1.线性表是（ ）。
A:一个无限序列，可以为空
B:一个无限序列，不可以为空
C:一个有限序列，可以为空
D:一个有限序列，不可以为空
答案:AI参考:正确答案是D：一个有限序列，不可以为空。线性表是一个有限序列，不可以为空。它通常用于处理具有相同结构的一组元素。这些元素可以有序地按照线性顺序排列，以便进行各种操作，如插入、删除和搜索等。线性表是一种常用的数据结构，广泛应用于各种算法和程序设计中。'
2.关于以下说法正确的是（ ）。
A:有向图的邻接矩阵不一定是对称矩阵。
B:邻接矩阵适合存储稠密图。
C:邻接表适合存储稀疏图。
D:完全无向图只有一个连通分量。
答案:"AI参考:正确选项为：A:有向图的邻接矩阵不一定是对称矩阵；B:邻接矩阵适合存储稠密图；C:邻接表适合存储稀疏图；D:错误，完全无向图可以有多个连通分量。
有向图的邻接矩阵不一定是对称矩阵，这是有向图的特性之一；邻接矩阵是一种用于表示图中顶点之间边的信息的数据结构，通常适合用于存储稠密图，可以更直观地反映图中顶点之间的边；稀疏图是指图中边的数量相对较少，邻接表是一种用于表示稀疏图的数据结构，通过链表的形式存储顶点之间的边；完全无向图中的边是双向的，因此可以有多个连通分量。
所以，A、B、C选项是正确的。D选项中提到的完全无向图只有一个连通分量的说法是错误的。"
3.三个元素a、b、c、d依次通过一个栈，则不可能的出栈顺序是（ ）。
A:a,b,c,d
B:d,c,b,a
C:c,a,d,b
D:c,b,d,a
答案:c,a,d,b
4.只能在顺序存储结构上进行的查找方法是（ ）。
A:树型查找法
B:顺序查找法
C:散列查找法
D:折半查找法
答案:折半查找法
5.组成数据的基本单位是（ ）。
A:数据类型
B:数据元素
C:数据变量
D:数据项
答案:数据元素
6.图的简单路径是指（ ）不重复的路径。
A:顶点和边
B:权值
C:顶点
D:边
答案:顶点
7.在队列结构中，允许插入的一端为（ ），允许删除的一端为（ ）。
A:队头、队头
B:队头、队尾
C:队尾、队头
D:队尾、队尾
答案:队头、队尾
8.对矩阵压缩存储是为了（ ）。
A:提高运算速度
B:节省空间
C:方便存储
D:方便压缩
答案:节省空间
9.n个顶点的连通图至少有（ ）条边。
A:n
B:n+1
C:n-1
D:0
答案:n-1
10.有一个关键字序列，采用依次插入方法建立一棵二叉排序树，该二叉排序树的形状取决于（ ）。
A:序列中的关键字的取值范围
B:关键字的输入次序
C:该序列的存储结构
D:使用的计算机的软、硬件条件
答案:关键字的输入次序
11.若二叉排序树是有n个结点的完全二叉树，则不正确的是（ ）。
A:中位值结点在根结点或根的左子树上
B:最大值一定在叶结点上
C:最小值一定在叶结点上
D:所有结点的平均查找效率是O(logN)
A:便于随机存取 B:节省存储空间 C:所有的操作算法实现简单 D:便于插入和删除元素 13.对于一个栈在进行进栈操作时，应该先判断栈是否为（ ）。
A:栈空 B:栈满 C:进栈 D:出栈 14.无向图中定义顶点的度是与它相关联的（ ）的数目。
A:边 B:权值 C:权 D:顶点 15.在关键字序列（10,20,30,40,50）中采用折半查找20，依次与（ ）关键字进行了比较。
A:30,10,20 B:30,20 C:40,20 D:20 16.一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ ）
A:6 B:5 C:7 D:4 17.用邻接矩阵存储图，占用存储空间数与图中顶点个数（ ）关。
A:全部都对 B:不确定 C:有 D:无 18.对含有N个元素的一组数据进行直接插入排序，则一共需要进行多少趟直接插入排序？（ ）。
A:1 B:N+1 C:N D:N-1 19.一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
A:250 B:254 C:505 D:501 20.循环队列Q为空队的条件是：（ ）。
A:（Q.rear+1）%Maxsize=0 B:Q.front=Q.rear C:Q.front=0 D:Q.rear=0 21.Huffman树的带权路径长度WPL等于（ ）
A:根结点的值 B:除根结点之外的所有结点权值之和 C:所有结点权值之和 D:各叶子结点的带权路径长度之和 22.图的广度优先遍历算法中用到辅助队列，每个顶点最多进队几次？（ ）。
A:2 B:1 C:3 D:任意次 23.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为（ ）
A:98 B:48 C:99 D:50 24.线索二叉链表是利用（ ）域存储后继结点的地址。
A:rchild B:lchild C:Root D:data 25.以下关于单链表的叙述中，正确的是（ ）。
A:插入、删除运算操作方便，不必移动结点 B:逻辑上相邻的元素物理上不必相邻 C:结点除自身信息外还包括指针域，因此存储密度小于顺序顺序存储结构 D:可以通过头结点直接计算第i个结点的存储地址 26.在一个网中包含了以下哪些元素（ ）。
A:顶点 B:全部都是 C:权值 D:完全连通分量 27.对于一个元素序列对应的完全二叉树，如果每个节点的关键字都不小于其孩子节点的关键字，则称为小根堆 （ ）
A:错 B:对 28.确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。（ ）
A:对 B:错 29.顺序存储结构的主要缺点是不利于插入或删除操作。（ ）
A:正确 B:错误 30.在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。（ ）
A:正确 B:错误 31.在单链表中，存储每个结点有两个域，一个是数据域，另一个是指针域，指针域指向该结点的后继结点。（ ）
A:错 B:对 32.在线性表的链式存储结构中，逻辑上相邻的两个元素在物理存储上并不一定紧邻。（ ）
A:正确 B:错误 33.哈夫曼树中单分支节点个数为0。 （ ）
A:对 B:错 34.单链表中增加头结点的目的是存储链表的长度。（ ）
A:对 B:错 35.二叉排序树的最小元素一定位于树根的左子树。（ ）
A:错 B:对 36.链队和循环队列相比，前者不会发生溢出。（ ）
A:错 B:对 37.内排序算法的主要时间复杂度在于关键字的比较和元素移动上（ ）
A:错 B:对 38.顺序表结构适宜进行随机访问，而链表适宜进行插入、删除。（ ）
A:错 B:对 39.图中一个顶点的度应该是它的入度和出度之和。（ ）
A:对 B:错 40.在完全二叉树中，若某结点有左孩子，则它必是叶结点。（ ）
A:对 B:错 41.直接插入排序是有序的。（ ）
A:错 B:对 42.二维以上的数组其实是一种特殊的广义表。 （ ）
A:正确 B:错误 43.顺序存储方式只能用于存储线性结构。（ ）
A:对 B:错 44.遍历图的基本方法有深度优先遍历和广度优先遍历两种（ ）
A:对 B:错 45.对大小均为 n 的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。（ ）
A:错误 B:正确 46.两个串相等当且仅当它们的长度相等且对应位置上的字符相同。（ ）
A:错 B:对
