对应课程:点击查看
起止时间:2015-03-09到2015-06-15
更新状态:已完结
第一周 绪论 第一讲测验
1、 顺序存储中,存储单元的地址( )。
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续,部分不连续
答案: 一定连续
2、 数据结构的存储结构分为( )两大类。
A:顺序结构、链式结构
B:动态结构、静态结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 顺序结构、链式结构
3、 算法的时间复杂度取决于( )。
A:A和B
B:问题的规模
C:待处理数据的初态
D:与使用的编程语言有关
答案: A和B
4、 数据元素是数据的不可分割的最小单位。
A:正确
B:错误
答案: 错误
分析:数据项是数据的不可分割的最小单位
5、 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A:正确
B:错误
答案: 错误
分析:数据的逻辑结构是指数据元素之间的关系
6、 算法的优劣与算法描述语言无关,但与所用计算机有关。
A:正确
B:错误
答案: 错误
分析:算法的优劣与所用的计算机无关
第二周 线性表1 第2讲测验
1、 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。
A:
B:
C:
D:
答案:
2、 下面关于线性表的叙述中,错误的是哪一个?( )
A:线性表采用顺序存储,便于进行插入和删除操作。
B:线性表采用顺序存储,必须占用一片连续的存储单元。
C:线性表采用链接存储,不必占用一片连续的存储单元。
D:线性表采用链接存储,便于插入和删除操作。
答案: 线性表采用顺序存储,便于进行插入和删除操作。
3、 线性表是具有n个( )的有限序列
A:数据元素
B:表元素
C:字符
D:数据项
答案: 数据元素
4、 线性表就是顺序存储的表。
A:正确
B:错误
答案: 错误
5、 顺序存储方式只能用于存储线性结构。
A:正确
B:错误
答案: 错误
6、 顺序存储结构的主要缺点是不利于插入或删除操作。
A:正确
B:错误
答案: 正确
第三周 线性表2 第三周测验
1、 静态链表中指针表示的是( )。
A:数组下标
B:内存地址
C:下一元素地址
D:左、右孩子地址
答案: 数组下标
2、 线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂度为( )。
A:O(n)
B:O(i)
C:O(1)
D:O(i-1)
答案: O(n)
3、 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A:顺序表
B:双链表
C:带头结点的双循环链表
D:单循环链表
答案: 顺序表
4、 对任何数据结构链式存储结构一定优于顺序存储结构。
A:正确
B:错误
答案: 错误
5、 线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A:正确
B:错误
答案: 正确
6、 循环链表不是线性表。
A:正确
B:错误
答案: 错误
第四周 栈 第四周测验
1、 一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是:
A:5 4 1 3 2
B:2 3 4 1 5
C:2 3 1 4 5
D:1 5 4 3 2
答案: 5 4 1 3 2
2、 设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳
A:栈
B:线性表的顺序存储结构
C:线性表的链式存储结构
D:队列
答案: 栈
3、 一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是:
A:n-i+1
B:不确定
C:i
D:n-i
答案: n-i+1
4、 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
A:正确
B:错误
答案: 正确
5、 栈是一种操作受限的线性表,只能在表头删除、表尾增加元素。
A:正确
B:错误
答案: 错误
6、 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输出序列也一定相同。
A:正确
B:错误
答案: 错误
第五周 队列 第五周测验
1、 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )
A:队头,队尾指针都可能要修改
如需购买完整答案,请点击下方红字:
获取更多中国大学mooc慕课答案,请点击这里,进入mooc.mengmianren.com
褐捻绍拢硷讲粳舱祁梅铜顽媚