数据结构习题学生用.docx

数据结构习题学生用.docx

《数据结构习题学生用.docx》由会员分享，可在线阅读，更多相关《数据结构习题学生用.docx（59页珍藏版）》请在冰豆网上搜索。

数据结构习题学生用

数据结构习题

一、单选题

1.研究数据结构就是研究

A）数据的逻辑结构

B）数据的逻辑结构和存储结构

C）数据的存储结构

D）数据的逻辑结构、存储结构及其数据在运算上的实现

2.下面关于算法的说法，错误的是。

A）算法最终必须由计算机程序实现

B）为解决某问题的算法与为该问题编写的程序含义是相同的

C）算法的可行性是指指令不能有二义性

D）以上几个都是错误的

3.计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出5个特性。

可执行性、可移植性和可扩充性

可执行性、有穷性和确定性

确定性、有穷性和稳定性

易读性、稳定性和确定性

4.以下属于逻辑结构的概念是。

A）顺序表

B）哈希表

C）有序表

D）单链表

5.具有线性结构的数据结构是。

A）图

B）树

C）广义表

D）栈

6.数据的存储结构包括顺序、链接、散列和种基本类型。

A）向量

B）数组

C）集合

D）索引

7.关于逻辑结构，以下说法错误的是。

A）逻辑结构与数据元素本身的形式、内容无关

B）逻辑结构与数据元素的相对位置有关

C）逻辑结构与所含结点个数无关

D）一些表面上很不相同的数据可以有相同的逻辑结构

8.根椐数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。

下列解释错误的是。

A）集合中任何两个结点之间都有逻辑关系，但组织形式松散

B）线性结构中结点按逻辑关系依次存储成一行

C）树型结构具有分支、层次特性，其形态有点像自然界中的树

D）图状结构中各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接

9.在数据结构中，从逻辑上可以把数据结构分成。

A）动态结构和静态结构

B）紧凑结构和非紧凑结构

C）线性结构和非线性结构

D）内部结构和外部结构

10.与数据元素本身的形式、内容、相对位置、个数无关的是数据的。

A）存储结构

B）存储实现

C）逻辑结构

D）运算实现

11.以下说法正确的是。

A）数据元素是数据的最小单位

B）数据项是数据的基本单位

C）数据结构是带有结构的各数据项的集合而且对应数据项的类型要一致

D）一些表面上很不相同的数据可以有相同的逻辑结构

12.以下说法错误的是。

A）程序设计的实质是算法设计

B）数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式

C）运算实现是完成运算功能的算法或这些算法的设计

D）算法设计总是与数据的某种相应存储形式相联系

13.下列叙述中有关好的编程风格的正确描述是

A）程序中的注释是可有可无的

B）对递归定义的数据结构不要使用递归过程

C）过程应是自封闭的，尽量少使用全程变量

D）多采用一些技巧以提高程序的运行效率

14.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用存储方式最节省运算时间。

A）单链表

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

C）双链表

D）仅有尾指针的单循环链表

15.单链表的主要优点是。

A）便于随机查询

B）存储密度高

C）逻辑上相邻的元素在物理上也是相邻的

D）插入和删除比较方便

16.对一个具有n个元素的线性表，建立其单链表的时间复杂度为。

A）O（n）

B）O

（1）

C）O（n2）

D）O（log2n）

17.线性表采用链式存储时，其地址。

A）必须连续

B）一定不连续

C）部分连续

D）连续与否均可

18.对于一个线性表，既要求能够较快地进行插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该。

A）以顺序方式存储

B）以链接方式存储

C）以散列方式存储

D）以上均可

19.循环链表的主要优点是。

A）不再需要头指针

B）已知某结点位置后能容易找到其直接前趋

C）在进行插入、删除运算时能保证链表不断开

D）从表中任一结点出发都能扫描整个链表

20.若一线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用存储方式最节省时间。

A）顺序表

B）单链表

C）双链表

D）单循环链表

21.若用单链表来表示队列，则应该选用。

A）带尾指针的非循环链表

B）带尾指针的循环链表

C）带头指针的非循环链表

D）带头指针的循环链表

22.若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。

从队列中出队一个元素，再进队两个元素后，rear和front的值分别为

A）1和5

B）2和4

C）4和2

D）5和1

23.设栈的输入序列是（1、2、3，4），则不可能输出的序列。

A）1243

B）2134

C）1432

D）4312

24.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是。

A）6

B）4

C）3

D）2

25.一般情况下，将递归算法转换成等价的非递增归算法应该设置。

A）堆栈

B）队列

C）堆栈或队列

D）数组

26.算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为。

A）-A+B*C／DE

B）-A+B*CD／E

C）-+*ABC／DE

D）-+A*BC／DE

27.设栈的输入序列是1、2、…、n，若输出序列的第一个元素是n，则第i个输出元素。

A）不确定

B）n-i+l

C）c

D）n-i

28.假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是。

A）front+1==rear

B）front==rear+1

C）front==O

D）front==rear

29.假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是。

A）（rear-1）％n==front

B）rear==（front-1）％／n

C）（rear+1）％n==front

D）rear==（front+1）％／n

30.一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是。

A）23415

B）54132

C）23145

D）15432

31.若一个栈的输入序列是1、2、3、…、n，输出序列的第一个元素是i，则第i个输出元素是。

A）i-j-1

B）i-j

C）j-i+l

D）不确定的

32.用单链表表示的链式队列的队头在链表的位置

A）链头

B）链尾

C）链中

D）不确定的

33.设计一个判别表达式中左、右括号是否配对出现的算法，采用数据结构最佳。

A）线性表的顺序存储结构

B）队列

C）线性表的链式存储结构

D）栈

34.在下列算法描述中，涉及到队运算的算法是。

A）表达式求值算法

B）深度优先搜索

C）二叉树前中后序遍历

D）广度优先搜索

35.栈的插入和删除操作在进行。

A）栈顶

B）栈底

C）任意位置

D）指定位置

36.在一个顺序循环队列中，队首指针指向队首元素的位置。

A）前一个

B）后一个

C）当前

D）最后

37.当利用大小为N的数组存储顺序循环队列时，该队列的最大长度为。

A）N-2

B）N-1

C）N

D）N+l

38.如果以链表作为栈的存储结构，则退栈操作时。

A）必须判别栈是否满

B）判别栈元素的类型

C）必须判别栈是否空

D）对栈不作任何判别

39.链栈与顺序栈相比有一个明显的优点，即。

A）插入操作更加方便

B）通常不会出现栈满的情况

C）不会出现栈空的情况

D）删除操作更加方便

40.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足。

A）所有的结点均无左孩子

B）所有的结点均无右孩子

C）只有一个叶子结点

D）是任意一棵二叉树

41.一棵完全二叉树上有1001个结点，其中叶子结点的个数是。

A）250

B）500

C）505

D）501

42.以下说法正确的是。

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

B）若一个树叶是某二叉树前序遍历序列中的最后一个结点，则它必是该子树中序遍历序列中的最后一个结点

C）在二叉树中，具有两个子女的父结点，在中序遍历序列中，它的后继结点最多只能有一个子女结点

D）在二叉树中，具有一个子女的父结点，在中序遍历序列中，它没有后继子女结点

43.以下说法错误的是。

A）哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近

B）若一个二叉树的树叶是某子树中序遍历序列中的第一个结点，则它必是该子树后序遍历序列中的第一个结点

C）己知二叉树的前序遍历和后序遍历并不能惟一地确定这棵树，因为不知道树的根结点是哪一个

D）在前序遍历二叉树的序列中，任何结点其子树的所有结点都是直接跟在该结点之后的

44.二叉树在线索化后，仍不能有效求解的问题是。

A）前序线索二叉树中求前序后继

B）中序线索二叉树中求中序后继

C）中序线索二叉树中求中序前趋

D）后序线索二叉树中求后序后继

45.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用遍历方法最合适。

A）前序

B）中序

C）后序

D）层次

46.一棵有124个叶结点的完全叉树，最多有个结点。

A）247

B）248

C）249

D）250

47.设a、b为一棵二叉树上的两个结点。

在中序遍历时，a在b前面的条件是

A）a在b的右方

B）a在b的左方

C）a是b的祖先

D）a是b的子孙

48.在一棵具有n个结点的完全二叉树中，分枝结点的最大编号为。

A）（（n+1）／2）下限取整

B）（（n-1）／2）下限取整

C）（n／2）下限取整

D）（n／2）上限取整

49.在N个结点的线索二叉树中，线索的数目为。

A）N-1

B）N

C）N+1

D）2N

50.设深度为K的二叉树上只有度为0和2的结点，则这类二叉树上所含的结点总数至少为。

A）K+1

B）2K

C）2K-1

D）2K+1

51.若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为。

A）n-1

B）（n/m）-1

C）（（n-1）*（m+1））上限取整

D）前三者均不对

52.设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有个结点。

A）13

B）12

C）26

D）25

53.以下说法错误的是。

A）存在这样的二叉树，对它采用任何次序遍历其结点访问序列均相同

B）二叉树是树的特殊情形

C）由树转换成二叉树，其根结点的右子树总是空的

D）在二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树

54.如果T2是由有序树T