数据结构（甘肃财贸职业学院） 知到智慧树答案2024WYC z48230
第一章 单元测试
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添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页？
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页？
点击【设置】-【书签/历史】查看收藏的网页
