当前位置：文档库 › 2016年统设本科数据结构闭卷考

2016年统设本科数据结构闭卷考

数据结构（本）期末综合练习

2016年6月

练习一

一、单项选择题

1．下面关于线性表的叙述错误的是（）。

A. 线性表采用顺序存储必须占用一片连续的存储空间

B. 线性表采用链式存储不必占用一片连续的存储空间

C. 线性表采用链式存储便于插入和删除操作的实现

D. 线性表采用顺序存储便于插入和删除操作的实现

2.数据的存储结构包括数据元素的表示和（）。

A . 数据处理的方法 B. 数据元素的类型

C . 相关算法 D. 数据元素间的关系的表示

3.以下数据结构中是非线性结构的是( )。

A. 队列

B. 栈

C. 线性表

D. 二叉树

4．树状结构中数据元素的位置之间存在（）的关系。

A．每一个元素都有一个直接前驱和一个直接后继 B．一对一

C．多对多 D．一对多

5．设有一个长度为18的顺序表，要删除第7个元素需移动元素的个数为（）。 A．13 B．12 C．11 D．10

6．设有一个长度为26的顺序表，要插入一个元素,并使它成为新表的第6个元素,需移动元素的个数为（）。

A．21 B．22 C．20 D．19

7. 两个字符串相等的充要条件是（）。

A. 两个字符串的长度相等

B. 同时具备(A)和(C)两个条件

C. 两个字符串中对应位置上的字符相等

D. 以上答案都不对

8．头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为

不带头结点的单向循环链表, 可执行head=head->nex;和（）。

A．p= head->next B． head->next=p C．head->next=p->next D． p->next=head;

9. 设某链表中最常用的操作是在链表的尾部插入或删除元素，在已知尾指针的条件

下,选用下列（）存储方式最节省运算时间。

A. 单向链表

B. 单向循环链表

C. 双向链表

D. 双向循环链表

10．元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

A．117，115，113，111 B．111，113，115，117

C．117，115，111，113 D．113，111，117，115

11．元素13，15，19，20顺序依次进栈，则该栈的不可能输出序列是（）。

进栈出栈可以交替进行）。

A．20，19，15，13 B．13，15，19，20

C．19，13，15，20 D．15，13，20，19

12．以下说法正确的是（）。

A．栈的特点是先进先出 B．栈的特点是先进后出

C．队列的特点是先进后出 D. 栈和队列的特点都是后进后出

13．设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，则在表中删除结点B的操作为（）。

A. p->next； =q；

B. q->next=p->next；

C. p->next=q->next；；

D. q->next=p；

14. 设有一个20阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2 在一维数组B中的下标是（）。

A．21 B．17 C．28 D．23

15.栈和队列的共同特点之一是( )。

A. 都是先进后出

B. .都是先进先出

C. 没有共同点

D. 只允许在端点处插入和删除元素

16．设有串p1=”ABADF”,P2=”ABAFD”，P3=”ABADFA”,P4=”ABAF”,以下四个串中最大的是( )。

A． p3 B． p2 C． p1 D． p4

17.用链接方式存储的队列，在进行插入运算时( )。

A. 需修改头指针

B. 头、尾指针都需要修改

C. 需修改尾指针

D. 头、尾指针都不需要修改

18.数组a经初始化 char a[ ]=“English”; a[7]中存放的是（）。

A. 字符串的结束符

B. 字符h

C. 〝h〞

D. 变量h

19.字符串 a1=“AEIJING“，a2 =〝AEI“，a3=〝AEFANG〞a4=”AEFI“中最大的是（）。

A. a1

B. a2

C. a3

D. a4

20.设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。

A. Bcd

B. BCd

C. ABC

D. Abc

21．设有一个20阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元

素a6,2在一维数组B中的下标是（）。

A．23 B．17 C．21 D．18

22．在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。

A．2i+1 B．2i-1 C．2i D．2i+2

23. 以下说法正确的是( )。

A. 若二叉树中左子树上所有结点的值均小于根结点的值，右子树上所有结点的值

均大于根结点的值。则该树为二叉排序树。

B. 二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值,小于其右子

树上所有结点的值,则该树为二叉排序树。

C. 二叉树中任意一个结点的值均大于其左孩子的值，小于其右孩子的值。则该树

为二叉排序树。

D.前序遍历二叉排序树可得到一个有序序列。

24．如图1所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A．abecdf B．aecbdf C．aebcfd D．aedfcb

图1

25.二叉树的第k层的结点数最多为( )。

A.2K-1

B.2K+1

C.2k-1

D.2k-1

26．线性表以（）方式存储，能进行折半查找。

A．链接 B．顺序 C．关键字有序的顺序 D．二叉树

27. 如图2所示，若从顶点6出发，按深度优先搜索法进行遍历，则可能得到的一种

顶点序列为（）。

A．6,9,3,2,8,7,4 B．6,9,2,3,7,8,4 C．6,2,7,9,8,4,3 D．6,2,8,7,9,3,4

图2

28．一棵具有38个结点的完全二叉树，最后一层有（）个结点。

A．7 B．5 C．6 D．8

29. 如图3所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得

到的一种顶点序列为（）。

A．abcfegd B．

30.图4的拓扑序列是( )。

A．5 2 3 4 6 B．2 3 6 4 5 C．5 6 2 3 4 D. 2 3 5 6 4

图4

31. 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有( )个零元素。

A．8 B．72

C．74 D．10

32. 10,6,2,1按顺序依次进栈，该队列的可能输出序列是（）。

(进栈出栈可以交替进行）。

A．6,10,1,2 B．2,10,6,1

C．6,1,10,1 D．1,6,10,2

33. 算法的时间复杂度与( )有关

A. 算法本身

B. 所使用的计算机

C. 算法的程序设计

D. 数据结构

34. 一种逻辑结构在存储时（）。

A．只要存储数据元素间的关系 B．只能采用一种存储结构

C．可采用不同的存储结构 D．只要存储数据元素的值

35.数据结构在计算机内存中的表示是指 ( ) 。

A．数据元素之间的关系 B．数据的存储结构

C．数据元素的类型 D．数据的逻辑结构

二、填空题

1. 设：char a[ ]=“AEIJING“;该字符串在计算机中存储时占________个字节。

2．结构中的数据元素存在多对多的关系称为________结构。

3．结构中的数据元素存在多对多的关系称为________结构。

4. n个元素进行冒泡法排序，第j趟冒泡要进行__ ____次元素间的比较。

5.对稀疏矩阵进行压缩存储,可采用三元组表，一个有8 行的稀疏矩阵A共有92个

零元素，其相应的三元组表共有4个元素。该矩阵A有________列。

6．中序遍历________树可得到一个有序序列。

7. 循环链队列中，设front和rear分别为队头和队尾指针，最大存储空间元素为MaxSize,,

采用少用一个存储空间的模式，则判断循环链队列为空的条件是__ ___ _ 为真。

8. 待排序的序列为8,3,4,1,2,5,9, 采用直接选择排序算法,当进行了两趟选择后,结果序列为( )。

9. n个元素进行冒泡法排序，第j趟冒泡要进行__ ____次元素间的比较。

10. 广义表( (a ,b) , d , e ,( (i ,j ) ,k ) )的长度是________ 。11．设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。

（根所在结点为第1层）

12. 广义表的( c，a , (a ,b) , d , e ,( (i ,j ) ,k ) )深度是________。

13．中序遍历一棵________ 树可得到一个有序序列。

14.对稀疏矩阵进行压缩存储,可采用三元组表，一个有10 行10列的稀疏矩阵A共有95个零元素，其相应的三元组表共有个元素。

15.待排序的序列为9,4,5,1,2,6,10, 采用直接选择排序算法,当进行了两趟选择后,结果序列为________ 。

16．在对一组记录(50, 49, 97, 22, 16, 73, 65, 47, 88)进行直接插入排序时，当把第7个记录65 插入到有序表时，为寻找插入位置需比较_________次。

17.广义表( (a ,b) , d , e ,( (i ,j ) ,k ) )的长度是________ 。

18. 一棵有5个叶结点的哈夫曼树,该树中总共有_____ 个结点。

19.广义表的( c，a , (a ,b) , d , e ,( (i ,j ) ,k ) )深度是________ 。

20. 设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。（根所在结点为第1层）。

21.线性表用________方式存储需要占用连续的存储空间。

22．设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为_______。

23. 线性表用关键字________的顺序方式存储，可以用二分法排序。

24. 有以下程序段

char a[ ]=“English”;

char *p=a; int n=0;

三、综合题

1．

（1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。

(2) 在上述二叉排序树上进行查找，给出成功查找到元素92的查找路径,其中共经过了

多少次元素间的的比较。

(3)有一个长度为10的有序表，按折半查找对该表进行查找，给出在等概率情况下查

找成功的平均比较次数为。

2．有一个长度为11的有序表(1, 2, 11, 15, 24, 28, 30, 56, 69, 70, 80) , 元素的下标依次为1,2,3,……,11，按折半查找对该表进行查找。

(1）画出对上述查找表进行折半查找所对应的判定树。

（2）说出成功查找到元素56,,需要依次经过与哪些元素的比较？

（3）说出不成功查找元素72,需要进行元素比较的次数？

(1) 以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，

(2) 给出相应权重值叶结点的哈夫曼编码。

(3) 一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序的方法建立的

初始堆（堆顶元素是最小元素,以树的形式给出）。

4. (1)一组记录的关键字序列为（57，90，67，50，51，56），利用堆排序（堆顶元素是

最小元素）的方法建立初始堆（要求以完全二叉树描述）。

(2)对关键字序列(56,51,71,54,46,106)利用快速排序，以第一个关键字为分割元素，

给出经过一次划分后结果。

(3) 一组记录的关键字序列为（ 60,47，80，57，39，41，46,30），利用归并排序的

方法,分别给出(1,1) 归并、(2,2) 归并、(4,4) 归并的结果序列。

四、程序填空题

1.设线性表为（1,3,7,5），以下程序用说明结构变量的方法建立单向链表，并输出

链表中各结点中的数据。

struct node

{int data;

struct node *next;

};

typedef struct node NODE;

#define NULL 0

void main( )

{NODE a,b,c,d,*head,*p;

a.data=6;

b.data=10;

c.data=16;

d.data=4; /*d是尾结点*/

head= （1）;

a.next=&b;

b.next=&c;

c.next=&d;

（2）; /*以上结束建表过程*/

p=head; /*p为工作指针，准备输出链表*/

{printf(“%d\n”, （3）);

（4）;

}while(p!=NULL);

}

画出按该程序建立的单向链表的示意图，说明程序运行结束后p的指向。（5）

2.设线性表为（16，20，26，24），以不带头结点的单向链表存储，链表头指针为head,以下程序的功能是输出链表中各结点中的数据域data。

struct node

{int data;

struct node *next;

};

typedef struct node NODE;

#define NULL 0

void main( )

{ NODE *head ,*p ;

p=head; /*p为工作指针*/

{printf(“%d\n”, ___(1)_____);

___(2)_____ ;

}while(___(3)_____);

}

3．以下是先序遍历二叉树的递归算法程序，完成空格部分（树结构中左、右指针域分别为left和right，数据域data

{

if( （1）){

（2）;

Inorder(BT->leftt);

Inorder(BT->right);}

}

4.以下函数为直接选择排序算法，对a[1],a[2],…a[n]中的记录进行直接选择排序，完成

程序中的空格

typedef struct

{ int key;

……

}NODE;

void selsort(NODE a[],int n)

{

int i,j,k;

NODE temp;

for( i=1; i<= ___(1)_____; i++)

{

k=i;

for( j=i+1;j<= (2)___ _ _; j++)

if(a[j].key

if( i!=k)

{

temp=a[i];

(4)___ __;

(5)__ __;

}

练习一答案

一、单项选择题

1．D 2．D 3．D 4．D 5．C 6．A 7．B 8．D 9．C 10．C 11．C 12． B 13． B 14．B 15． D 16．B 17．C 18．A 19．A 20．A 21．B 22．C 23． B 24．B 25．C 26．C 27．A 28．A 29．B 30． C 31．C 32．A 33．A 34．B 35．C

二、填空题

1．8

2．图状

3．图状

4．n-j

5．12

6．二叉排序树

7．front= =rear

8．1，2，4，8，3，5，9

9．n-j

10．4

11．12

12．3

13．二叉排序树

14．5

15．1，2，5，9，4，6，10

16．3

17. 4

18．9

19. 3

20. 12

21．顺序

22．32

23．有序

24．7

三、综合题

1．

(1)

(2)40,73,101,81,92。共5个元素比较

(3) 29/10

2．

(1)

(2)28,69,30,56 (3)4次 3． (1)

(2) 2：0000 3 0001 4 001 7 10 8 11 9 01

(3)

图8 图7

4．

(1)

图10

(2) 46,51,54,56,71,106

(3) (47 , 60 ) ( 57 , 80 ) ( 39 , 41 ) ( 30 , 46 )

(47, 57, 60, 80 ) ( 30,39,41,46 )

( 30,39,41,46,47,57,60,80)

四、程序填空题

1．

（1）&a

（2）d->next=NULL

（3）p->data

（4）p=p->next

（5）P指向NULL

2．

（1）p->data

（2）p=p->next

（3）p!=NULL

3．

（1） if(BT!=NULL)

（2） printf(“%c”,BT->data);

（3） a,b,d,e,f,c

4．

（1）n-1

（2）n

（3）k=j

（4）a[i]=a[k]

(5) a[k]=temp

练习二

一、单项选择题

1栈和队列的共同特点是（）。

A. 元素都可以随机进出

B. 都是操作受限的线性结构

C. 都是先进后出

D. 都是先进先出

2．设有头指针为head的不带头结点的非空的单向循环链表, 指针p指向其尾结点, 要删除第一个结点,则可利用下述语句 head=head->next;和（）。

A．p =head; B．p=NULL; C．p->next =head; D．head=p;

3.对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执

行：p=(struct node *)malloc(sizeof(struct node); p->data=a; 和（）。

A. p->nex=top; top=p;

B. top->next=p; p=top;

C. top=top->next; p=top;

D. p->next=top; p=top;

4. 以下说法正确的是( )。

A. 线性表的链式存储结构必须占用连续的存储空间

B. 一种逻辑结构可以有不同的存储结构

C．一种逻辑结构只能有唯一的存储结构

D．线性表的顺序存储结构不必占用连续的存储空间

5.设头指针为head的非空的单向链表, 指针p指向尾结点,则通过以下操作( )

可使其成为单向循环链表。

A．p->next = NULL ; B．head = p;

C．p->next=head ; D．p=head;

6．把数据存储到计算机中，并具体体现( )称为物理结构。

A．数据的处理方法 B．数据的性质

C．数据的运算 D. 数据元素间的逻辑关系

7．一种逻辑结构（）。

A．只能有唯一的存储结构 B．可以有不同的存储结构 C．与存储该逻辑结构的计算机相关 D．是指某一种数据元素的性质8．顺序表所具备的特点之一是（）。

A．可以随机访问任一结点 B．不需要占用连续的存储空间

C．插入元素的操作不需要移动元素 D．删除元素的操作不需要移动元素9．把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

A．存储结构 B．逻辑结构

C．数据元素的存储 D. 给数据元素分配存储空间

10．图状结构中数据元素的位置之间存在（）的关系。

A．一对一 B．一对多

C．多对多 D．每一个元素都有一个直接前驱和一个直接后继11．图状结构中数据元素的位置之间存在（）的关系。

A．一对一 B．一对多

C．多对多 D．每一个元素都有一个且只有一个直接前驱和一个直接后继 12．元素20，14，16，18按顺序依次进栈，则该栈的不可能输出序列是（）

（进栈出栈可以交替进行）。

A．18，16，14，20

B．20，14，16，18

C．18，16，20，14

D．14，20，18，16

13．一个单链表中,在p所指结点之后插入一个s所指的结点时，可执行:

s->next=p->next;和（）。

A．s= p->next ; B．p->next=s->next;

C．p=s->next ; D．p->next=s;

14．设有一个12阶的对称矩阵A(左上角第一个元素为a1,1)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元

素a5,4在一维数组B中的下标是（）。

A．14 B．12 C．13 D．11

15．元素12，14，16，18顺序依次进栈，则该栈的不可能输出序列是（）。

（进栈出栈可以交替进行）。

A．18，16，14，12 B．12，14，16，18

C．18，16，12，14 D．14，12，18，16

16．设有一个长度为22的顺序表，要删除第8个元素需移动元素的个数为（）。

A．25 B．14 C．15 D．23

17．设有一个30阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其

下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元

素a9,2在一维数组B中的下标是（）。

A．41 B．32 C．18 D．38

18．在一棵二叉树中，若编号为5的结点存在右孩子，则右孩子的顺序编号为（）。

A．12 B．9 C．11 D．10

19．设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（）。

A．15 B．22 C．14 D．24 20．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。

A．14 B．15 C．19 D．18

21.在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。

A．2i B．2i-1 C．2i+1 D．2i+2

22 .如图1所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一

种顶点序列为（）。

A．abcdfge B．abcedfg C．acbfedg D．abcfgde

23．一棵具有16个结点的完全二叉树，共有（）层。(设根结点在第一层) A ．7 B ．5 C ．6 D ．4 24.字符串〝abcd321ABCD 〞的子串是（）。 A. 〝21ABC 〞 B.〝abcABCD 〞 C. abcD D. 〝321a 〞

25．如图2所示，若从顶点a 出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A ．abecdfg

B ．acfebgd

C ．aebcfgd

D ．aedfcgb

26.数组a 经初始化char a[ ]=“English ”; a[1]中存放的是（）。 A. 字符n B. 字符E C. 〝n 〞 D. 〝E 〞

27.字符串“DABcdabcd321ABC ” 的子串是( )。 A. “cd32” B. “ABcD ” C. “aBcd ” D. “321a ”

28．如图3所示，若从顶点a 出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A ．abecdf

B ．acfebd

C ．aebcfd

D ．aedfcb

图

图3

29.如图4所示，若从顶点a 出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A ．abcdfge

B ．abcdfeg

C ．acbfedg

D ．abcfgde

30.下图5的拓扑序列是( )。

A ．5 2 3 4 6

B ．5 2 3 6 4

C ．5 6 4 2 3 D. 2 3 4 5 6

31 .设有一个长度为18的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（）。 A ．15 B ．14 C. 5 D ．6

32．设有一个长度为25的顺序表，要删除第10个元素(下标从1开始)需移动元素的个数为（）。

A ．10

B ．17

C ．15

D ．16

33．设有一个18阶的对称矩阵A ，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B 中（数组下标从1开始），则矩阵中元素a 10,8在一维数组B 中的下标是（）。

A ．62,

B ．63

C ．51

D ．53 34．在一个尾指针为rear 的不带头结点的单循环链表中,插入一个s 所指的结点,并作为第一个结点，可执行s →next=rear →next ;和（）。 A ． rear →next= s →next; B ． rear =s →next;

C ． rear=s;

D ． rear →next=s;

35．在一棵二叉树中，若编号为15的结点是其双亲结点的右孩子，则双亲结点的顺序编号

为（）。

图

图5

A．30 B．8 C．31 D．7

二、填空题

1.对稀疏矩阵进行压缩存储,可采用三元组表，一个有10行的稀疏矩阵A共有97个

零元素，其相应的三元组表共有3个元素。该矩阵A有列。

2. 栈的特点之一是：元素进、出栈的次序是:先进_______。

3．在单向链表中，q指向p所指结点的直接后继结点，要删除q所指结点，可以用操作______= q->next; 。

4．对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的三项信息是____ ___。

5. 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下

标、列下标和____ ___三项信息。

6．在对10个记录的序列(9，35,19, 77 ,2, 10 ,53, 45,27,68)进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较_________次。

（按升序排序）

7. 队列的操作特点是后进________。

8. 字符串a1=〝beijing〞, a2 =〝bef〞 , a3= 〝beifang〞, a4=“befi〞最小的

是________。

9．n个元素进行冒泡法排序，通常需要进行____ ____趟冒泡。

10．10个元素进行冒泡法排序，,其中第5趟冒泡共需要进行____ ____次元素间的比较。

11．中序遍历二叉排序树可得到一个________的序列。

12．________遍历一棵二叉排序树可得到一个有序序列。

13. 广义表( c , a , (a ,b) , d , e ,( (i ,j ) ,k ) )的长度是________ 。

14. 广义表( c , (a ,b,c) , ( d , e ,f ) , ( (i ,j ) ,k ) )的长度是________ .

15. 广义表的( c , a , (a ,b) , d , e ,( (i ,j ) ,k ) )深度是________ 。

16. 广义表的( c , (b,a ,b) , f , e ,( (i ,j ) ,k ) )深度是________ .

17. 循环队列在规定少用一个存储空间的情况下，队空的判定条件为________。

18. 序列4 , 2 , 5 , 3 ,8, 6,采用冒泡排序算法(升序),经一趟冒泡后, 结果序列是________。

19.c语言中,字符串“E”存储时占个字节。

20. 待排序的序列为8,3,4,1,2,5,9, 采用直接选择排序算法,当进行了两趟选择后,结果序列

为________。

21．一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有_______ 个叶结点。

22. 线性表用________方式存储可以随机访问。

23．在对一组记录(55,39,97,22,16,73,65,47,88)进行直接插入排序时，当把第7个记录65 插入到有序表时，为寻找插入位置需比较_________次。

24. 顺序表,,6，5，1, 2, 4, 3, 8，7经过一趟(1,1)归并后的结果序列为________。

25. 对一组记录（5，8，9，2，12，7，56，44，39）进行直接插入排序(由小到大排序) ，当把第6个记录7插入有序表，为寻找插入位置需比较________次。

26．设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有_______个结点。（根所在结点为第1层）

27．一棵有16个叶结点的哈夫曼树，则该树共有_______个结点。

28.20个元素进行冒泡法排序，通常第6趟冒泡要进行__ ____次元素间的比较。

29．对稀疏矩阵进行压缩存储,可采用三元组表，一个6行7列的稀疏矩阵A共有38个

零元素，其相应的三元组表共有_______个元素。 while( *p!=‘\0’){ n++; p++;} 结果中，n的值是_______。

三、综合题

1．设查找表为(1,10,11,14,23,27,29,55,68) ,元素的下标依次为1,2,3, (9)

（1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。

（2）说明成功查找到元素14,需要依次经过与哪些元素的比较？共几次比较？

（3）求在等概率条件下，成功查找的平均比较次数？

2．设查找表为

（1）画出对上述查找表进行折半查找所对应的判定树。

（2）说明成功查找到元素90需要经过多少次比较？

（3）说明不成功查找元素82，依次与哪些元素进行了比较，需要经过多少次比较？

3．

(1) 以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。

(2) 给出相应权重值叶结点的哈夫曼编码。

(3) n个叶结点的哈夫曼树，总共有多少个结点？

(1) 一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶

元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述）。

(2) 对关键字序列(36,69,46,28,30,74)采用快速排序，给出以第一个关键字为分割

元素，经过一次划分后的结果。

(3) 设有数据集合{30,73,101,4,8,9,2,81}，依次取集合中各数据构造一棵二叉排序树。

四、程序填空题（每空2分，共16分）

1．以下是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、

右指针域分别为left和right，数据域

void Inorder (struct BTreeNode *BT)

{

if(BT!=NULL){

（1）;

（2）;

Inorder(BT->right);}

}

图6

2．以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格

typedef struct

{ int key;

……

}NODE;

int Binary_Search(NODE a[ ], int n, int k)

{

int low, mid, high;

low=0;

high=n-1;

while( __(1)______)

{ mid=(low+high)/2;

if(a[mid].key==k)

return __(2)______;

else if (__(3)______)

low=mid+1;

else __(4)______;

}

return -1;

}

设数组元素：a[0]=2；a[1]=5 a[2]=3; a[3]=4; a[4]=9；a[5]=6; a[6]=1; a[ 7]=10; 按上述程序查找元素5，能否成功查到，说明理由__(5)_____

3．以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行排序，完成程序中的空格部分，其中n是元素个数，要求按升序排列。

void bsort (NODE a[ ], int n)

{ NODE temp;

int i,j,flag;

for(j=1; （1） ;j++);

{flag=0;

for(i=1; （2） ;i++)

if(a[i].key>a[i+1].key)

{flag=1;

temp=a[i];

（3） ;

（4） ;

}

if(flag= =0)break;

}

设有序列6，4，5，8，2，1，给出由该程序经过两趟冒泡后的结果序列（5）

4.以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、

右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

void Inorder (struct BTreeNode *BT) Array {

if(BT!=NULL){

__(1)______;

Inorder(BT->right);

__(2)_____；}

}

利用上述程序对右图进行遍历，结果是__(3)______;

图7

练习二答案

一、单项选择题

1． B 2．C 3．A 4. B 5．C 6．D 7． B 8．A 9． A 10． C 11． C 12．C 13．D 14．A 15．C 16．B 17． D 18．C 19 D 20. C 21. C 22. B 23. B 24. A 25. D 26. A 27. A 28 .D 29. A 30． B

31．B 32．C 33．D 34．D 35．D

二、填空题

1． 10

2．后出

3． p->next;

4．行下标行下标数组元素

5．数组元素

6．4

7．后出

8．a2

9． n-1

10．5

11．有序

12．中序

13． 6

14．4

15． 3

16．3

17. front==rear

18. 2, 4, 3, 5, 6, 8

19. 2

20.1,2,4,8,3,5,9

21. n+1

22.顺序

23. 3

24.（5，6），（1，2），（3，4），（7，8）

25. 4 26.34 27.31 28. 14 29. 4

三、综合题 1． (1)

(2) 按序号 5,2,3,4。按元素23，10，11，14

4次 (3)ASL=(1+2*2+3*4+4*2)/9=25 /9 2．

(1)

(2) 3次

(3) 59，89，69，81共4次比较

3. (1)

图8 图9

(2) 3: 000 4: 001 5: 01 8:10 9:11 (3) 2n-1

4. (1) 28，30，35，69，36，46

(2) 30，28，36，46，69，74 (3)

四、程序填空题

1.（1） Inorder(BT->left)

（2） printf(“%c ”,BT->data) （3） d b f e a c

图11

图12

数据结构考试试题及答案

数据结构一、单选题 1. 计算机算法指的是（b ）。 A．程序B．问题求解步骤的描述C．调度方法D．排序方法 2. 以下数据结构中，（a ）个是非线性数据结构。 A．树B．字符串C．队D．栈 3. 对于顺序存储的线性表，访问元素和插入元素的时间复杂度分别为：（c ）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 4. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（b ）。 A.p->next=s;s->next=p->next B.s->next=p->next; p->next=s C.p->next=s;p->next=s->next D.p->next=s->next; p->next=s 5. n个顶点的有向图中,含有向边的数目最多为( d ) A．n-1 B．n C．n(n-1)/2 D．n(n-1) 6. 循环队列存储在数组A[0..m]中，则入队时的操作为（ d ） A．rear=rear+1 B．rear=(rear+1)mod(m-1) C．rear=(rear+1)mod m D．rear=(rear+1)mod(m+1) 7. 字符串?ababaabab?的next函数为（d ） A.011232232 B.012341234 C.011122334 D. 011234234 8. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ b ）A．9 B．11 C．15 D．不确定 9. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当以列为主序存放时，元素A[5,8]的首地址为（ b ）。A．BA+141 B．BA+180 C．BA+222 D．BA+225 10. n个顶点的带权无向连通图的最小生成树包含(b )个顶点 A．n-1 B．n C．n/2 D．n+1 11．有关二叉树的下列说法正确的是（ b ） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 12．关键路径是AOE网中（ a ）。 A．从源点到汇点的最长路径B．从源点到汇点的最短路径 C．最长回路 D．最短路径（从源点到汇点的所有路径中，经过弧的数目最多的路径） 13．若查找每个记录的概率相等，则在具有n个记录的连续文件中采用顺序查找查找一个记录，其平均查找长度ASL为（c）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n 14．就平均性能而言，目前最好的内部排序方法是（d ） A．冒泡排序B．希尔排序C．堆排序D．快速排序 15．已知广义表LS=((a,b,c),(d,e,f))，运用head和tail函数取出LS中原子e的运算是（d ）A．head(tail(LS)) B．tail (head (LS) C．head(tail(head(tail(LS)))) D．head(tail(tail (head (LS)))) 17．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：( a ) A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B. 在第i个结点后插入一个新结点（1≤i≤n）

2020年度全国勘察设计一级注册结构工程师专业考试必备书籍目录清单

一级注册结构工程师专业考试必备清单整理： 2020年度全国一级注册结构工程师专业考试所使用的规范、标准、规程 1.《建筑结构可靠性设计统一标准》GB50068-2018 2.《建筑结构荷载规范》GB50009-2012 3.《建筑工程抗震设防分类标准》GB50223-2008 4.《建筑抗震设计规范》GB50011-2010〈2016年版) 5.《建筑地基基础设计规范》GB50007-2011 6.《建筑桩基技术规范》JGJ94-2008 7.《建筑边坡工程技术规范》GB50330-2013 8.《建筑地基处理技术规范》JGJ79-2012 9.《建筑地基基础工程施工质量验收标准》GB50202-2018 10.《既有建筑地基基础加固技术规范》JGJ123-2012 11.《混凝土结构设计规范》GB50010-2010(2015年版) 12.《混凝土结构工程施工质量验收规范》GB50204-2015 13.《混凝土异形柱结构技术规程》JGJ149-2017 14.《混凝土结构加国设计规范》GB50367-2013 15.《组合结构设计规范》JGJ138-2016 16.《钢结构设计标准》GB50017-2017 17.《门式刚架轻型房屋钢结构技术规范》GB51022-2015 18.《冷弯薄壁型钢结构技术规范》GB50018-2002

19.《高层民用建筑钢结构技术规程》JGJ99-2015 20.《空间网格结构技术规程》JGJ7-2010 21.《钢结构焊接规范》GB50661-2011 22.《钢结构高强度螺栓连接技术规程》JGJ82-2011 23.《钢结构工程施工质量验收规范》GB50205-2001 24.《砌体结构设计规范》GB50003-2011 25.《砌体结构工程施工质量验收规范》GB50203-2011 26.《木结构设计标准》GB50005-2017 27.《烟先设计规范》GB50051-2013 28.《高层建筑混凝土结构技术规程》JGJ3-2010 29.《建筑设计防火规范》GB50016-2014〈2018年版) 30.《公路桥涵设计通用规范》JTG D60-2015 31.《城市桥梁设计规范》CJJ11-2011(2019年版) 32.《城市桥梁抗震设计规范》CJJ166-2011 33.《公路钢筋混凝土及预应力混凝土桥涵设计规范》JTG3362-2018 34.《公路桥梁抗震设计细则》JTGVT B02-01-2008 35.《城市人行天桥与人行地道技术规范》CJJ69-95〈2003年局部修订版)

2016年注册一级结构工程师基础考试大纲课件

2016一级注册结构工程师执业资格基础考试大纲及分值一、高等数学（24×1） 1.1 空间解析几何向量代数直线平面柱面旋转曲面二次曲面空间曲线 1.2 微分学极限连续导数微分偏导数全微分导数与微分的应用 1.3 积分学不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用 1.4 无穷级数数项级数幂级数泰勒级数傅里叶级数 1.5 常微分方程可分离变量方程一阶线性方程可降阶方程常系数线性方程 1.6 概率与数理统计随机事件与概率古典概型一维随机变量的分布和数字特征数理统计的基本概念参数估计假设检验方差分析一元回归分折 1.7 向量分析 1.8 线性代数行列式矩阵 n 维向量线性方程组矩阵的特征值与特征向量二次型二、普通物理（12×1） 2.1 热学气体状态参量平衡态理想气体状态方程理想气体的压力和温度的统计解释能量按自由度均分原理理想气体内能平均碰撞次数和平均自由程麦克斯韦速率分布律功热量内能热力学第一定律及其对理想气体等值过程和绝热过程的应用气体的摩尔热容循环过程热机效率热力学第二定律及其统计意义可逆过程和不可逆过程熵 2.2 波动学机械波的产生和传播简谐波表达式波的能量驻波声速超声波次声波多普勒效应 2.3 光学相干光的获得杨氏双缝干涉光程薄膜干涉迈克尔干涉仪惠更斯一菲涅耳原理

单缝衍射光学仪器分辨本领 x射线衍射自然光和偏振光布儒斯特定律马吕斯定律双折射现象偏振光的干涉人工双折射及应用三、普通化学（12×1） 3.1 物质结构与物质状态原子核外电子分布原子离子的电子结构式原子轨道和电子云概念离子键特征共价键特征及类型分子结构式杂化轨道及分子空间构型极性分子与非极性分子分子间力与氢键分压定律及计算液体蒸气压沸点汽化热晶体类型与物质性质的关系 3.2 溶液溶液的浓度及计算非电解质稀溶液通性及计算渗透压概念电解质溶液的电离平衡电离常数及计算同离子效应和缓冲溶液水的离子积及PH 值盐类水解平衡及溶液的酸碱性多相离子平衡溶度积常数溶解度概念及计算 3.3 周期表周期表结构周期族原子结构与周期表关系元素性质及氧化物及其水化物的酸碱性递变规律 3.4 化学反应方程式化学反应速率与化学平衡化学反应方程式写法及计算反应热概念热化学反应方程式写法化学反应速率表示方法浓度温度对反应速率的影响速率常数与反应级数活化能及催化剂概念化学平衡特征及平衡常数表达式化学平衡移动原理及计算压力熵与化学反应方向判断 3.5 氧化还原与电化学氧化剂与还原剂氧化还原反应方程式写法及配平原电池组成及符号电极反应与电池反应标准电极电势能斯特方程及电极电势的应用电解与金属腐蚀 3.6 有机化学有机物特点分类及命名官能团及分子结构式有机物的重要化学反应加成取代消去氧化加聚与缩聚

数据结构试题及答案

数据结构试题一、单选题 1、在数据结构的讨论中把数据结构从逻辑上分为（C ） A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ） A 必须是连续的 B 部分地址必须是连续的 C 一定是不连续的 D 可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ D ）。 A n B n/2 C (n-1)/2 D (n+1)/2 4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（ D ）。 A s→link = p→link;p→link = s; B p→link = s; s→link = q; C p→link = s→link;s→link = p; D q→link = s;s→link = p; 5、如果想在4092个数据中只需要选择其中最小的5个，采用（ C ）方法最好。 A 起泡排序 B 堆排序 C 锦标赛排序 D 快速排序 6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（ B ）。 A 求子串 B 模式匹配 C 串替换 D 串连接 7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放

该数组至少需要的存储字数是（ C ）。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。 A 栈 B 队列 C 循环队列 D 优先队列 9、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（ C ）。 10、在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ D ）。 A ( front - rear + 1) % m B ( rear - front + 1) % m C ( front - rear + m) % m D ( rear - front + m) % m 11、一个数组元素a[i]与（ A ）的表示等价。 A *（a+i） B a+i C *a+i D &a+i 12、若需要利用形参直接访问实参，则应把形参变量说明为（ B ）参数。 A 指针 B 引用 C 值 D 变量 13、下面程序段的时间复杂度为（ C ） for (int i=0;i

一级注册结构规范汇总

1.《建筑结构可靠度设计统一标准》（GB50068-2001） 2.《建筑结构荷载规范》（GB50009-2012） 3.《建筑工程抗震设防分类标准》（GB50223-2008） 4.《建筑抗震设计规范》（GB50011-2010） 5.《建筑地基基础设计规范》（GB50007-2011） 6.《建筑桩基技术规范》（JGJ94-2008） 7.《建筑边坡工程技术规范》（GB50330-2002） 8.《建筑地基处理技术规范》（JGJ79-2012、J220-2012） 9.《建筑地基基础工程施工质量验收规范》（GB50202-2002） 10.《混凝土结构设计规范》（GB50010-2010） 11.《混凝土结构工程施工质量验收规范》（GB50204-2002）2011年版 12.《混凝土异形柱结构技术规程》（JGJ149-2006） 13.《型钢混凝土组合结构技术规程》（JGJ138-2001、J130-2001） 14.《钢结构设计规范》（GB50017-2003） 15.《冷弯薄壁型钢结构技术规范》（GB50018-2002） 16.《钢结构工程施工质量验收规范》（GB50205-2001） 17.《钢结构高强度螺栓连接技术规程》JGJ82_2011 18.《高层民用建筑钢结构技术规程》（JGJ99-98） 19.《砌体结构设计规范》（GB50003-2011） 20.《钢结构焊接规范》GB50661-2011 21.《砌体工程施工质量验收规范》（GB50203-2011）

22.《木结构设计规范》（GB50005-2003） 23.《木结构工程施工质量验收规范》（GB50206-2012） 24.《烟囱设计规范》（GB50051-2013） 25.《高层建筑混凝土结构技术规程》（JGJ3-2010） 26.《高层民用建筑设计防火规范》（GB50045-95）（2005年版） 27.《空间网格结构技术规程》JGJ 7-2010 28.《城市桥梁设计规范》CJJ 11-2011. 29.《公路桥涵设计通用规范》（JTG D60-2004） 30.《公路钢筋混凝土及预应力混凝土桥涵设计规范》（JTG D62-2004） 31.《公路桥涵地基与基础设计规范》（JTG D63-2007） 32.《城市桥梁抗震设计规范》CJJ166-2011 33.《公路桥涵施工技术规范》（JTG/TF50--2011）

数据结构期末考试试题及答案

《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 、 1. 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为 (c )。 (A)、正确性但).可行性(C).健壮性 2 ?设S为C语言的语句,计算机执行下面算法时， for(i=n-1 ; i>=0; i--) for(j=0 ; jvi; j++) (A)、n2(B). O(nlgn) 3?折半查找法适用于( a (D). 输入性算法的时间复杂度为(d S； (C). O(n) (D). )。 O(n2) (A)、有序顺序表(B)、有序单链表 (C)、有序顺序表和有序单链表都可以 4 .顺序存储结构的优势是( d )。 (A)、利于插入操作(B)、利于删除操作 (C)、利于顺序访问(D)、利于随机访问 5. 深度为k的完全二叉树，其叶子结点必在第 (A)、k-1 ( B)、k (C)、k-1 和 6. 具有60个结点的二叉树，其叶子结点有 (A)、11 ( B)、13 ( C)、48 (D)、无限制 c )层上。 (D)、1 至 k 12个，则度过1 (D)、37 k 的结点数为( 7 .图的Depth-First Search(DFS) 遍历思想实际上是二叉树( 法的推广。 (A)、先序(B)、中序(C)、后序(D)、层序 8.在下列链队列Q中，元素a出队的操作序列为( a )遍历方 front (A )、 (B )、 (C)、 (D )、p=Q.front->next; p->next= Q.front->next; p=Q.front->next; Q.front->next=p->next; p=Q.rear->next; p->next= Q.rear->next; p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( (A)、除根结点之外的所有结点权值之和(C)、各叶子结点的带权路径长度之和(B) 、 ) 所有结点权值之和根结点的值 b ■

2017年数据结构期末考试题及答案A

2017年数据结构期末考试题及答案一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

数据结构期末考试试题及答案

数据结构期末考试试题及答案、选择题评价一个算法时间性能的主要标准是()。1. A、算法易于调试 B、算法易于理解 C、算法的稳定性和正确性 D、算法的时间复杂度 )等五个特性。计算机算法具备有输入、输出、 2. A、可行性、可移植性和可扩充性 B、可行性、确定性和有穷性 C、确定性、有穷性和稳定性 D、XX、稳定性和XX 。带头结点的单链表head为空的判定条件是()3. A、h ead==NULL B、h ead->next==NULL C、head->next==head D、head！=NULL 以下关于线性表的说法不正确的是()。4. A、线性表中的数据元素可以是数字、字符、记录等不同类型。 B、线性表中包含的数据元素个数不是任意的。

C、线性表中的每个结点都有且只有一个直接前趋和直接后继。 D、存在这样的线性表：表中各结点都没有直接前趋和直接后继。在顺序表中，只要知道()，就可在相同时间内求出任一结点的存储地址。 5.A、基地址 B、结点大小 C、向量大小 D、基地址和结点大小 ()运算中，使用顺序表比链表好。6. A、插入 B、删除 C、根据序号查找 D、根据元素值查找一个长度为n的顺序表中，向第i个元素之前插入一个新元素时，需要向后移动()个元素7.A、n-i B、n-i+1 C、n-i-1 D、i ()适合作为经常在首尾两端操作线性表的存储结构。8. A、顺序表 B、单链表 C、循环链表 D、双向链表

栈和队列的共同点是() 9. A、都是先进后出 B、都是先进先出 C、只允许在端点处插入和删除元素 D、没有共同点一个队列的入列序列是1234，则队列的输出序列是()。10. A 、4321 B 、12 3 4 C 、1432 D 、 3241队列与一般的线性表的区别在于()。11. A、数据元素的类型不同 B、运算是否受限制 C、数据元素的个数不同 D、逻辑结构不同假上溢”现象会出现在()中。12. A、循环队列 B、队列 C、链队列、顺序队列D.二、填空

数据结构期末考试题及标准答案

————————————————————————————————作者：————————————————————————————————日期：

2012年数据结构期末考试题及答案一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为C。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指A。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的A结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。 A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑A。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是D。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是C，算法分析的两个主要方面是A。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O（n2）。

s ＝0； for（I ＝0；i＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。

2017全国一级注册结构工程师专业考试

2017年度全国一级注册结构工程师专业考试所使用的规范、标准、规程 1．《建筑结构可靠度设计统一标准》GB 50068-2001 2．《建筑结构荷载规范》GB 50009-2012 3．《建筑工程抗震设防分类标准》GB 50223-2008 4．《建筑抗震设计规范》GB 50011-2010（2016年版）5．《建筑地基基础设计规范》GB 50007-2011 6．《建筑桩基技术规范》JGJ 94-2008 7．《建筑边坡工程技术规范》GB 50330-2013 8．《建筑地基处理技术规范》JGJ 79-2012 9．《建筑地基基础工程施工质量验收规范》GB 50202-2002 10.《既有建筑地基基础加固技术规范》JGJ 123-2012 11．《混凝土结构设计规范》GB 50010-2010（2015年版）12．《混凝土结构工程施工质量验收规范》GB 50204-2015 13．《混凝土异形柱结构技术规程》JGJ 149-2006 14．《组合结构设计规范》JGJ 138-2016 15．《钢结构设计规范》GB 50017-2003 16．《冷弯薄壁型钢结构技术规范》GB 50018-2002 17．《高层民用建筑钢结构技术规程》JGJ 99-2015 18.《空间网格结构技术规程》JGJ 7-2010 19．《钢结构焊接规范》GB 50661-2011 20.《钢结构高强度螺栓连接技术规程》JGJ 82-2011

21．《钢结构工程施工质量验收规范》GB 50205-2001 22．《砌体结构设计规范》GB 50003-2011 23．《砌体结构工程施工质量验收规范》GB 50203-2011 24．《木结构设计规范》GB 50005-2003（2005年版） 25．《木结构工程施工质量验收规范》GB 50206-2012 26．《烟囱设计规范》GB 50051-2013 27．《高层建筑混凝土结构技术规程》JGJ 3-2010 28．《建筑设计防火规范》GB 50016-2014 29．《公路桥涵设计通用规范》JTG D60-2015 30.《城市桥梁设计规范》CJJ 11-2011 31.《城市桥梁抗震设计规范》CJJ 166-2011 32 《公路钢筋混凝土及预应力混凝土桥涵设计规范》JTG D62-2004 33．《公路桥梁抗震设计细则》JTG/T B02-01-2008 34．《城市人行天桥与人行地道技术规范》CJJ 69-95（含1998年局部修订）

数据结构考试及答案()

数据结构考试及答案（）

作者: 日期: 2

数据结构试题一、单选题 1、在数据结构的讨论中把数据结构从逻辑上分为（C） A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D） A 必须是连续的B部分地址必须是连续的 C 一定是不连续的D可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（D ）。 An B n/2 C （n-1）/2 D （n+1）/2 4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（D ）o A s—link = p—link ；p—link = s； B p—link = s; s—link = q; C p—link = s—link ；s—link = p； D q—link = s; s—link = p; 5、如果想在4092个数据中只需要选择其中最小的5个，采用（C ）方法最好。 A 起泡排序 B 堆排序C锦标赛排序 D 快速排序 6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（B ）o A 求子串B模式匹配C 串替换 D 串连接 7、在数组A中，每一个数组元素A[i][j] 占用3个存储字，行下标i从1到8,

列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（ C ）。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。 A 栈B队列C循环队列D优先队列 9、一个队列的进队列顺序是1,2, 3, 4 ，则出队列顺序为（C ）。 10、在循环队列中用数组A[0.. m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ D ）。 A （ front - rear + 1） % m B （rear - front + 1） %m C （ front - rear + m） % m D （ rear - front + n） % m 11、一个数组元素a[i]与（A ）的表示等价。 A * （a+i） B a+i C *a+i D &a+i 12、若需要利用形参直接访问实参，则应把形参变量说明为（ B ）参数 A指针 B 引用C值 D 变量 13、下面程序段的时间复杂度为（C) for (i nt i=0;i

《数据结构》期末考试题及答案

2011-2012学年第一学期期末考查《数据结构》试卷（答案一律写在答题纸上，在本试卷上做答无效）一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序

2016年一级注册结构工程师《专业基础考试》真题及详解【圣才出品】

2016年一级注册结构工程师《专业基础考试》真题及详解单项选择题（共60题，每题2分。每题的备选项中只有一个最符合题意） 1．截面相同的混凝土的棱柱体强度（f cp）与混凝土的立方体强度（f cu），二者的关系为（）。 A．f cp＜f cu B．f cp≤f cu C．f cp≥f cu D．f cp＞f cu 【答案】A 【考点】混凝土的抗压强度【解析】测定混凝土立方体试件抗压强度时试件尺寸不同、形状不同，会影响试件的抗压强度测定结果。因为混凝土试件在压力机上受压时，在沿加荷方向发生纵向变形的同时，也按泊松比效应产生横向膨胀。而钢制压板的横向膨胀较混凝土小，因而在压板与混凝土试件受压面形成摩擦力，对试件的横向膨胀起着约束作用，这种约束作用称为“环箍效应”。在环箍效应作用下，混凝土试件的横向变形减小，强度提高，而当试件高度提高时环箍效应在试件中部的作用效果减小，强度减小。 2．500g潮湿的砂经过烘干后，质量变为475g，其含水率为（）。 A．5.0%

B．5.26% C．4.75% D．5.50% 【答案】B 【考点】砂的含水率【解析】砂的含水率的计算公式为：w＝（m－m g）/m g。式中，m为潮湿的砂的重量；m g为砂的干质量。代入已知数据，计算得：w＝（500－475）/475＝5.26%。 3．伴随着水泥的水化和各种水化产物的陆续生成，水泥浆的流动性发生较大的变化；其中水泥浆的初凝是指其（）。 A．开始明显固化 B．粘性开始减小 C．流动性基本丧失 D．强度达到一定水平【答案】B 【考点】水泥的凝结过程【解析】水泥加水拌合成为可塑的水泥浆后，逐渐变稠失去塑性，但尚不具有强度的过程，称为水泥的“凝结”。其中，水泥拌合物开始失去塑性的状态称为初凝，完全失去塑性开始产生强度的状态称为终凝。 4．影响混凝土的徐变但不影响其干燥收缩的因素为（）。 A．环境湿度

《数据结构》考试及答案

《数据结构》第二次单元测试姓名学号. 分数. 一、单项选择题（每小题2分，共26分） 1. 数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动个元素。 A．n-i B．n-i+l C．n-i-1 D．i 5. 线性表采用链式存储时，其地址________。 A．必须是连续的B．一定是不连续的 C．部分地址必须是连续的D．连续与否均可以 6.下图所示的是线性表的链接存储结构，采用的是( )链表。 A. 单链表 B. 十字链表 C.双链表 D.循环链表 7.一个二叉树按顺序方式存储在一个维数组中，如图 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 则结点E在二叉树的第（）层。 A. 1 B. 2 C. 3 D.4 8．线性表采用链式存储时，结点的存储地址（） A．连续与否均可 B．必须是不连续的 C．必须是连续的 D．和头结点的存储地址相连续 9．空串与空格字符组成的串的区别在于（）。 A.没有区别 B.两串的长度不相等 C.两串的长度相等 D.两串包含的字符不相同10．栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 11．用链接方式存储的队列，在进行插入运算时( D ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改12．以下数据结构中哪一个是非线性结构？( d ) A. 队列 B. 栈 C. 线性表 D. 二叉树 13．二叉树的第k层的结点数最多为( D ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 二、填空题（每空2分，共32分） 1.一维数组的逻辑结构是__线性____，存储结构是____顺序存储____；对于二维或多维数组，分为____顺序____和_____链式______两种不同的存储方式。 2.栈是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除操作，进行操作的这一端称为栈顶，与其对应的另一端称为栈底。 3. 在树型结构中，树根结点没有_____后继_____结点，其余每个结点的有且只有___1__个前趋驱结点；叶子结点没有_____子____结点；其余每个结点的后续结点可以____有多个结点______。 4. 线性结构中元素之间存在___一对一____关系；树型结构中元素之间存在__一对多_______关系。 5. 一棵深度为k的满二叉树的结点总数为__ (2^h)-1 ___，一棵深度为k的完全二叉树的结点总数的最小值为__(2^h)-1__，最大值为__(2^h)-1_。 6.设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEFG，则该二叉树的前序遍历序列为_ABDECFG___。三、判断题（每题1分，共8分）作。（） 2. 对于不同的特殊矩阵应该采用不同的存储方式。（） 3. 采用压缩存储之后，下三角矩阵的存储空间可以节约一半。（）

2015年数据结构期末考试题及答案

一级注册结构师挂靠协议(2016)

编号：_______________本资料为word版本，可以直接编辑和打印，感谢您的下载一级注册结构师挂靠协议(2016) 甲方：___________________ 乙方：___________________ 日期：___________________ 说明：本合同资料适用于约定双方经过谈判、协商而共同承认、共同遵守的责任与义务，同时阐述确定的时间内达成约定的承诺结果。文档可直接下载或修改，使用时请详细阅读内容。

甲方（聘用单位）乙方（被聘用人）营业执照注册号：身份证号码：地址地址：法定代表人：银行卡号：电话：电话甲方因业务需要，现聘用乙方从事兼职一级结构师工作，兹订立协议如下，以资甲、乙双方共同遵守执行：一、聘用期限：本协议期限：自_年_月—日开始至_年_月—日终止。二、聘用待遇： 1、聘用金：元/年（万元） 2、协议签订后，甲方支付乙方定金元（），乙方收到定金后即把注册证，执业章等转注资料寄给甲方。 3、按上述第一条的协议期限,签定合同之日（即本协议生效之日），甲方确认材料无误注册成功当日一次性支付给乙方剩余人民币元（大写：）。三、甲方义务及权利： 1、甲方承诺乙方注册证书仅用于企业资质升级或资质年检使用和招投标使用，如甲方用乙方的执业证书参加投标时，若需要乙方到场参加或拿身份证原件备查，每次甲方应向乙方支付人民币元，所发生的交通费、通讯费和差旅费等其它合理费用也应甲方另行支付给乙方；且累计30天内出勤不超过大。 2、承担在聘用期内乙方的注册费用及用于维持本证书正常使用的其它各项年检、培训、继续教育等各项费用。 3、一级结构师注册证书由甲方保管，如发生遗失或污损，由甲方负责及时申请补办。 4、在协议有效期内，甲方在工程项目施工中所发生一切有关工程施工质量和工程施工安全方面的事故责任以及由此造成的经济损失均由甲方自行承担承担。四、乙方义务及权利： 1、乙方向甲方提供一级注册结构师甲方注册过程中需要的一切个人材料。 2、乙方承诺向甲方提供真实合法的资料，若乙方提供的资料是虚假伪造的，乙方自行承担一切责任，并负责赔偿甲方相应的损失； 3、乙方不参加任何甲方要求的与本证书无直接关系的考试及培训； 4、乙方不承担甲方的任何工作责任，但有义务配合甲方的一级结构师证书注册工作； 5、乙方在聘用期内不得在除甲方以外的单位注册。五、违约责任： 1、甲方应按协议时间支付乙方费用，在聘用期内如甲方超出协议约定时间30天仍未能支付乙方费用，乙方有权单方终止本协议，甲方除必须按协议期限支付乙方兼职工资外，并赔偿乙方伍万元； 2、在聘用期内如因乙方原因发生注册证书失效或注销或吊销的，或乙方将一级结构师注册证书或执业印章借予除甲方以外的任何第三方使用，甲方有权单方终止本协议，乙方必须退还甲方已经支付的注册证书费用； 3、若甲方在使用乙方的证书过程中，由于甲方的管理不当致使乙方被市级（含市级）以上质量或安全监督管理部门通报的，甲方在通报下达后一个月内一次性赔偿乙方经济损失人民币伍万整； 4、在聘用期内如因甲方原因发生注册证书和执业印章失效或注销的，甲方按协议期限支付乙方兼职工资，如因甲

2016年统设本科 数据结构闭卷考

数据结构考试试题及答案

2020年度全国勘察设计一级注册结构工程师专业考试必备书籍目录清单

2016年注册一级结构工程师基础考试大纲课件

数据结构试题及答案

一级注册结构规范汇总

数据结构期末考试试题及答案

2017年数据结构期末考试题及答案A

数据结构期末考试试题及答案

最新自考02331数据结构试题及答案含评分标准资料

数据结构期末考试题及标准答案

2017全国一级注册结构工程师专业考试

数据结构考试及答案()

《数据结构》期末考试题及答案

2016年一级注册结构工程师《专业基础考试》真题及详解【圣才出品】

《数据结构》考试及答案

2015年数据结构期末考试题及答案

一级注册结构师挂靠协议(2016)

2016年统设本科数据结构闭卷考