2018春学期《算法设计与分析》在线作业1答案题目
2018春学期《算法设计与分析》在线作业1www.ap5u.com
一、单选题：
1.（单选题）对于递归算法的时间效率分析，先建立算法执行时间的 (满分:)
A递推方程
B递归方程
C分析方程
D数学方程
正确答案:**** Hidden Message *****
2.（单选题）n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素都不在原来的位置上，则称这个排列为错排。对于123的错排数目有 (满分:)
A1
B2
C3
D4
正确答案:**** Hidden Message *****
3.（单选题）在下列存储形式中，哪一个不是树的存储形式 (满分:)
A双亲表示法
B孩子链表表示法 无忧答案网
C孩子兄弟表示法
D顺序存储表示法
正确答案:**** Hidden Message *****
4.（单选题）对于输出杨辉三角形，限定用一个一维数组完成。则数组最多存储的数据数目为 (满分:)
An
Bn-1
Cn+2
D2n
正确答案:**** Hidden Message *****
5.（单选题）下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是 (满分:)
A堆排序
B冒泡排序
C直接选择排序
D快速排序
正确答案:**** Hidden Message *****
6.（单选题）在用邻接表表示图时，拓扑排序算法时间复杂度为 (满分:)
AO(n)
BO(n＋e)
CO(n*n)
DO(n*n*n)
正确答案:**** Hidden Message *****
7.（单选题）数据结构研究的计算问题是 (满分:)
A数值计算
B非数值计算
C几何计算
D图论计算
正确答案:**** Hidden Message *****
8.（单选题）栈是一种操作受限的线性结构，其操作的主要特征是 (满分:)
A先进先出
B后进先出
C进优于出
D出优于进
正确答案:**** Hidden Message *****
9.（单选题）已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于 (满分:)
A1.0
B2.9
C3.4
D5.5
正确答案:**** Hidden Message *****
10.（单选题）在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是 (满分:)
AG中有弧<Vi，Vj>
BG中有一条从Vi到Vj的路径
CG中没有弧<Vi,Vj>
DG中有一条从Vj到Vi的路径
正确答案:**** Hidden Message *****
11.（单选题）n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素都不在原来的位置上，则称这个排列为错排。下面属于123的错排是 (满分:)
A132
B321
C312
D213
正确答案:**** Hidden Message *****
12.（单选题）已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是 (满分:)
A.{25,36,48,72,23,40,79,82,16,35
B.{25,36,48,72,16,23,40,79,82,35
C{25,36,48,72,16,23,35,40,79,82
D{16,23,25,35,36,40,48,72,79,82
正确答案:**** Hidden Message *****
13.（单选题）下面的叙述不正确的是 (满分:)
A线性表在链式存储时，查找第i个元素的时间同i的值成正比
B线性表在链式存储时，查找第i个元素的时间同i的值无关
C线性表在顺序存储时，查找第i个元素的时间同i的值成反比
D线性表在顺序存储时，查找第i个元素的时间同i的值无关
正确答案:**** Hidden Message *****
14.（单选题）为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为 (满分:)
A05
B37
C41
D62
正确答案:**** Hidden Message *****
15.（单选题）某种样式的运动服的着色由底色和装饰条纹的颜色配成。底色和条纹都用红、蓝、橙、黄四种颜色的话，则，方案数是 (满分:)
A3
B5
C12
D16
正确答案:**** Hidden Message *****
三、判断题：
16.（判断题）算法设计的两大基本方法中结构化方法的要素是：自顶向下、逐步求精。 (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
17.（判断题）贪心算法所作的每一个选择都是在当前状态下某种意义的最好选择即贪心选择， (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
18.（判断题）启发式搜索是利用一些启发信息，提前判断出先搜索哪些状态可能尽快找到问题的解或某些情况不可能取到最优解。 (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
19.（判断题）文件上的两类主要操作为检索和维护。 (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
20.（判断题）通常深度优先搜索法全部保留结点，扩展完的结点从数据存储结构栈中弹出删去。 (满分:)
A错误
B正确
正确答案:**** Hidden Message *****
www.ap5u.com
页:
[1]