2020 数据结构与算法(大连理工大学)1450622451 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2020-04-10
本篇答案更新状态:已完结

第一课 第一课测验

1、 问题:以下与数据的存储结构无关的术语是（）
选项：
A:循环队列
B:链表
C:哈希表
D:栈
答案: 【栈】

2、 问题:某算法的时间复杂度是O()，表明该算法的()
选项：
A:问题规模是
B:执行时间等于
C:执行时间与正比
D:问题规模与成正比
答案: 【执行时间与正比】

3、 问题:以下关于数据结构的说法中，正确的是（）
选项：
A:数据的逻辑结构独立于其存储结构
B:数据的存储结构独立于其逻辑结构
C:数据的逻辑结构唯一决定了其存储结构
D:数据结构仅由其逻辑结构和存储结构决定
答案: 【数据的逻辑结构独立于其存储结构】

4、 问题:以下算法的时间复杂度为（）
选项：
A:
B:
C:
D:
答案: 【】

5、 问题:求整数n（n≥0）阶乘的算法如下，其时间复杂度是()
选项：
A:
B:
C:
D:
答案: 【】

6、 问题:在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）
选项：
A:数据的操作方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存取方法
答案: 【数据元素之间的关系】

7、 问题:The characteristic of an algorithm that can be handled when an illegal operation occurs is called （）
选项：
A:correctness
B:readability
C:robustness
D:reliability
答案: 【robustness】

8、 问题:In data structures，logically，data structures can be divided into（）
选项：
A:dynamic structure and static structure
B:linear structure and nonlinear structure
C:compact structure and non-compact structure
D:internal structure and external structure
答案: 【linear structure and nonlinear structure】

9、 问题:For the following program fragment the running time(Big-O) is（）
选项：
A:
B:
C:
D:
答案: 【】

10、 问题:The characteristic of an algorithm that can be handled when an illegal operation occurs is called()
选项：
A:correctness
B:readability
C:robustness
D:reliability
答案: 【robustness】

11、 问题:The running time of an algorithm can be expressed as the following equation，So the running time(Big-O) is()
选项：
A:
B:
C:
D:
答案: 【】

12、 问题:以下数据结构中，（）是非线性数据结构。
选项：
A:树
B:字符串
C:队列
D:栈
答案: 【树】

13、 问题:数据元素是数据的最小单位。
选项：
A:正确
B:错误
答案: 【错误】

14、 问题:一个数据结构是由一个逻辑结构、物理结构和这个逻辑结构上的一个基本运算集构成的整体。
选项：
A:正确
B:错误
答案: 【正确】

15、 问题:算法是对特定问题求解步骤的一种描述，是（）的指令序列
答案: 【有限】

【作业】第一课 第一课作业

1、 问题:
评分规则: 【
】

2、 问题:
评分规则: 【
】

3、 问题:
评分规则: 【
】

4、 问题:
评分规则: 【
】

【作业】第二课 第二课作业

1、 问题:线性表可以用于顺序表或链表存储，试问：两种存储表示各有哪些主要优缺点？如果有n个表同时并存，并且在处理过程中各表的长度会动态变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？若表的总数基本固定，且很少进行插入和删除，但要求以最快的速度存取表中的元素，应采用哪种存储表示？为什么？
评分规则: 【 言之有理即可
】

第二课 第二课测验

1、 问题:在线性表中，处理开始元素外，每个元素（）
选项：
A:只有唯一的前驱元素
B:只有唯一的后继元素
C:有多个前驱元素
D:有多个后继元素
答案: 【只有唯一的前驱元素】

2、 问题:若线性表最常用的操作是存取第i个元素及其前驱后继元素的值，为了提高效率，应采取（）的存储方式
选项：
A:单链表
B:双向链表
C:单循环链表
D:顺序表
答案: 【顺序表】

3、 问题:在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（）个元素
选项：
A:n
B:i-1
C:n-i
D:n-i-1
答案: 【n-i】

4、 问题:设线性表中有2n个元素，（）在单链表上的实现比在顺序表上的效率高
选项：
A:删除所有值为x的元素
B:在最后一个元素的后面插入一个新元素
C:顺序输出前k个元素
D:交换第i个素和第2n-i-1个元素的值（i=0,…,n-1）
答案: 【删除所有值为x的元素】

5、 问题:单链表中，增加一个头结点的目的是()
选项：
A:是单链表中至少有一个结点
B:标识表结点中首结点的位置
C:方便运算实现
D:说明单链表是线性表的链式存储
答案: 【方便运算实现】

6、 问题:The Linked List is designed for conveniently（）data item
选项：
A:getting
B:inserting
C:finding