数据结构选择题库及答案.docVIP

数据结构选择题库及答案

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

1.以下哪种数据结构不是线性结构？（）

A.数组B.栈C.二叉树D.队列

答案：C

解析：二叉树是树形结构，每个节点可以有多个子节点，不属于线性结构。数组、栈和队列都是线性结构，数据元素之间存在一对一的线性关系。

2.栈的特点是（）

A.先进先出B.后进后出C.先进后出D.随机进出

答案：C

解析：栈遵循先进后出原则，就像往箱子里放东西，先放进去的在最下面，最后才能拿出来。

3.队列的操作是（）

A.先进先出B.后进先出C.先进后出D.随机进出

答案：A

解析：队列是先进先出，如同排队买票，先到的先买。

4.线性表的顺序存储结构中，元素之间的逻辑关系是通过（）表示的。

A.指针B.线性表的存储位置C.数组D.链表

答案：B

解析：顺序存储结构中，元素按顺序存储在连续的存储单元，元素逻辑关系由存储位置体现，相邻元素存储位置相邻。

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

A.可随机访问B.不必事先估计存储空间C.插入删除不需要移动元素D.所需空间与线性表长度成正比

答案：A

解析：链表只能顺序访问，不能随机访问，因为它通过指针连接节点，不像顺序存储可直接按地址访问。

6.深度为5的完全二叉树的节点数不可能是（）

A.15B.16C.17D.18

答案：A

解析：深度为k的完全二叉树节点数最多为2^k-1，深度为5的完全二叉树节点数最多为31，最少为16，15不在此范围。

7.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）

A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

答案：B

解析：通过前序和中序遍历可确定二叉树结构，再得出后序遍历。前序确定根，中序确定左右子树，逐步构建二叉树。

8.对一个满二叉树，m个树叶，n个节点，深度为h，则（）

A.n=h+mB.h+m=2nC.m=h-1D.n=2^h-1

答案：D

解析：满二叉树节点数n=2^h-1，树叶数m=2^(h-1)，可据此分析各选项。

9.哈希表的平均查找长度与处理冲突的方法（）

A.无关B.有关C.有时有关有时无关D.视情况而定

答案：B

解析：不同处理冲突方法会影响哈希表中元素分布，进而影响平均查找长度。

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

A.希尔排序B.选择排序C.插入排序D.快速排序

答案：C

解析：插入排序就是将未排序元素插入已排序序列合适位置，就像打牌整理手牌。

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

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

A.线性结构B.树形结构C.图形结构D.存储结构

答案：ABC

解析：数据结构逻辑结构包括线性、树形、图形结构等，存储结构是物理实现，不属于逻辑结构。

2.栈可以用来解决的问题有（）

A.表达式求值B.递归调用C.实现队列D.深度优先搜索

答案：ABD

解析：栈常用于表达式求值、递归调用模拟、深度优先搜索等，实现队列一般用两个栈。

3.队列可以应用于（）

A.广度优先搜索B.打印任务排队C.操作系统作业调度D.函数调用

答案：ABC

解析：队列适用于广度优先搜索、打印任务排队、作业调度等，函数调用用栈。

4.线性表的链式存储结构的优点有（）

A.插入删除效率高B.可灵活分配存储空间C.无需移动元素D.随机访问效率高

答案：ABC

解析：链式存储插入删除效率高，无需移动元素，可灵活分配空间，但随机访问效率低。

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

A.二叉树的每个节点最多有两个子节点B.二叉树可以为空C.二叉树的左右子树有顺序之分D.满二叉树一定是完全二叉树

答案：ABCD

解析：二叉树定义决定每个节点最多两个子节点，可为空，左右子树有顺序，满二叉树是特殊完全二叉树。

6.已知二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，则其前序遍历序列为（）

A.EACBDGFB.EACBDFGC.EACDBGFD.EACDBFG

答案：A

解析：通过中序和后序遍历确定二叉树结构，再得