东北大学2018秋学期《算法设计与分析》在线作业3题目

openhelp100

2018秋学期《算法设计与分析》在线作业3

东北大学作业答案咨询QQ515224986

一、单选题：
1.[单选题]下面哪一方法可以判断出一个有向图是否有回路          (满分:)
    A. 深度优先遍历
    B. 求关键路径
    C. 求最短路径
    D. A和C]
    正确答案:——A——
2.[单选题]某种字符串由两个字符组成，第一个字符可选自{a，b，c，d，e}，第二个字符可选自{1，2，3}，则这种字符串共有的个数是          (满分:)
    A. 3
    B. 5
    C. 8
    D. 15]
    正确答案:——D——    奥鹏易百

3.[单选题]若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为          (满分:)
    A. f,c,b
    B. f,d,b
    C. g,c,b
    D. g,d,b]
    正确答案:——A——
4.[单选题]无向图中一个顶点的度是指图中          (满分:)
    A. 通过该顶点的简单路径数
    B. 与该顶点相邻接的顶点数
    C. 通过该顶点的回路数
    D. 与该顶点连通的顶点数]
    正确答案:————
5.[单选题]如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是          (满分:)
    A. 栈
    B. 队列
    C. 树
    D. 图]
    正确答案:————
6.[单选题]若<vi,vj>是有向图的一条边，则称          (满分:)
    A. vi邻接于vj
    B. vj邻接于vi
    C. vi和vj相互邻接
    D. vi与vj­不相邻接]
    正确答案:————
7.[单选题]设有一个顺序栈，6个元素1、2、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是          (满分:)
    A. 2
    B. 3
    C. 5
    D. 6]
    正确答案:————
8.[单选题]算法分析的目的是          (满分:)
    A. 辨别数据结构的合理性
    B. 评价算法的效率
    C. 研究算法中输入与输出的关系
    D. 鉴别算法的可读性]
    正确答案:————
9.[单选题]设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是          (满分:)
    A. A，B，C，D
    B. D，C，B，A
    C. A，C，D，B
    D. D，A，B，C]
    正确答案:————
10.[单选题]如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用          (满分:)
    A. 深度优先搜索算法
    B. 广度优先搜索算法
    C. 求最小生成树的prim算法
    D. 拓扑排序算法]
    正确答案:————
11.[单选题]三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为          (满分:)
    A. 356
    B. 358
    C. 360
    D. .362]
    正确答案:————
12.[单选题]在分块索引的在顺序表中查找，算法中采用的最佳技术是          (满分:)
    A. 穷举法
    B. 贪心法
    C. 分治法
    D. 分支限界法]
    正确答案:————
13.[单选题]栈是一种操作受限的线性结构，其操作的主要特征是          (满分:)
    A. 先进先出
    B. 后进先出
    C. 进优于出
    D. 出优于进]
    正确答案:————
14.[单选题]在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为          (满分:)
    A. i
    B. i+1
    C. n-i
    D. n-i+1]
    正确答案:————
15.[单选题]在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是          (满分:)
    A. G中有弧<Vi，Vj>
    B. G中有一条从Vi到Vj的路径
    C. G中没有弧<Vi,Vj>
    D. G中有一条从Vj到Vi的路径]
    正确答案:————
三、判断题：
16.[判断题]假设元素只能按a,b,c,d的顺序依次进栈，且得到的出栈序列中的第一个元素为c，则可能得到的出栈序列为cdba，不可能得到的出栈序列为cdab。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
17.[判断题]用冒泡排序方法对关键字序列（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. 正确]
    正确答案:————
18.[判断题]杨辉三角形是队列应用的一个典型例子。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
19.[判断题]倒推法是对某些特殊问题所采用的从前向后推解问题的方法。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
20.[判断题]对有序表进行二分查找的过程可用判定树来描述，其判定树的形态只取决于结点高度。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
奥鹏作业答案