数据结构复习题.pdfVIP

数据结构复习题

数据结构复习题

一、单项选择题

1.不带头结点的单链表head为空的判断条件是()。

A.head==NULL

B.head-next==NULL

C.head-next==head

D.head!=NULL

2.带头结点的单链表head为空的判断条件是()。

A.head==NULL

B.head-next==NULL

C.head-next==head

D.head!=NULL

3.线性表的长度是指（）

A.顺序存储方式下数组所占的空间大小

B.链式存储方式下所有结点占用的空间大小

C.表中的元素个数

D.所能存储的最大的结点个数

4.栈和队列都是（）。

A.顺序存储的线性表

B.链式存储的线性表

C.限制存取点的线性结构

D.限制存取点的非线性结构

5.设输入序列为的1,2,3,4,借助一个栈不可以得到的输出序列是()。

A.1,2,3,4

B.3,2,4,1

C.4,3,1,2

D.4,3,2,1

6.单链表中，增加头结点的目的是为了（）。

A.方便运算的实现

B.用于标识单链表

C.使单链表中至少有一个结点

D.用于标识起始点的位置

7.从具有n个结点的单链表中查找值等于x的结点时，在查找成功

的情况下，平均需比较（）个结点。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

8.线性表是具有n个()的有限序列。

A.表元素

B.字符

C.数据元素

D.信息项

9.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二

叉树。

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

10.下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在

其最终

位置上的算法是()。

A.归并排序

B.直接插入排序

C.快速排序

D.冒泡排序

11.深度为n的二叉树中所含叶子结点的个数最多为（）个。

A.2n

B.n

C.2n-1

D.2n-1

12.某数组第一个元素的存储地址为100，每个元素的长度为2，

则第五

个元素的地址是（）。

A.110

B.108

C.100

D.120

13.串是（）。

A.一些符号构成的序列

B.一些字母构成的序列

C.一个以上字符构成的序列

D.任意有限个字符构成的序列

14.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条

边。

A.n

B.n+1

C.n-1

D.n/2

15.下列四个关键词序列中,()不是堆。

A.{05,23,16,68,94,72,71,73}

B.{05,16,23,68,94,72,71,73}

C.{05,23,16,73,94,72,71,68}

D.{05,23,16,68,73,71,72,94}

16.在一个单链表中，已知(*q)结点是(*p)结点的前驱结点，若在

(*q)和

(*p)之间插入(*s)结点,则执行()。

A.s-next=p-next;p-next=s;

B.p-next=s-next;s-next=p;

C.q-next=s;s-next=p;

D.p-next=s;s-next=q;

17.设输入序列为的1,2,3,4,借助一个栈可以得到的输出序列是()。

A.1,3,4,2

B.3,1,4,2

C.4,3,1,2

D.4,1,2,3

18.二分查找法要求查找表中各元素地键值必须是()排列。

A.递增或递减

B.递增

C.递减

D.无序

19下列排序算法中,某一趟