(单选题)1: 对线性表进行二分法查找，其前提条件是（ ）。
A: 线性表以链接方式存储，并且按关键码值排好序
B: 线性表以顺序方式存储，并且按关键码值的检索频率排好序
C: 线性表以顺序方式存储，并且按关键码值排好序
D: 线性表以链接方式存储，并且按关键码值的检索频率排好序
(单选题)2: 对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
A: 24
B: 5
C: 98
D: 99
(单选题)3: 树最适合用来表示（ ）。
A: 有序数据元素
B: 无序数据元素
C: 元素之间具有分支层次关系的数据
D: 元素之间无联系的数据
(单选题)4: 设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A: 5
B: 6
C: 7
D: 8
(单选题)5: 若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）。
A: 图中每个顶点的入度
B: 图中每个顶点的出度
C: 图中每个顶点的度
D: 图中连通分量的数目
(单选题)6: 对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。
A: 1
B: 2
C: 3
D: 4
(单选题)7: 对关键字序列（ ）进行增量为3的一趟希尔排序的结果为（ ）。
A: (19, 23, 56, 34, 78, 67, 88, 92)
B: (23, 56, 78, 66, 88, 92, 19, 34)
C: (19, 23, 34, 56, 67, 78, 88, 92)
D: (19, 23, 67, 56, 34, 78, 92, 88)
(单选题)8: 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（ ）。
A: 1，2，3
B: 9，5，2，3
C: 9，5，3
D: 9，4，2，3
(单选题)9: 以下数据结构中哪一个是非线性结构？（ ）
A: 队列
B: 栈
C: 线性表
D: 二叉树
(单选题)10: 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是（ ）。
A: m-n-1
B: n+1
C: m-n+1
D: m-n
(单选题)11: 二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ ）。
A: 1207
B: 1209
C: 1211
D: 1213
(单选题)12: 如表r有100000个元素，前99999个元素递增有序，则采用（ ）方法比较次数较少。
A: 直接插入排序
B: 快速排序
C: 归并排序
D: 选择排序
(单选题)13: 设Huffman树的叶子结点数为m，则结点总数为（ ）。
A: 2m
B: 2m-1
C: 2m+1
D: m+1
(单选题)14: 带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。
A: head= =NUL
B: head->next= =NULL
C: head!=NULL
D: head->next= =head
(单选题)15: 中缀表达式2+X*（ ）的后缀形式是（ ）。
A: 3 Y X 2 + * +
B: Y 3 + X * 2 +
C: 2 X Y 3 * + +
D: 2 X Y 3 + * +
(单选题)16: k层（ ）二叉树的结点总数最多为（ ）。
A: 2k-1
B: 2K+1
C: 2K-1
D: 2k-1
(单选题)17: 对线性表，在下列哪种情况下应当采用链表表示？（ ）
A: 经常需要随机地存取元素
B: 经常需要进行插入和删除操作
C: 表中元素需要占据一片连续的存储空间
D: 表中元素的个数不变
(单选题)18: 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
A: 11
B: 35
C: 19
D: 53
(单选题)19: 在数据结构中，数据元素可由（ ）。
A: 实体
B: 域
C: 数据项
D: 字段
(单选题)20: 数据的基本单位是（ ）。
A: 数据项
B: 数据类型
C: 数据元素
D: 数据变量
(单选题)21: AOV网是一种（ ）。
A: 有向图
B: 无向图
C: 无向无环图
D: 有向无环图
(单选题)22: 含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
A: 3
B: 4
C: 5
D: 6
(单选题)23: 从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。
A: O(n)
B: O(1)
C: O(log2n)
D: O(n2)
(单选题)24: 下列关于数据结构的叙述中，正确的是（ ）。
A: 数组是不同类型值的集合
B: 递归算法的程序结构比迭代算法的程序结构更为精炼
C: 树是一种线性结构
D: 用一维数组存储一棵完全二叉树是有效的存储方法
(单选题)25: 若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
A: f,c,b
B: f,d,b
C: g,c,b
D: g,d,b
(多选题)26: 以下哪些是队列的基本运算？（ ）
A: 在队列第i个元素之后插入一个元素
B: 从队头删除一个元素
C: 判断一个队列是否为空
D: 读取队头元素的值
E: 将队列中的元素排序
(多选题)27: 对一个算法的评价，主要包括如下（ ）方面的内容。
A: 健壮性和可读性
B: 并行性
C: 正确性
D: 时空复杂度
E: 界面友好性
(多选题)28: 栈和队列的共同特点是（ ）。
A: 只允许在端点处插入和删除元素
B: 都是先进后出
C: 都是先进先出
D: 没有共同点
E: 都可以采用顺序存储方式和链式存储方式
(多选题)29: 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列为（ ）。
A: 3，2，6，1，4，5
B: 3，4，2，1，6，5
C: 1，2，5，3，4，6
D: 5，6，4，2，3，1
E: 6，5，4，3，2，1
(判断题)30: 在线性链表中删除某个结点时，只需将被删结点释放。
A: 错误
B: 正确
(判断题)31: 对任何用顶点表示活动的网络（ ）进行拓扑排序的结果都是唯一的。
A: 错误
B: 正确
(判断题)32: 进行折半搜索的表必须是顺序存储的有序表。
A: 错误
B: 正确
(判断题)33: 一个广义表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。
A: 错误
B: 正确
(判断题)34: 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A: 错误
B: 正确
(判断题)35: 若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树。
A: 错误
B: 正确
(判断题)36: 为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
A: 错误
B: 正确
(判断题)37: 二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
A: 错误
B: 正确
(判断题)38: 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
A: 错误
B: 正确
(判断题)39: 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
A: 错误
B: 正确
(判断题)40: 线性表的长度是线性表所占用的存储空间的大小。
A: 错误
B: 正确
(判断题)41: 栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
A: 错误
B: 正确
(判断题)42: 图G的某一最小生成树的代价一定小于其他生成树的代价。
A: 错误
B: 正确
(判断题)43: 链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
A: 错误
B: 正确
(判断题)44: 有回路的有向图不能完成拓扑排序。
A: 错误
B: 正确
(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取
