5:题目 已知一有向图G的邻接表的存储结构如下图所示：（说明：图中的0对应顶点v1，1对应顶点v2，2345分别对应了顶点v3v4v5v6）则基于该存储表示，从顶点v1出发，用广度优先遍历算法得到的顶点序列是_________ 。 A v1 v2 v3 v5 v4 v6 B v1 v2 v5 v6 v4 v3 C v1 v2 v5 v3 v4 v6 D v1 v2 v3 v4 v5 v6 E F
你的答案: A 答案: A
6:题目 设有一个顺序栈S，元素s1， s2， s3， s4， s5， s6依次进栈，如果6个元素的出栈顺序为s2， s3， s4， s6， s5， s1，则顺序栈的容量至少应为_________ A 2 B 3 C 4 D 5 E F
你的答案: B 答案: B
7:题目 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为____________ A i B n=i C n-i+1 D 不确定 E F
你的答案: C 答案: C
8:题目 把一棵树转换为二叉树后，这棵二叉树的形态是_______。 A 唯一的
B 有多种，但根结点都没有左孩子 C 有多种
D 有多种，但根结点都没有右孩子 E F
你的答案: A 答案: A
9:题目 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A 1/2 B 1 C 2 D 4 E F
你的答案: B 答案: B
10:题目 有8个结点的无向图最多有 条边。 A 14 B 28 C 56 D 112 E F
你的答案: B 答案: B
11:题目 有8个结点的无向连通图最少有 条边 A 5 B 6 C 7 D 8 E F
你的答案: C 答案: C
12:题目 折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素___比较大小。 A 28，6，12，20 B 38,12,20 C 20
D 38,70,88,100 E F
你的答案: A 答案: A
13:题目 给定n=8，对数组R中的8个元素做升序排列，数组R中的关键字为：
（8，3，2，1，7，4，6，5），则简单选择排序过程中第二趟排序结束后关键字的顺序是_______ A 1,2,3,8,7,4,6,5 B 1,3,2,8,7,4,6,5 C 1,2,3,4,5,6,8,7 D 1,2,3,4,5,6,7,8 E F
你的答案: A 答案: A
14:题目 有关键字序列{20，6，15，7，3}，作升序排列，则线性插入排序过程中第三趟排序结束后关键字的顺序是 A 20，6，15，7，3 B 6，20，15，7，3 C 6，15，20，7，3 D 6，7，15，20，3 E F
你的答案: C 答案: C
15:题目 非线性结构是数据元素之间存在一种_________ A 一对多关系 B 多对多关系 C 多对一关系 D 一对一关系 E F
你的答案: B 答案: B
16:题目 算法分析的目的是________ A 找出数据结构的合理性
B 研究算法中的输入和输出的关系 C 分析算法的效率以求改进 D 分析算法的易懂性和文档性 E F
你的答案: C 答案: C
17:题目 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
A 110 B 108 C 100 D 120 E F
你的答案: B 答案: B
18:题目 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为____ A r－f;
B （n＋f－r）% n; C n＋r－f;
D （n＋r－f）% n E F
你的答案: D 答案: D
19:题目 编译程序的功能是________ A 发现源程序中的语法错误 B 改正源程序中的语法错误 C 将源程序编译成目标程序
D 将某一高级语言程序翻译成另一种高级语言程序 E F
你的答案: C 答案: C
20:题目 在具有100个结点的树中，其边的数目为_______。 A 101 B 100 C 99 D 98 E F
你的答案: C 答案: C
21:题目 对某二叉树进行前序遍历的结果为EF，中序遍历的结果为FE，则后序遍历的结果为_________。 A FE
B FE C FE D EF E F
你的答案: B 答案: B
22:题目 若让元素1，2，3依次进栈，则出栈次序不可能出现_______种情况。 A 3，2，1 B 2，1，3 C 3，1，2 D 1，3，2 E F
你的答案: C 答案: C
23:题目 线性链表不具有的特点是 。 A 随机访问
B 不必事先估计所需存储空间大小 C 插入与删除时不必移动元素 D 所需空间与线性表长度成正比 E F
你的答案: A 答案: A
24:题目 算法的时间复杂度与_______ 有关。 A 问题规模
B 计算机硬件性能
C 程序设计语言的类型或版本 D 算法设计者的水平 E F
你的答案: A 答案: A
25:题目 一个栈的出栈序列是a,b,c,d,e，则进栈可能的序列是__。 A abcde B cdabe C ecabd D cedab E