数据结构试题与答案.pdfVIP

数据结构试题与答案--第1页

数据结构综合测试题

一、单选题

1.以下数据结构中哪一个是线性结构？()

A.有向图B.栈C.线索二叉树D.B树

2.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行()。

A.HL=p;p-next=HL;B.p-next=HL;HL=p;

C.p-next=HL;p=HL;D.p-next=HL-next;HL-next=p;

3.在一个带有头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执

行()。

A.HL=p;p-next=HL;B.p-next=HL;HL=p;

C.p-next=HL;p=HL;D.p-next=HL-next;HL-next=p;

4.单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q

指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？

（）

A．q=p-next;p-next=q-next;B.p-next=q-next;q=p-next

C.q-next=p-next;p-next=q;D.P-next=q;q-next=p-next;

5.在一个循环顺序存储的队列中，队首指针指向队首元素的（）位置。

A．前一个B.后一个C.当前

6.以下哪一个不是队列的基本运算？（）

A.从队尾插入一个新元素B.从队列中删除第i个元素

C.判断一个队列是否为空D.读取队头元素的值

7.用链接方式存储的队列，在进行删除运算时().

A.仅修改头指针B.仅修改尾指针

C.头、尾指针都要修改D.头、尾指针可能都要修改

8.对线性表，在下列哪种情况下应当采用链表表示？()

A.经常需要随机地存取元素B.经常需要进行插入和删除操作

C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变

9.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成()

个不同的字符串？

A.5B.4C.6D.1

10.下述哪一条是顺序存储方式的优点？（）

A．存储密度大B.插入运算方便

C.删除运算方便D.可方便地用于各种逻辑结构的存储表示

11.从二叉搜索树中查找一个元素时，其时间复杂度大致为()。

A.O(n)B.O(1)C.O(log2n)D.O(n2)

12.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为

________。

A24B48C72D53

13.下列关于二叉树遍历的叙述中，正确的是()。

A.若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结

点