项目一 单元测试

1、 问题:一个正确的算法应该具有“可行性”等5个特性，下面对另外4个特性描述不正确的是（ ）
选项：
A:有穷性
B:确定性
C:有零个或多个输入
D:有零个或多个输出
答案: 【
有零个或多个输出
】

2、 问题:一个算法应该是（ ）
选项：
A:程序
B:问题求解步骤的描述
C:要满足五个基本特性
D:A和C
答案: 【
问题求解步骤的描述
】

3、 问题:for(i=1;i<=n;i++) c[i]=i;该算法的时间复杂度是（ ）
选项：
A:O(1)
B:O(n)
C:O(log2n)
D:O(nlog2n)
答案: 【
O(n)
】

4、 问题:数据结构中，在逻辑上可以把数据结构分成（ ）
选项：
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【
线性结构和非线性结构
】

5、 问题:以下关于数据结构的说法中，错误的是（ ）
选项：
A:数据结构包括数据的逻辑结构、存储结构和运算
B:数据的存储结构是数据的逻辑结构在计算机中的表示
C:数据的运算定义在数据的逻辑结构上，而实现依赖于存储结构
D:数据结构的研究不涉及数据的运算
答案: 【
数据结构的研究不涉及数据的运算
】

6、 问题:一个算法的空间复杂度为 O(1)，意味着（ ）
选项：
A:算法运行不需要额外的存储空间
B:算法使用的额外存储空间是固定的，不随问题规模变化
C:算法使用的存储空间与输入规模成正比
D:算法使用的存储空间是无限的
答案: 【
算法使用的额外存储空间是固定的，不随问题规模变化
】

7、 问题:时间复杂度和空间复杂度是衡量算法性能的唯一标准。（ ）
选项：
A:对
B:错
答案: 【
错
】

8、 问题:空间复杂度为 O(n) 的算法一定比空间复杂度为 O(1)的算法使用更多的内存。（ ）
选项：
A:对
B:错
答案: 【
对
】

9、 问题:算法的时间复杂度和空间复杂度总是相互制约的。（ ）
选项：
A:对
B:错
答案: 【
对
】

10、 问题:降低算法的时间复杂度必然会导致空间复杂度的增加。（ ）
选项：
A:对
B:错
答案: 【
错
】

项目二 单元测试

1、 问题:循环链表的尾节点指针指向头节点。（ ）
选项：
A:对
B:错
答案: 【
对
】

2、 问题:在循环链表中，从任何一个节点出发都能遍历整个链表。（ ）
选项：
A:对
B:错
答案: 【
对
】

3、 问题:循环链表的存储空间一定是连续的。（ ）
选项：
A:对
B:错
答案: 【
错
】

4、 问题:线性表L=(a1，a2,……an)，下列说法正确的是（ ）
选项：
A:每个元素都有一个直接前驱和一个直接后继
B:线性表中至少有一个元素
C:表中诸元素的排列必须是由小到大或由大到小
D:除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继
答案: 【
除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继
】

5、 问题:下面关于线性表的叙述中，错误的是哪一个？（ ）
选项：
A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链式存储，不必占用一片连续的存储单元
D:线性表采用链式存储，便于插入和删除操作
答案: 【
线性表采用顺序存储，便于进行插入和删除操作
】

6、 问题:在双向链表中，每个节点包含两个指针，分别指向（ ）
选项：
A:前一个节点和后一个节点
B:头节点和尾节点
C:左子节点和右子节点
D:父节点和子节点
答案: 【
前一个节点和后一个节点
】

7、 问题:线性表采用链式存储时，其地址（ ）
选项：
A:必须是连续的
B:一定是不连续的
C:部分地址必须是连续的
D:连续与否均可以
答案: 【
连续与否均可以
】

本门课程剩余章节答案为付费内容
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如需购买期末请联系客服QQ 2356025045
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
点我支付 ¥5
  已支付？输入手机号或商家订单号阅读