选择题 - 公共基础知识 - 数据结构与算法 .docxVIP

选择题 - 公共基础知识 - 数据结构与算法 （共 50 套，每套 4 题，考试时在本知识点下随机抽取一套) 第 1 组 、设循环队列的存储空间为 Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为 m-2 1 m-1 0 参考答案：A 、某二叉树共有 730 个结点，其中度为 1 的结点有 30 个，则叶子结点个数为 不存在这样的二叉树 B) 351 C) 1 D) 350 参考答案：A 、能从任意一个结点开始没有重复地扫描到所有结点的数据结构是 循环链表 双向链表 二叉链表 有序链表参考答案：A 、若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是 中序序列 前序序列 后序序列参考答案：A 第 2 组 、设循环队列的存储空间为 Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为 2 1 m-1 m 参考答案：A 、某二叉树共有 530 个结点，其中度为 2 的结点有 250 个，则度为 1 的结点数为 29 30 C) 249 D) 251 参考答案：A 、下列叙述中正确的是 解决同一个问题的不同算法的时间复杂度一般是不同的 解决同一个问题的不同算法的时间复杂度必定是相同的 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同 参考答案：A 、在最坏情况下，堆排序的时间复杂度是A) 参考答案：A 第 3 组 、下列叙述中正确的是 算法的空间复杂度与算法所处理的数据存储空间有关 算法的空间复杂度是指算法程序控制结构的复杂程度 算法的空间复杂度是指算法程序中指令的条数 压缩数据存储空间不会降低算法的空间复杂度 参考答案：A 10)、 下列各组排序法中，最坏情况下比较次数相同的是 冒泡排序与快速排序 简单插入排序与希尔排序 简单选择排序与堆排序 希尔排序与堆排序参考答案：A 、 设数据集合为 D={ 1, 2, 3, 4, 5 }。下列数据结构B=(D, R)中为非线性结构的是 A) R={ (1,2), (2,3), (4,3), (3,5) } B) R={ (1,2), (2,3), (3,4), (4,5) } C) R={ (5,4), (4,3), (3,2), (2,1) } D) R={ (2,5), (5,4), (3,2), (4,3) } 参考答案：A 、某二叉树共有 400 个结点，其中有 100 个度为 1 的结点，则该二叉树中的叶子结点数为 不存在这样的二叉树 B) 149 C) 150 D) 151 参考答案：A 第 4 组 、 设栈的存储空间为 S(1:50) ， 初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为 31 30 21 20 参考答案：A 14)、 下列叙述中正确的是 A)有多个指针域的链表有可能是线性结构 B)有多个指针域的链表一定是非线性结构 C)有两个指针域的链表一定是二叉树的存储结构 D)只有一个根结点的数据结构一定是线性结构 参考答案：A 15)、 某二叉树共有 150 个结点，其中有 50 个度 为 1 的结点，则 不存在这样的二叉树 该二叉树有 49 个叶子结点 该二叉树有 50 个叶子结点 该二叉树有 51 个叶子结点参考答案：A 、循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为 1 51 C)49 D)50 参考答案：A 第 5 组 、 某二叉树的前序遍历序列为ABCDE ， 中序遍历序列为 CBADE ，则后序遍历序列为 CBEDA EDABC CBADE EDCBA 参考答案：A 、下列叙述中正确的是 循环队列是队列的一种存储结构 有两个指针域的链表一定是二叉树的存储结构 二分查找适用于任何存储方式的有序表 所有二叉树均不适合用顺序存储结构参考答案：A 、 下列叙述中正确的是 A)数据的存储结构会影响算法的效率B)算法设计只需考虑结果的可靠性 算法复杂度是指算法控制结构的复杂程度 算法复杂度是用算法中指令的条数来度量的 参考答案：A 、循环队列的存储空间为 Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，