数据结构期末综合试题（十二）及详细参考答案.docxVIP

数据结构期末综合试题（十二）及详细参考答案

一、单项选择题（每题2分，共20分）

1.下列关于数据结构逻辑结构的说法，正确的是（）

A.逻辑结构与数据的存储位置密切相关

B.树形结构属于线性结构

C.图结构属于非线性结构

D.栈、队列属于非线性结构

2.若一个栈的输入序列为1、2、3、4，不可能得到的输出序列是（）

A.4、3、2、1B.1、2、3、4C.4、1、2、3D.2、1、4、3

3.循环队列的存储空间为Q(0:59)，初始状态front=rear=0。经过一系列入队、出队操作后，front=25，rear=10，则队列中的元素个数为（）

A.15B.45C.25D.10

4.已知链表节点结构为(data,next)，若要删除p节点的后继节点，正确操作是（）

A.p.next=p.next.next

B.p=p.next

C.p.next=null

D.p.next.next=p

5.一棵高度为h的完全二叉树，最少包含的节点数是（）

A.2^h-1B.2^(h-1)C.hD.2^h

6.对二叉树进行中序遍历的顺序是（）

A.根→左→右B.左→根→右C.左→右→根D.右→左→根

7.下列排序算法中，稳定排序的是（）

A