袭扭娩徐暴狼嗡揉航茄碎迹颊
第一章 单元测试
1、单选题:
算法的时间复杂度取决于( )
A:问题的规模
B:其它三项均是
C:前两个都是
D:待处理数据的初态
答案: 问题的规模
2、单选题:
计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备具备输入、输出和( ) 等5个特性。
A:可行性、确定性和有穷性
B:确定性、有穷性和稳定性
C:可行性、可移植性和可扩充性
D:易读性、稳定性和安全性
答案: 可行性、确定性和有穷性
3、单选题:
从逻辑上可以把数据结构分为( )两大类。
A:动态结构、静态结构
B:顺序结构、链式结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 顺序结构、链式结构
4、判断题:
算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。( )
A:对
B:错
答案: 对
5、判断题:
数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )
A:错
B:对
答案: 错
第二章 单元测试
1、单选题:
若线性表采用顺序存储结构,每个元素占用4个存储单元,第1个元素的存储地址为100,则第15个元素的存储地址是( )。
A:156
B:415
C:154
D:160
答案: 154
2、单选题:
若长度为n的非空线性表采用顺序存储结构,删除表中第i个数据元素,i的合法值应该是( )。
A:i≤n
B:1≤i≤n+1
C:1≤i≤n
D:i>0
答案: 1≤i≤n
3、单选题:
在一个具有n个结点的有序线性链表中插入一个新结点,使得链表仍然保持有序,则该操作的时间复杂度为( )。
A:O(n2)
B:O(1)
C:O(log2n)
D:O(n)
答案: O(n)
4、判断题:
在程序设计中,通常用数组来描述线性表的顺序存储结构。( )
A:错
B:对
答案: 对
5、判断题:
在链式存储结构中,所有结点必然占用一片连续的存储区域。( )
A:错
B:对
答案: 错
上方为免费预览版答案,如需购买完整答案,请点击下方红字
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
票阿兄痞澈培草炔素饶叉卢味