数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要()。

  • A+

答案查询网公众号已于近期上线啦

除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。

(1)【◆题库问题◆】:[单选] 数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要()。
A.低
B.高
C.相同
D.不好

【◆参考答案◆】:B

(2)【◆题库问题◆】:[单选] 对一个算法的评价,不包括如下()方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度

【◆参考答案◆】:B

(3)【◆题库问题◆】:[填空题] 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。

【◆参考答案◆】:出度

(4)【◆题库问题◆】:[问答题] 阅读下列算法,并回答下列问题:该算法采用何种策略进行排序?

【◆参考答案◆】:
直接插入排序。

(5)【◆题库问题◆】:[单选] 一个队列的入队序列是1,2,3,4,则队列的出队序列是()。
A.1,2,3,4
B.4,3,2,1
C.1,4,3,2
D.3,4,1,2

【◆参考答案◆】:A

(6)【◆题库问题◆】:[判断题] 三元组表示法,需要2k个存储单元。
A.正确
B.错误

【◆参考答案◆】:正确

(7)【◆题库问题◆】:[单选] 在决定选取何种存储结构时,一般不考虑()。
A.各结点的值如何
B.结点个数的多少
C.对数据有哪些运算
D.所用的编程语言实现这种结构是否方便。

【◆参考答案◆】:A

(8)【◆题库问题◆】:[判断题] 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
A.正确
B.错误

【◆参考答案◆】:正确

【◆答案解析◆】:正好说反了。顺序表才适合随机存取,链表恰恰适于“顺藤摸瓜”

(9)【◆题库问题◆】:[判断题] 单链表不是一种随机存储结构。
A.正确
B.错误

【◆参考答案◆】:正确

(10)【◆题库问题◆】:[单选] 与单链表相比,双链表的优点之一是()。
A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活

【◆参考答案◆】:D

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: