高频精选：北华大学数据结构考研真题及答案.docVIP

高频精选：北华大学数据结构考研真题及答案

单项选择题（每题2分，共10题）

1.数据结构中，与所使用的计算机无关的是数据的（）。

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

2.线性表的顺序存储结构是一种（）。

A.随机存取的存储结构

B.顺序存取的存储结构

C.索引存取的存储结构

D.散列存取的存储结构

3.栈和队列的共同点是（）。

A.都是先进后出

B.都是先进先出

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

D.没有共同点

4.深度为5的完全二叉树的结点数不可能是（）。

A.15

B.16

C.17

D.18

5.对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的有序序列。

A.前序

B.中序

C.后序

D.层次

6.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。

A.39

B.52

C.111

D.119

7.哈希表的平均查找长度与（）有关。

A.哈希函数

B.装填因子

C.哈希表设计

D.以上都是

8.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序

9.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n^2)的是（）。

A.快速排序

B.冒泡排序

C.堆排序

D.以上都不是

10.以下数据结构中，（）是非线性数据结构。

A.树

B.字符串

C.队列

D.栈

答案：1.C2.A3.C4.A5.B6.C7.D8.C9.B10.A

多项选择题（每题2分，共10题）

1.以下属于数据的逻辑结构的是（）。

A.集合

B.线性结构

C.树形结构

D.图状结构

2.以下关于线性表的描述正确的是（）。

A.线性表是一种线性结构

B.线性表中的元素有唯一的前驱和后继

C.线性表可以顺序存储也可以链式存储

D.线性表的插入和删除操作会改变其长度

3.栈的基本操作有（）。

A.入栈

B.出栈

C.取栈顶元素

D.判断栈是否为空

4.以下哪些是队列的应用场景（）。

A.广度优先搜索

B.打印队列

C.操作系统中的作业调度

D.表达式求值

5.完全二叉树的特点有（）。

A.除最后一层外，每一层上的结点数均达到最大值

B.最后一层上只缺少右边的若干结点

C.叶子结点只能出现在最下两层

D.若有度为1的结点，则该结点只有左孩子

6.二叉排序树的性质有（）。

A.左子树上所有结点的值均小于它的根结点的值

B.右子树上所有结点的值均大于它的根结点的值

C.左右子树也分别为二叉排序树

D.中序遍历得到有序序列

7.哈希表冲突的解决方法有（）。

A.开放定址法

B.链地址法

C.再哈希法

D.建立公共溢出区

8.以下属于内部排序的是（）。

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

9.以下哪些排序算法是不稳定的（）。

A.快速排序

B.冒泡排序

C.选择排序

D.希尔排序

10.数据结构中，算法的时间复杂度可能与（）有关。

A.问题规模

B.数据的初始状态

C.算法的实现细节

D.计算机的性能

答案：1.ABCD2.ACD3.ABCD4.ABC5.ABCD6.ABCD7.ABCD8.ABCD9.ACD10.AB

判断题（每题2分，共10题）

1.数据的逻辑结构独立于计算机。（）

2.线性表的链式存储结构优于顺序存储结构。（）

3.栈是一种先进先出的数据结构。（）

4.队列是一种后进后出的数据结构。（）

5.完全二叉树一定是满二叉树。（）

6.二叉排序树中，值相同的结点一定在同一层。（）

7.哈希表的装填因子越大，发生冲突的可能性越小。（）

8.快速排序是一种稳定的排序算法。（）

9.堆排序的时间复杂度为O(nlogn)。（）

10.数据结构中的算法执行效率只与算法本身有关。（）

答案：1.√2.×3.×4.×5.×6.×7.×8.×9.√10.×

简答题（总4题，每题5分）

1.简述线性表顺序存储结构的优缺点。

优点：存储密度大，可随机存取。缺点：插入和删除操作效率低，可能导致大量元素移动。

2.简述栈和队列的区别。

栈是先进后出，队列是先进先出，两