设一组初始记录关键字序列为{49，27，38，13，97，76，47}，对其进行堆排序（最小堆），则调整好的初始堆为（ ）。

答案是：A

设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用折半查找过程中第一个比较的关键字是 ① ，查找关键字90需要比较的关键字个数为 ② 。 ① A. 1

答案是：①B ②B

如下图所示有向图，从1顶点开始，其深度优先遍历序列为 ① ，广度优先遍历序列为 ② 。 A .(123456) B. (123564) C.(125346) D.(125634)

答案是：①A ②B

请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。 void inOrder(BinaryNode p) //中序次序遍历以p结点为根的子二叉树 { if (p!=null) {

答案是：①A ②C

请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。 List list=new LinkedList();//创建链表 list.add("AAA");

答案是：①B ②D

回溯法是在搜索过程中逐步构造解空间树的。

答案是：对

直接插入排序是不稳定的排序算法。

答案是：╳

当序列已经排好序时，快速排序退化为冒泡排序。

答案是：对

散列查找中冲突处理方法有开放地址法和链地址法。

答案是：对

折半查找是在有序顺序表上进行的查找

答案是：对

带环图进行拓扑排序后，序列中不能包含所有顶点。

答案是：对

连通图的最小生成树可以有不同的形态。

答案是：对

线索二叉树只能加中序线索。

答案是：╳

二叉树没有顺序存储结构。

答案是：╳

空串的长度为零

答案是：对

稀疏矩阵压缩存储时需要存储非零元素及其位置信息，不需要存储零元素。

答案是：对

队列的存储结构只有顺序存储结构。

答案是：╳

顺序表在进行插入元素时不需要移动元素。

答案是：╳

栈只能在栈底端进行插入删除。

答案是：╳

一般来说，递归只需要有递归方程就行了。

答案是：╳

当整体最优解可以通过局部最优选择得到时，该问题一般可以采用（ ）来求解。 A.贪心算法 B.回溯算法 C.分治算法 D.折半查找算法

答案是：A

对n个元素序列进行排序，如果利用二路归并方法进行排序，其时间复杂度和空间复杂度分别是（ ）。 A. O(nlog2n)，O(1) B. O(n)，O(1) C. O(nlog2n)，O(n)

答案是：C

下面有关排序的说法正确的是（ ）。 A.所有的排序算法都是稳定的 B.排序算法中冒泡排序性能最好 C.堆排序是不稳定的排序算法 D.简单选择排序是稳定的排序算法

答案是：C

设一组初始记录关键字序列为(15，18，83，35，24，47，50，62，90)，则利用顺序查找方法查找关键字24需要比较的关键字个数为（ ）。 A. 1 B. 5 C.

答案是：B

如下图一棵平衡二叉排序树插入元素10后发生失衡，则对其应作（ ）型调整以使其平衡。 A. LL B. LR C. RL D. RR

答案是：A

在无向图的邻接表存储结构中插入一个顶点和一条边，不需要进行的操作是（ ）。 A. 在顶点表最后插入顶点信息 B. 找到边的第一个顶点的对应边链表，插入边信息 C. 找到边的第二个顶点的对应边链表，再次插入边信息 D. 把

答案是：D

关于有向图的的说法错误的是（ ）。 A. 有向图中顶点v的入度(indegree)是以顶点v为终点（弧头）的弧的数目 B. 有向图中顶点v的出度(outdegree)是以顶点v为始点（弧尾）的弧的数目 C. 有向图中各顶点的入度之和

答案是：D

将一棵树转换为二叉树后，该转换后的二叉树的特点是（ ）。 A. 没有右子树 B. 没有左子树 C. 左右子树都有 D. 每层上只有一个结点

答案是：A

二叉树高度为k，第1层到第k-1层每层都是满的，第k层结点数不满，但该层结点从左到右满放，则该二叉树为（ ）。 A. 斜树 B. 有序树 C. 满二叉树 D. 完全二叉树

答案是：D

广义表GL=(a, (a))的表头是（ ）。 A. a B. (a) C. () D. ((a))

答案是：A

下列有关串的操作中，（ ）不是串的常用操作。 A.连接（concat） B.求子串（substring） C.插入（insert） D.求长度(length)

答案是：C

设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳。 A. 顺序表 B. 链表 C. 队列 D. 栈

答案是：D

顺序循环队列容量为20，队头表示第一个元素的位置，队尾表示最后一个元素的下一个位置，当队头为12，队尾为5的时候，队列中共有（ ）个元素。 A.15 B.14 C.12 D.13

答案是：D

线性表采用链式存储时，存储空间（ ）。 A．必须是不连续的 B．连续与否均可 C．必须是连续的 D．和头结点的存储地址相连续

答案是：B

下面的说法正确的是（ ）。 A.数据结构可以分成逻辑结构和线性结构 B.数据的逻辑结构是指数据及其逻辑结构在计算机中的表示 C.从逻辑结构角度数据结构可以分为集合、线性结构、树结构和图结构四类 D.数据的存储结构是从具体问题抽象出

答案是：C

对一组关键字序列{30 85 15 78 06 33 45}进行快速排序（30为基准值），第一趟扫描排序结果为 ① ；若对该关键字序列{30 85 15 78 06 33 45}进行两两归并排序，第一趟两两归

答案是：①A ②D

现有关键字序列{41，68，13， 25， 15，48}，散列函数为Hash(Key)=Key %13，散列表长为13，则41的散列地址为 ① ，41和 ② 是同义词。 ① A.2 B.3

答案是：①A ②B

如下图所示有向图，从1顶点开始，其拓扑排序序列可以为 ① 或者 ② 或者 ③ 。 A .(123564) B. (125634) C.(125364) D.(123456)

答案是：①A ②B ③C

现有完全二叉树顺序存储结构如下图所示，则 ①5号结点F的双亲结点是（ ）。 A .2号结点C B. 4号结点E C. 1号结点B D .3号结点D ②该二叉树的层序遍历结果为（ ）。

答案是：①A ②A

请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。 List list=new ArrayList();//创建顺序表 list.add("A");

答案是：①B ②A

用分治法解决的问题分解为子问题时子问题相互独立

答案是：对

直接插入排序与简单选择排序相比记录移动次数更少。

答案是：╳

归并排序的空间复杂度是O(1)。

答案是：╳

散列查找中，冲突越多，散列查找效率越高

答案是：╳

顺序查找中待查元素为首元素时比较元素的次数最少。

答案是：对

图的存储结构有邻接矩阵存储结构和邻接表存储结构。

答案是：对

有向图无法进行深度优先遍历。

答案是：╳

线索链表存储结构的结点结构和二叉链表存储结构的结点结构完全相同。

答案是：╳

哈夫曼树是最优二叉树。

答案是：对

下三角矩阵压缩存储时元素的位置能通过下标i j找到。

答案是：对

字符串是一种操作受限的线性表。

答案是：╳

队列中插入元素在队头进行，删除元素在队尾进行。

答案是：╳

已知入栈的序列是ABCD，则出栈序列可以是ABCD。

答案是：对

顺序表会开辟连续的存储空间存储数据。

答案是：对

算法的五个基本特征是输入、输出、有穷性、确定性、可行性。

答案是：对

贪心算法解决的问题应满足（ ）。 A. 贪心选择性质和最优子结构性质 B. 贪心选择性质和独立子问题性质 C. 最优子结构性质和重叠子问题性质 D. 试探和回溯性质

答案是：A

快速排序的最坏情况下的时间复杂度为（ ）。 A. O(n2) B. O(n1og2n) C. O(n) D. O(n1.3)

答案是：A

堆的形状是一棵（ ）。 A. 完全二叉树 B. 满二叉树 C. 二叉排序树 D 判定树

答案是：A

设一组初始记录关键字序列为(13，18，24，35，47，50，62)，则利用折半查找过程中第一个比较的关键字是（ ）。 A. 13 B. 50 C. 47 D.

答案是：D

按{12，24，36，90，52，30}的顺序构成的二叉排序树，其根结点是（ ）。 A. 12 B. 24 C. 52 D. 36

答案是：A

设无向图 G=(V, E)和 G. =(V., E. )，如果G.是G的生成树，则下面的说法中错误的是（ ）。 A. G. 为 G 的子图 B. G. 为 G 的连通分量 C. G.

答案是：B

n个顶点的连通图最少有（ ）条边。 A. n× (n-1) B. n× (n-1)/2 C. n-1 D. n

答案是：C

高度为h的二叉树最少有（ ）个结点。 A. h B. h*(h+1) C. h*(h+1)/2 D. h-1

答案是：A

二叉树有22个叶结点，则它有（ ）个2度结点。 A. 21 B. 20 C. 23 D. 不确定

答案是：A

广义表G=(a,(b,c))的表尾是（ ）。 A. a B. (b,c) C. (a) D. ((b,c))

答案是：D

字符串S=“Data Structure”的长度为（ ）。 A. 13 B. 2 C. 14 D. 7

答案是：C

设循环队列的元素存放在一维数组Q[30]中,head指向队头元素,tail指向队尾元素的后一个位置。若head=25, tail=5,则该队列中的元素个数为（ ）。 A. 20 B. 10 C. 9 D. 11

答案是：B

栈和队列的共同特点是（ ）。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点

答案是：A