数据结构复习题及答案

数据结构第 1 页 中南大学现代远程教育课程考试（考试）复习题及参考答案

数 据 结 构

(使用教材：余腊生编著，人民邮电出版社出版，《数据结构—基于C++模板类的实现》

一、判断题

1． 数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。 [ ]

2． 链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。 [ ]

3． 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。 [ ]

4． 通常递归的算法简单、易懂、容易编写，而且执行的效率也高。 [ ]

5． 一个广义表的表尾总是一个广义表。 [ ]

6． 当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。 [ ]

7． 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。 [ ]

8． 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。 [ ]

9． 直接选择排序是一种稳定的排序方法。 [ ]

10． 30、闭散列法通常比开散列法时间效率更高。 [ ]

11． 有n个结点的不同的二叉树有n!棵。 [ ]

第一章 绪论

一、 单项选择题

1． 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和操作等的学科。

① A.操作对象 B．计算方法 C·逻辑存储 D.数据映象

② A.结构 B．关系 C．运算． D.算法

2．数据结构被形式地定义为（D，R），其中D是①的有限集合，R是D上的②有限集合。① A.算法 B.数据元素 C．数据操作 D．逻辑结构

② A.操作 B.映象 C、存储 D.关系

3．在数据结构中，从逻辑上可以把数据结构分成（ ）。

A.动态结构和静态结构 B．紧凑结构和非紧凑结构

C.线性结构和非线性结构 D．内部结构和外部结构

4·算法分析的目的是①，算法分析的两个主要方面是②。

① A. 找出数据结构的合理性 B．研究算法中的输入和输出的关系

C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性

② A. 空间复杂性和时间复杂性 B．正确性和简明性

C．可读性和文档性 D．数据复杂性和程序复杂性

5．计算机算法指的是①，它必具备输入、输出和②等五个特性。

① A. 计算方法 B．排序方法 C. 解决问题的有限运算序列 D．调度方法

② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性

C. 确定性、有穷性和稳定性 D．易读性、稳定性和安全性

6. 线性表的逻辑顺序与存储顺序总是一致的，这种说法（ ）。

A. 正确 B．不正确

数据结构复习题及答案5篇

第一篇：数据结构复习题及答案

、数据结构复习题及答案

中南大学现代远程教育课程考试（专科）复习题及参考答案 数据结构

一、判断题：

1． 数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。（）2． 链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。

（）

3． 在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（）4． 折半搜索只适用于有序表，包括有序的顺序表和有序的链表。（）5． 如果两个串含有相同的字符，则这两个串相等。

（）

6． 数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。（）7． 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。（）8． 通常递归的算法简单、易懂、容易编写，而且执行的效率也高。

（）9． 一个广义表的表尾总是一个广义表。

（）10． 当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。

（）

11． 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。

（）

12． 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。 （）

13． 直接选择排序是一种稳定的排序方法。

（）14． 闭散列法通常比开散列法时间效率更高。

（）15． 有n个结点的不同的二叉树有n!棵。（）16． 直接选择排序是一种不稳定的排序方法。（）17． 在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。（）18． 当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。（）19． 一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。（）20． 在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。在设计再散列函数时，要求计算出的值与表的大小m互质。（）21． 在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每一块中元素个数有关。（）

数据结构（java）复习题及答案

⼀、选择题1、数据结构在计算机内存中的表⽰是指____A__

A．数据的存储结构 B.数据结构

C. 数据的逻辑结构

D.数据元素之间的关系

2、若⼀个算法的时间复杂度⽤T(n)表⽰，其中n的含义是（ A ）A．问题规模 B．语句条数

C．循环层数 D．函数数量

3、下列选项中与数据存储结构⽆关的术语是（ D ）

A.顺序表

B.链表

C.链队列

D.栈

4、已知循环队列的存储空间⼤⼩为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下⼀个位置，则向队列中插⼊新元素时，修改指针的操作是（ D ）A.rear=(rear-1)%m;

B.front=(front+1)%m;

C.front=(front-1)%m;

D.rear=(rear+1)%m;

5、栈和队列的共同点是__C______

A.都是先进后出

B.都是先进先出

C.只允许在端点处插⼊和删除元素

D.没有共同点

6、已知⼀堆栈的进栈序列为1234,则下列哪个序列为不可能的出栈序列______D__

A.1234

B.4321

C.2143

D.4123

7、具有线性结构的数据结构是（ C ）

A．树 B．图

C．栈和队列 D．⼴义表

8、假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（ B ）

A．3 B．37

C．50 D．979、若栈采⽤链式存储结构，则下列说法中正确的是（ B ）

A．需要判断栈满且需要判断栈空

B．不需要判断栈满但需要判断栈空

C．需要判断栈满但不需要判断栈空

D．不需要判断栈满也不需要判断栈空

10、若⼀棵具有n(n>0)个结点的⼆叉树的先序序列与后序序列正好相反，则该⼆叉树⼀定是（ C ）

A.结点均⽆左孩⼦的⼆叉树

B.结点均⽆右孩⼦的⼆叉树

C.⾼度为n的⼆叉树

D.存在度为2的结点的⼆叉树

11、若⼀棵⼆叉树中度为l的结点个数是3，度为2的结点个数是4，则该⼆叉树叶⼦结点的个数是（ B ）