计算机二级（VF）数据结构与算法章节练习试卷1 (题后含答案及解析)
题型有：1. 选择题
选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 分析算法的目的是______。
A．出数据结构的合理性
B．研究算法中的输入和输出的关系
数据结构与算法分析答案
C．分析算法的效率以求改进
D．分析算法的易懂性和文档
正确答案：C      涉及知识点：数据结构与算法
2． 计算机算法指的是______，它必须具备输入、输出，可执行性、确定性和有穷性。
A．计算方法
B．排序方法
C．解决问题的有限运算序列
D．调度方法
正确答案：C      涉及知识点：数据结构与算法
3． 下列关于数据结构的叙述中，正确的是______。
A．实际应用中，队列的顺序存储结构一般采用循环队列的形式
B．递推算法结构程序一般比递归算法结构程序更精练
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点
正确答案：A      涉及知识点：数据结构与算法
4． 在算法设计基本方法中，______是从初始条件出发，逐次推出所需求的结果。
A．递推
B．递归
C．列举法
D．归纳法
正确答案：A      涉及知识点：数据结构与算法
5． 设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
A．线性表的顺序存储结构
B．栈
C．队列
D．线性表的链式存储结构
正确答案：B      涉及知识点：数据结构与算法
6． 一个队列的入列序号是1，2，3，4，则队列的输出系列是______。
A．4，3，2，1
B．1，2，3，4
C．1，4，3，2
D．3，2，4，1
正确答案：B      涉及知识点：数据结构与算法
7． 用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。
A．(rear-front+re)mod m
B．(rear-front+m+1)mod m
C．(rear-front+m-1)mod m
D．(rear-front-m-1)mod m
正确答案：A      涉及知识点：数据结构与算法
8． 链栈与顺序栈相比，有一个比较明显的优点是______。
A．插入操作更加方便
B．通常不会出现栈满情况
C．不会出现栈空的情况
D．删除操作更加方便
正确答案：B      涉及知识点：数据结构与算法
9． 如果以链表为栈的存储结构，则出栈操作是______。
A．必须判别栈是否为满
B．必须判别栈是否为空
C．判别栈元素的类型
D．对栈不作任何判别
正确答案：B      涉及知识点：数据结构与算法
10． 以下叙述正确的是______。
A．线性表的线性存储结构优于链表存储结构
B．在树形结构中，树根结点没有前驱结点
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
正确答案：B      涉及知识点：数据结构与算法
11． 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。
A．6
B．4
C．3
D．2
正确答案：C      涉及知识点：数据结构与算法
12． 下面关于数据结构的叙述中，正确的是______。
A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B．链表中的每一个结点都包含恰好一个指针
C．包含n个结点的二叉排序树的最大检索长度为log2n
D．将一棵树转换为二叉树后，根结点没有右子树
正确答案：D      涉及知识点：数据结构与算法
13． 下面关于二叉树的叙述中正确的是______。
A．度为2的树称为二叉树
B．二叉树的度肯定是2
C．二叉树中所有结点的度都是2
D．由3个结点可以构造出5种不同的二叉树
正确答案：D      涉及知识点：数据结构与算法
14． 若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
A．(A，  B，  D，  C，  E，  G，  H，  F)
B．(A，  B，  D，  C，  E，  H，  G，  F)
C．(D，B，A，C，E，G，H，F)
D．无法确定
正确答案：A      涉及知识点：数据结构与算法
15． 按照二叉树的定义，深度为5的二叉树至多有______个结点。
A．16
B．32
C．10
D．31
正确答案：D      涉及知识点：数据结构与算法
16． 完全二叉树中，若一个结点是叶结点，则它没有______。
A．左子结点
B．右子结点
C．左子结点和左子结点
D．左子结点、右子结点和兄弟结点
正确答案：C      涉及知识点：数据结构与算法
17． 若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。
A．若k＞0，则该结点的父结点编号为[k/2]([]表示取整)
B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树
C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1
D．若k=0，则该结点肯定没有父结点
正确答案：B      涉及知识点：数据结构与算法
18． 二分法查______存储结构。
A．只适合于链式
B．只适合于顺序
C．既适合于顺序也适合于链式
D．既不适合于顺序也不适合于链式
正确答案：B      涉及知识点：数据结构与算法
19． 对线性表进行二分法检索。其前提条件是______。
A．线性表以顺序方式存储，并且按关键码值排好序
B．线性表以顺序方式存储，并且按关键码的检索频率排好序
C．线性表以链接方式存储，并且按关键码值排好序
D．线性表以链接方式存储，并且按关键码的检索频率排好序
正确答案：A      涉及知识点：数据结构与算法
20． 采用顺序查方法查长度为n的线性表时，每个元素的平均查长度为______。
A．n
B．n/2
C．(n+1)/2
D．(n-1)/2
正确答案：C      涉及知识点：数据结构与算法
21． 采用二分查方法查长度为n的线性表时，每个元素的平均查长度为______。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：A      涉及知识点：数据结构与算法
22． 对关键字序列(11，12，13，14，15)采用对半查算法查关键字11，则关键字之间比较次数为______。
A．1
B．2
C．3
D．4
正确答案：B      涉及知识点：数据结构与算法
23． 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
正确答案：D      涉及知识点：数据结构与算法
24． 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______排序法。
A．希尔排序
B．冒泡排序
C．堆排序
D．快速排序
正确答案：C      涉及知识点：数据结构与算法
25． 下述几种排序方法中，______是最简单的交换类排序方法。
A．冒泡排序
B．插入排序
C．快速排序
D．选择排序
正确答案：A      涉及知识点：数据结构与算法
26． 对含有n个关键词的序列进行冒泡法排序，最少的比较次数是______。
A．n
B．n-1
C．n/2
D．n-2
正确答案：B      涉及知识点：数据结构与算法
27． 对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。