数据结构题库及答案
一、单项选择题（每题2分，共10题）
1.在一个长度为n的顺序表中，删除第i个元素（0=i=n-1）时，需要移动的元素个数为（）
A.n-i
B.n-i+1
C.i
D.i+1
答案：A
2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
答案：A
3.设栈的初始状态为空，当字符序列n1作为栈的输入时，输出长度为3的且可以作为C语言标识符的序列个数是（）
A.3
B.4
C.5
D.6
答案：C
4.若用单链表来表示队列，则应该选用（）。
A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表
答案：B
5.数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5]的地址是（）。
A.1175
B.1180
C.1205
D.1210
答案：A
6.二叉树的第k层的结点数最多为（）。
A.2^k-1
B.2^k+1
C.2^(k-1)
D.2k
答案：C
7.有n个叶子的哈夫曼树的结点总数为（）。
A.不确定
B.2n
C.2n+1
D.2n-1
答案：D
8.若对n个元素进行直接插入排序，则进行第i趟排序时，有序表中的元素个数为（）。
A.i
B.i+1
C.i-1
D.1
答案：A
9.对于顺序存储的有序表(5,12,13,19,25,37,42,48,55,62)，若采用折半查找，则查找元素19时的比较次数是（）。
A.1
B.2
C.3
D.4
答案：B
10.图的广度优先搜索类似于二叉树的（）。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案：D
二、多项选择题（每题2分，共10题）
1.以下属于线性结构的有（）。
A.队列
B.栈
C.线性表
D.二叉树
E.图
答案：ABC
2.顺序表的优点有（）。
A.存储密度大
B.可以随机存取
C.插入操作方便
D.删除操作方便
E.不需要额外的存储空间
答案：ABE
3.栈的应用有（）。
A.函数调用
B.表达式求值
C.括号匹配
D.深度优先搜索
E.广度优先搜索
答案：ABC
4.队列的基本操作有（）。
A.入队
B.出队
C.取队首元素
D.求队列长度
E.清空队列
答案：ABCDE
5.以下关于二叉树的说法正确的有（）。
A.二叉树每个结点最多有两个子结点
B.二叉树的度最大为2
C.完全二叉树是满二叉树的一种特殊情况
D.二叉树的遍历方式有先序、中序、后序和层次遍历
E.二叉树可以为空树
答案：ABDE
6.以下关于图的说法正确的有（）。
A.图由顶点集和边集组成
B.有向图的边有方向
C.无向图的边没有方向
D.图的存储结构有邻接矩阵和邻接表
E.图的遍历方式有深度优先搜索和广度优先搜索
答案：ABCDE
7.以下属于排序算法的有（）。
A.冒泡排序
B.选择排序
C.插入排序
D.归并排序
E.快速排序
答案：ABCDE
8.以下关于查找算法的说法正确的有（）。
A.顺序查找适用于顺序表和链表
B.折半查找要求查找表是有序表
C.哈希查找通过计算哈希函数确定元素位置
D.二叉排序树可以用于查找
E.查找成功的平均查找长度与查找算法有关
答案：ABCDE
9.以下关于数据结构的逻辑结构的说法正确的有（）。
A.逻辑结构描述数据元素之间的逻辑关系
B.线性结构的逻辑关系是一对一
C.树形结构的逻辑关系是一对多
D.图形结构的逻辑关系是多对多
E.逻辑结构与数据的存储无关
答案：ABCDE
10.以下关于数据结构的存储结构的说法正确的有（）。
A.顺序存储结构