数据结构习题集

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数据结构试题

一、单项选择

1、若某线性表中最常用的操作是在最后一个元素之后插入和删除元素,则采用___________最节省运算时间.

A、单链表

B、仅有头指针的单循环链表

C、仅有尾指针的单循环链表

D、双链表

2、哈夫曼树的带权路径长度WPL等于___________.

A、除根以外的所有结点的权植之和

B、所有结点权值之和

C、各叶子结点的带权路径长度之和

D、根结点的值

3、设输入序列为1,2,3,4,5,借助一个栈不可能得到的输出序列是___________.

A、1,2,3,4,5

B、1,4,3,2,5

C、4,1,3,2,5

D、1,3,2,5,4

4、20个结点的完全二叉树,其高度为___________.

A、3

B、2

C、4

D、5

5、栈和队列都是___________.

A、顺序存储的线性结构

B、链式存储的线性结构

C、限制存储点的线性结构

D、限制存储点的非线性结构

6、已知完全二叉树有30个结点,则整个二叉树有___________个度为1的结点.

A、0

B、1

C、2

D、不确定

7、对于N个结点的完全无向图,其边数是___________

A、N

B、N2

C、N(N-1)/2

D、N(N-1)

8、队列的特点是

A、先进先出

B、先进后出

C、后进先出

D、不进不出

9、连通分量是的极大连通子图。

A、有向图

B、树

C、无向图

D、图

10、现有一“遗传”关系:设x是y的父亲,则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为..............................

A、向量

B、树

C、图

D、二叉树

11、栈和队列都是().

A、线性结构

B、链式存储的线性结构

C、线性结构或非线性结构

D、非线性结构

12、二叉树第J层有()个结点

A、J

B、2J

C、J+1

D、不能确定

13、若图G中()是有向的,则称此图为有向图.

A、至少有一条边

B、每一条边

C、有一条边

D、有些边

14、在二叉树中,若已知先根序遍历和后根序遍历顺序,则()

A、能唯一确定一棵二叉树

B、不能唯一确定一棵二叉树

C、能唯一确定二棵二叉树

D、不存在这样的遍历

15、冒泡排序是()的排序方法

A、稳定

B、不稳定

C、外部

D、选择

16、归并排序是()的排序方法

A、稳定

B、不稳定

C、外部

D、选择

17、对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R.若在逻辑上看一个环,则队列中元素的个数为().

A、R-F

B、n+R-F

C、(R-F+1)mod n

D、(n+R-F)mod n

18、用9个数据构造出的霍夫曼树共有()个结点

A、9

B、18

C、16

D、17

19、N个结点的顺序查找的平均查找次数为()

A、N

B、N/2 C(N+1)/2 D、与N无关

20、在无向图的邻接链表中,若表结点个数为M,则边数为()

A、M

B、M+1

C、与M无关

D、M/2

21、设输入序列为1,2,3,4,5,6,7,借助一个栈不可能得到的输出序列是().

A、1,2,3,4,5,6,7

B、1,4,3,2,5 ,7,6

C、4,1,3,2,7,5,6

D、1,3,2,5,4 ,7,6

22、栈和队列都是().

A、散列存储的线性结构

B、链式存储的线性结构

C、限制存储点的线性结构

D、索引存储的非线性结构

23、已知完全二叉树有8个结点,则整个二叉树有()个度为1的结点.

A、0B、1

C、2

D、不确定

24、下列排序方法中,最好情况下,时间复杂度最坏的算法是().

A、选择排序

B、归并排序

C、冒泡排序

D、直接插入排序

25、下列排序方法中,排序所花费时间复杂度最小的算法是___________。

A、直接插入排序

B、冒泡排序

C、直接选择排序

D、快速排序

26、在二叉树中,若已知先根序遍历和中根序遍历顺序,则()

A、能唯一确定一棵二叉树

B、不能唯一确定一棵二叉树

C、能唯一确定二棵二叉树

D、不存在这样的遍历

27、在有向图的邻接链表中,若表结点个数为M,则边数为()

A 、M

B 、M+1

C 、与M 无关

D 、M/2 28、完全二叉树( )二叉树

A 、是满

B 、不一定是满

C 、不是

D 、不适合顺序存储的 29、高度为h 的二叉树(仅含根结点的二叉树高度为0)的结点最少是( )

A 、h+1

B 、12+h

C 、 121-+h

D 、 h 2

30、下列排序方法中,时间复杂度为O (NlogN )的算法是___________。 A 、快速排序 B 、冒泡排序 C 、选择排序 D 、归并排序

二、判断题

( )1、线性表的长度是线性表占用的存储空间的大小.

( )2、双循环链表中,任一结点的后继指针均指向其逻辑后继. ( )3、队列只能采用链式存储方式.

( )4、树(或森林)可以转化为二叉树.

( )5、由二叉树的先序序列和中序序列能唯一确定一棵二叉树. ( )6、图中一个顶点i 的出度等于其邻接矩阵中第i 列的非0元个数.

( )7、在用线性探查法解决冲突所构造的闭散列表中,每组同义词中至少有一个元素的地址正好等于其散列地址.

( )8、所谓冲突即是两个关键字的值相同的元素,其散列地址相同.

( )9、对n 个元素的有序表用快速排序方法进行排序,时间复

杂是O(n 2

).

( )10、存在有偶数个结点的满二叉树.

( )11、线性的数据结构可以顺序存储,也可以链接存储.非线性的数据结构只能链接存储.

( )12、单链表从任何一个结点出发,都能访问到所有结点. ( )13、深度优先生成树唯一.

( )14、设串S 的长度为n,则S 的子串个数为n(n+1)/2. ( )15、希尔排序和快速排序都是不稳定的. ( )16、队列只能采用链式存储方式.

( )17、树(或森林)与二叉可以相互转化. ( )18、由二叉树的先序序列和后序序列能唯一确定一棵二叉树. ( )19、所谓冲突即是两个关键字的值相同的元素,其散列地址相同.

相关文档
最新文档