计算机水平考试-软件设计师分类模拟题数据结构(一)优选 .pdfVIP

1、循环链表的主要优点是一仃)。

A.不再需要头指针了

B.已知某个节点的位置后，能很容易找到它的直接前驱节点

C.在进行删除操作后，能保证链表不断开

D.从表屮任一节点出发都能遍历整个链表

、若循环队列以数组作为其存储结构，变量丄北表示循环队列中队尾元索的实际位置,其移动

2Q[O..m-l]

按进行，变量表示当而循环队列中的元素个数，则循环队列的队首元素的实际位

l)modmlength

rear=(rear

+

置是一(2)。

A.rear-lengthB.(rear-length+m)modm

C.(1+rear+m-length)modmD.m-length

、若广义表则的长度和深度分别为。

3L((1,2,3)),L(3)

A.1和1B.1和2C.1和3D.2和2

、已知冇一维数组若要对应为行、列的矩阵，则下而的对应关系可将元素

4A(0・・m*n-l],mn(4)A[k]

表示成矩阵的笫行、第列的元素。

(0^km*n)ij(OWiVm,OWjVn)

A・i=k/n,j=k%mB・i=k/m,j=K^m

C・i=k/n,j=k^nD.i=k/mj=k%n

z

5、为便于存储和处理一般树结构形式的信息，常采用孩了-兄弟表示法将其转换成二叉树(左了关系表示

父子、右子关系表示兄弟)，与图8-2所示的树对应的二叉树是一(5)。

6、在平衡二叉树中,(6)o

A.任意节点的左、右子树节点数目相同

B.任意节点的左、右子树高度相同

C.任意节点的左、右子树高度Z差的绝对值不大于I

不存在度为的节点、已知某二叉树的中序、层序序列分别为则该二叉树的后序

D.17DBAFCE,FDEBCA,

序列为(7)。

A.BCDEAFB・ABDCEFC.DBACEFD・DABECF

8、在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映

射关系，因此可与三叉链表对应。若某二叉树共有个节点，采用三叉链表存储时，每个节点的数据域

n

需要个字节，每个指针威占用个字节，若采用顺序存储，则最后一个节点下标为（起始下标为

d4k1）,

那么⑻时采用顺序存储更节省空间。

A.d12n/（k-n）B.d12n/（k-n）C・d12n/（k+n）D・d12n/（k+n）

9、由元索序列｛27,16,75,38,51｝构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入节点最

近且平衡因了的绝对值为的节点）为⑼。

2

A.27B・38C・51D・75

10表达式a*（b+c）-d的后缀表达形式为（10）。

A.