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

易百网

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

东北大学作业答案咨询QQ515224986

一、单选题：
1.[单选题]在对一些问题进行分析或建立数学模型时，若从前向后分析问题感到比较棘手，则使问题容易理解和解决，可采用          (满分:)
    A. 正推法
    B. 循环法
    C. 迭代法
    D. 倒推法]
    正确答案:——D——
2.[单选题]算法每条语句的执行时间应该是执行该语句一次所需的时间与该语句执行的次数的乘积，称为          (满分:)
    A. 语句频度
    B. 执行次数
    C. 基本操作
    D. A和B]
    正确答案:——A——    奥鹏易百

3.[单选题]某保密装置须同时使用若干把不同的钥匙才能打开。现有７人，每人持若干钥匙。须４人到场，所备钥匙才能开锁。不同的钥匙数至少是          (满分:)
    A. 11
    B. 28
    C. 35
    D. 40]
    正确答案:——C——
4.[单选题]图论问题主要是研究数据结构是图形结构或树形结构的          (满分:)
    A. 结构
    B. 定义
    C. 算法
    D. 数据元素]
    正确答案:————
5.[单选题]下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是          (满分:)
    A. 堆排序
    B. 冒泡排序
    C. 直接选择排序
    D. 快速排序]
    正确答案:————
6.[单选题]设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为          (满分:)
    A. 5
    B. 6
    C. 7
    D. 8]
    正确答案:————
7.[单选题]对一个线性表中的无序数据进行顺序查找，表中的数据量越大，则查找的时间就越长。因此，决定算法的运行时间是          (满分:)
    A. 程序数据量
    B. 输出数据
    C. .处理环境
    D. 问题规模]
    正确答案:————
8.[单选题]某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E则该二叉树对应的森林包括的树的棵树是          (满分:)
    A. 1
    B. 2
    C. 3
    D. 4]
    正确答案:————
9.[单选题]含n个关键字的二叉排序树的平均查找长度主要取决于          (满分:)
    A. 关键字的个数
    B. 树的形态
    C. 关键字的取值范围
    D. 关键字的数据类型]
    正确答案:————
10.[单选题]而解递归方程的最直接方法，就是采用          (满分:)
    A. 递推法
    B. 穷举法
    C. 搜索法
    D. 贪心法]
    正确答案:————
11.[单选题]当采用分快查找时，数据的组织方式为          (满分:)
    A. 数据分成若干块，每块内数据有序
    B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
    C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
    D. 数据分成若干块，每块（除最后一块外）中数据个数需相同]
    正确答案:————
12.[单选题]由2个a，1个b，2个c组成的不同排列总数是          (满分:)
    A. 11
    B. 20
    C. 28
    D. 30]
    正确答案:————
13.[单选题]某班选修企业管理的有18人，不选的有10人，则该班共有人数是          (满分:)
    A. 8
    B. 10
    C. 18
    D. 28]
    正确答案:————
14.[单选题]如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为          (满分:)
    A. 插入排序
    B. 归并排序
    C. 冒泡排序
    D. 堆排序]
    正确答案:————
15.[单选题]对于输入的任何数据，贪心策略都是适用的，因此我们称它们为“可绝对贪心问题”。货币找零问题是          (满分:)
    A. 可贪心问题
    B. 不可贪心问题
    C. 绝对贪心问题
    D. 相对贪心问题]
    正确答案:————
三、判断题：
16.[判断题]倒推法是对某些特殊问题所采用的从前向后推解问题的方法。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
17.[判断题]一个递推算法总可以转换为一个递归算法。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
18.[判断题]在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
19.[判断题]克鲁斯卡尔算法的时间复杂度为O(eloge）,它对稀疏图较为适合。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
20.[判断题]用冒泡排序方法对关键字序列（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. 正确]
    正确答案:————
奥鹏作业答案