2018春学期《算法设计与分析》在线作业参考
2018春学期《算法设计与分析》在线作业2核对题目下载答案，q 761296021
一、单选题：
1.（单选题）下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是 (满分:)
A堆排序
B冒泡排序
C直接选择排序
D快速排序
正确答案:——A——
2.（单选题）ALV树是一种平衡的二叉排序树，树中任一结点的 (满分:)
A左、右子树的高度均相同
B左、右子树高度差的绝对值不超过1
C左子树的高度均大于右子树的高度
D左子树的高度均小于右子树的高度
正确答案:——B——
3.（单选题）如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是 (满分:)
A栈
B队列
C树
D图
正确答案:——C——
4.（单选题）组合数学是研究一类有限或无限的离散集合中元素排列、组合、选择、配置等对应的计数和 (满分:)
A计算问题
B构造问题
C数据结构问题
D算法设计问题
正确答案:————
5.（单选题）在计算机内实现递归算法时所需的辅助数据结构是 (满分:)
A栈
B队列
C树
D图
正确答案:————
6.（单选题）为便于判别有向图中是否存在回路，可借助于 (满分:)
A广度优先搜索算法
B最小生成树算法
C最短路径算法
D拓扑排序算法
正确答案:————
7.（单选题）下述哪一条是顺序存储结构的优点 (满分:)
A存储密度大
B插入运算方便
C删除运算方便
D可方便地用于各种逻辑结构的存储表示
正确答案:————
8.（单选题）已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是 (满分:)
AV1,V3,V4,V6,V2,V5,V7 无忧答案网
BV1,V3,V2,V6,V4,V5,V7
CV1,V3,V4,V5,V2,V6,V7
DV1,V2,V5,V3,V4,V6,V7
正确答案:————
9.（单选题）在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为 (满分:)
An-i+1
Bn-i
Ci
Di-1
正确答案:————
10.（单选题）假设以数组A存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为 (满分:)
A(rear-length+m+1)％m
Brear-length+m)％m
C(rear-length+m-1)％m
D(rear-length)％m
正确答案:————
11.（单选题）对于输出杨辉三角形，限定用一个一维数组完成。则数组最多存储的数据数目为 (满分:)
An
Bn-1
Cn+2
D2n
正确答案:————
12.（单选题）在计算机问题求解中，解决问题的核心是 (满分:)
A确定数据元素
B确定数据类型
C文档编制
D算法设计与分析
正确答案:————
13.（单选题）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是 (满分:)
An
B2n-1
C2n
Dn-1
正确答案:————
14.（单选题）对于输入的任何数据，贪心策略都是适用的，因此我们称它们为“可绝对贪心问题”。最短路径问题是 (满分:)
A可贪心问题
B不可贪心问题
C绝对贪心问题
D相对贪心问题
正确答案:————
15.（单选题）算法由三要素组成，包括基本操作、控制结构和 (满分:)
A数据结构
B数据元素
C数据类型
D数据对象
正确答案:————
三、判断题：
16.（判断题）Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按递增次序依次产生，该算法弧上的权出现零值情况时，不能正确产生最短路径。 (满分:)
A错误
B正确
正确答案:————
17.（判断题）对关键字序列(50，34，92，19，11，68，56，41，79)进行直接插入排序，当将第7个关键字56插入到当前的有序子表中时，为寻找插入位置需进行4次关键字之间的比较。 (满分:)
A错误
B正确
正确答案:————
18.（判断题）索引文件中的索引表指示记录的关键字与物理记录之间一一对应的关系。 (满分:)
A错误
B正确
正确答案:————
19.（判断题）组合数学是研究一类有限或无限的离散集合中元素排列、组合、选择、配置等对应的计数和构造问题。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）递归算法中递归的终止条件，也称作递归出口。 (满分:)
A错误
B正确
正确答案:————
2018春学期《算法设计与分析》在线作业3
一、单选题：
1.（单选题）对于输入的任何数据，贪心策略都是适用的，因此我们称它们为“可绝对贪心问题”。最小生成树问题是 (满分:)
A可贪心问题
B不可贪心问题
C绝对贪心问题
D相对贪心问题
正确答案:——C——
2.（单选题）有5本不同的日文书，7本不同的英文书，10本不同的中文书。取2本相同文字的书种数是 (满分:)
A22
B35
C76
D155
正确答案:——C——
3.（单选题）若表示为树形结构就是一棵有2n个叶结点的二叉子集树，对树中所有分支进行遍历的算法耗时 (满分:)
AO(logn)
BO(2n)
CO(n)
DO(n2)
正确答案:——B——
4.（单选题）30.for（i=0；i<m；i++）for（j=0；j<t；j++）c［i］［j］=0；for（i=0；i<m；i++）for（j=0；j<t；j++）for（k=0；k<n；k++）c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；上列程序的时间复杂度为 (满分:)
AO（m+n×t）
BO（m+n+t）
CO（m×n×t）
DO（m×t+n）
正确答案:————
5.（单选题）无向图中一个顶点的度是指图中 (满分:)
A通过该顶点的简单路径数
B与该顶点相邻接的顶点数
C通过该顶点的回路数
D与该顶点连通的顶点数
正确答案:————
6.（单选题）利用迭代算法策略求解问题，在确定迭代模型之后的工作是 (满分:)
A控制迭代过程
B建立迭代关系式
C建立关系模型
D分析迭代关系
正确答案:————
7.（单选题）算法由三要素组成，包括基本操作、控制结构和 (满分:)
A数据结构
B数据元素
C数据类型
D数据对象
正确答案:————
8.（单选题）用一辆吉普车穿越1000公里的沙漠。吉普车的总装油量为500加仑，耗油率为1加仑/公里。由于沙漠中没有油库，必须先用这辆车在沙漠中建立临时油库。若该吉普车以最少的耗油量穿越沙漠，则建油库的第1站是在距起点的 (满分:)
A1/5处
B1/4处
C1/3处
D1/2处
正确答案:————
9.（单选题）一个学校只有三门课程：数学、物理、化学。已知修这三门课的学生分别有170、130、120人；同时修数学、物理两门课的学生45人；同时修数学、化学的20人；同时修物理化学的22人。同时修三门的3人。这学校共有的学生人数是 (满分:)
A300
B336
C420
D430
正确答案:————
10.（单选题）下面的叙述不正确的是 (满分:)
A线性表在链式存储时，查找第i个元素的时间同i的值成正比
B线性表在链式存储时，查找第i个元素的时间同i的值无关
C线性表在顺序存储时，查找第i个元素的时间同i的值成反比
D线性表在顺序存储时，查找第i个元素的时间同i的值无关
正确答案:————
11.（单选题）若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是 (满分:)
A2，4，3，1，5，6
B3，2，4，1，6，5
C4，3，2，1，5，6
D2，3，5，1，6，4
正确答案:————
12.（单选题）在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为 (满分:)
An-i+1
Bn-i
Ci
Di-1
正确答案:————
13.（单选题）二维数组A的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…．10。设每个字符占一个字节,若按行先存储，元素A的起始地址与A按列存储时起始地址相同的元素是 (满分:)
AA
BA
CA
DA
正确答案:————
14.（单选题）假设以数组A存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为 (满分:)
A(rear-front-1)％n
B(rear-front)％n
C(front-rear+1)％n
D(rear-front+n)％n
正确答案:————
15.（单选题）在待排关键字序列基本有序的前提下，效率最高的排序方法是 (满分:)
A直接插入排序
B快速排序
C直接选择排序
D归并排序
正确答案:————
三、判断题：
16.（判断题）Hanoi问题的递归算法的时间复杂度为O（n）。算法的空间度杂度为O（(n)）。 (满分:)
A错误
B正确
正确答案:————
17.（判断题）数据结构中评价算法的两个重要指标是算法的时间和空间复杂度。 (满分:)
A错误
B正确
正确答案:————
18.（判断题）用冒泡排序方法对关键字序列（20，25，12，47，15，83，30，76）进行排序时，前三趟排序的结果为：20，12，25，15，47，30，76，8312，20，15，25，30，47，76，8312，15，20，25，30，47，76，83 (满分:)
A错误
B正确
正确答案:————
19.（判断题）求最短路径的Dijkstra算法的时间复杂度为O(n2）。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）归并排序算法是用贪心策略实现对n个元素的排序。 (满分:)
A错误
B正确
正确答案:————
转载注明 www.ap5u.com
页:
[1]