讣荷岗柑乾拌小棱洞栖窟磐黔
对应课程:点击查看
起止时间:2020-02-20到2020-07-01
更新状态:已完结
第1周：绪论（时长：56分11秒） 第1周测验
1、 计算机所处理的数据一般具备某种内在联系，这是指（ ）。
A:数据和数据之间存在某种关系
B:元素和元素之间存在某种关系
C:元素内部具有某种结构
D:数据项和数据项之间存在某种关系
答案: 元素和元素之间存在某种关系
2、 在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
A:逻辑
B:存储
C:逻辑和存储
D:物理
答案: 逻辑
3、 在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
A:数据的处理方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案: 数据元素之间的关系
4、 数据结构在计算机内存中的表示是指（ ）。
A:数据的存储结构
B:数据结构
C:数据的逻辑结构
D:数据元素之间的关系
答案: 数据的存储结构
5、 数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为（ ）。
A:逻辑结构
B:顺序存储结构
C:链式存储结构
D:以上都对
答案: 顺序存储结构
6、 数据采用链式存储结构时，要求（ ）。
A:每个节点占用一片连续的存储区域
B:所有节点占用一片连续的存储区域
C:节点的最后一个域必须是指针域
D:每个节点有多少后继节点，就必须设多少个指针域
答案: 每个节点占用一片连续的存储区域
7、 可以用（ ）定义一个完整的数据结构。
A:数据元素
B:数据对象
C:数据关系
D:抽象数据类型
答案: 抽象数据类型
8、 在算法设计时，若实参和形参同步发生改变，则应把形参变量说明为（ ）型参数。
A:指针
B:引用
C:传值
D:常数
答案: 引用
9、 某算法的时间复杂度为O(
)，表明该算法的（ ）。
A:问题规模是
B:执行时间等于
C:执行时间与成正比
D:问题规模与成正比
答案: 执行时间与成正比
第2周：线性表（上）（时长：1小时3分56秒） 第2周测验
1、 线性表是（ ）。
A:一个有限序列，可以为空
B:一个有限序列，不可以为空
C:一个无限序列，可以为空
D:一个无限序列，不可以为空
答案: 一个有限序列，可以为空
2、 线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e，若L的长度为n，则i的合法取值是（ ）。
A:1≤i≤n
B:1≤i≤n+1
C:0≤i≤n-1
D: 0≤i≤n
答案: 1≤i≤n+1
3、 顺序表具有随机存取特性，指的是（ ）。
A:查找值为x的元素与顺序表中元素个数n无关
B:查找值为x的元素与顺序表中元素个数n有关
C:查找序号为i的元素与顺序表中元素个数n无关
D:查找序号为i的元素与顺序表中元素个数n有关
答案: 查找序号为i的元素与顺序表中元素个数n无关
4、 在顺序表中删除一个元素所需要的时间（ ）。
A:与删除元素的位置及顺序表的长度都有关
B:只与删除元素的位置有关
C:与删除任何其他元素所需要的时间相等
D:只与顺序表的长度有关
答案: 与删除元素的位置及顺序表的长度都有关
5、 在n（n>1）个运算的顺序表中，算法时间复杂度为O(1)的运算是（ ）。
A:访问第i个元素（2≤i≤n）并求其前驱元素
B:在第i个元素之后插入一个新元素
C:删除第i个元素
D:将这n个元素递增排序
答案: 访问第i个元素（2≤i≤n）并求其前驱元素
6、 关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。Ⅰ.线性表的顺序存储结构优于链式存储结构Ⅱ.顺序存储结构比链式存储结构的存储密度高Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构
A:Ⅰ、Ⅱ、Ⅲ
B:Ⅱ、Ⅳ
C:Ⅱ、Ⅲ
D:Ⅲ、Ⅳ
答案: Ⅱ、Ⅳ
7、 在单链表中，增加一个头节点的目的是为了（ ）。
A:使单链表至少有一个节点
B:标识链表中某个重要节点的位置
C:方便插入和删除运算的实现
D:表示单链表是线性表的链式存储结构
答案: 方便插入和删除运算的实现
8、 通过含有n（n≥1）个元素的数组a，采用头插法建立一个单链表L，则L中节点值的次序（ ）。
A:与数组a的元素次序相同
B:与数组a的元素次序相反
C:与数组a的元素次序无关
D:以上都不对
答案: 与数组a的元素次序相反
9、 某算法在含有n（n≥1）个节点的单链表中查找值为x节点，其时间复杂度是（ ）。
A:
B:O(1)
C:
D:O(n)
答案: O(n)
10、 在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为（ ）。
A:O(1)
B:
C:O(n)
D:
答案: O(n)
11、 关于线性表的正确说法是（ ）。
A:每个元素都有一个前驱和一个后继元素
B:线性表中至少有一个元素
C:表中元素的排序顺序必须是由小到大或由大到小
D:除第一个元素和最后一个元素外，其余每个元素有且仅有一个前驱和一个后继元素
答案: 除第一个元素和最后一个元素外，其余每个元素有且仅有一个前驱和一个后继元素
12、 以下关于顺序表的叙述中，正确的是（ ）。
A:在顺序表中每一个元素的类型不必相同
B:在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻
C:顺序表和一维数组一样，都可以进行随机存取
D:顺序表的存取方式只能是顺序存取
答案: 顺序表和一维数组一样，都可以进行随机存取
13、 以下属于顺序表的优点是（ ）。
A:插入元素方便
B:删除元素方便
C:存储密度大
D:以上都不对
答案: 存储密度大
14、 设线性表中有n个元素，以下运算中，（ ）在单链表上实现要比在顺序表上实现效率更高。
A:删除指定位置元素的后一个元素
B:在尾元素的后面插入一个新元素
如需购买完整答案，请点击下方红字：
获取更多中国大学慕课答案，请点击这里，进入mooc.mengmianren.com
拾肚韶管呛块梅斑轿操甫昧廓