大三数据结构题库及答案.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.31

D.32

5.二叉排序树中，左子树节点值（）根节点值。

A.大于

B.小于

C.等于

D.大于等于

6.已知有序表{10,20,30,40,50,60,70}，采用折半查找法查找元素50时，比较次数为（）

A.1

B.2

C.3

D.4

7.以下哪种排序算法的平均时间复杂度为O(nlogn)（）

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

8.顺序查找适用于（）

A.有序表

B.无序表

C.都适用

D.都不适用

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

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

10.链表不具有的特点是（）

A.可随机访问任一节点

B.插入删除不需要移动元素

C.不必事先估计存储空间

D.所需空间与线性表长度成正比

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

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

A.线性结构

B.树形结构

C.图状结构

D.顺序结构

2.栈可以用来实现（）

A.函数调用

B.表达式求值

C.递归

D.数据缓冲

3.队列可以应用于（）

A.广度优先有哪些信誉好的足球投注网站

B.打印任务排队

C.多道程序设计

D.栈的嵌套

4.以下关于二叉树的说法正确的是（）

A.二叉树中每个节点的度最大为2

B.二叉树可以为空

C.二叉树的左右子树有顺序之分

D.二叉树的节点可以只有一个子树

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

A.左子树所有节点值小于根节点值

B.右子树所有节点值大于根节点值

C.左右子树也是二叉排序树

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

6.排序算法中，不稳定的有（）

A.快速排序

B.堆排序

C.选择排序

D.冒泡排序

7.F列属于线性表的是（）

A.数组

B.链表

C.栈

D.队列

8.数据结构包括（）

A.数据的逻辑结构

B.数据的存储结构

C.数据的运算

D.数据的类型

9.以下关于图的说法正确的是（）

A.图由顶点和边组成

B.图可以分为有向图和无向图

C.图的遍历方式有深度优先遍历和广度优先遍历

D.图的边可以有权值

10.顺序存储结构的优点有（）

A.存储密度大

B.可随机访问

C.插入删除效率高

D.存储利用率高

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

1.线性表采用顺序存储时，其存储地址一定是连续的。（）

2.栈和队列都是特殊的线性表。（）

3.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

4.二叉排序树中插入新节点时，一定不会破坏其原有结构。（）

5.快速排序在最坏情况下的时间复杂度为O(n^2)。（）

6.顺序查找的平均查找长度与表中元素个数无关。（）

7.数据的逻辑结构决定了数据的存储结构。（）

8.链表中的节点可以在内存中随机存储。（）

9.堆排序是一种稳定的排序算法。（）

10.图的邻接矩阵存储方式只适用于有向图。（）

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

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

2.简述二叉排序树的插入操作步骤。

3.简述顺序查找和折半查找的适用场景。

4.简述排序算法中稳定性的含义及重要性。

讨论题（每题5分，共4题）

1.讨论数据结构在软件开发中的重要性。

2.讨论如何选择合适的数据结构来解决实际问题。

3.讨论递归算法的优缺点及适用场景。

4.讨论图的遍历算法在实际应用中的意义。

答案及解析

单项选择题

1.答案：C

-解析：线性表既可以采用顺序存储方式，也可以采用链式存储方式，顺序存储是将元素存储在连续的内存单元中，链式存储是通过节点的指针来连接元素，所以C正确。

2.答案：B

-解析：栈是一种后进先出的数据结构，就像往箱子里放东西，最后放进去的先拿出来，所以B正确。

3.答案：A

-解析：队列遵循先进先出原则，如同排队买票，先到的先买走，所以A正确。