手把手带你刷好题（牛客刷题⑦）

作者：月亮嚼成星~

博客主页：月亮嚼成星~的博客主页

专栏：手把手带你刷牛客

工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网

点击免费注册和我一起刷题吧

 1、线性表的链式存储结构既方便其存取操作，也方便其插入与删除操作，这种说法（）

A、正确

B、错误

正确选项：B

注记：线性表的链式存储结构便于插入和删除，但不利于存取。线性表的顺序存储结构存取方便，但插入和删除都需要移动大量元素。

2、下列哪些容器可以使用数组，但不能使用链表来实现?

A、队列

B、栈

C、优先级队列

D、Map或者Dict

正确选项：D

注记：Map或者Dict是可以按key索引值，这个只有数组能实现，链表不能

3、广义表运算式 Tail(((a,b),(c,d)))的操作结果是（        ）。

A、(c,d)

B、c,d

C、((c,d))

D、d

正确选项：C

注记：

Tail(((a,b),(c,d)))=((c,d))

tail 只能是广义表  head可以是元素 也可以是广义表

4、单向链表不满足的描述是（ ）

A、可以随机访问任意结点

B、删除头节点的时间复杂性是O（1）

C、空间开销与链表长度成正比

D、插入数据的时间开销比数组更大

正确选项：AD

注记：

A，链表只能进行按照顺序依次访问节点，无法做到随机访问。

B，因为链表删除元素不需要做元素移动，所以时间复杂度为O(1)。

C，链表是由节点构成，自然链表长度越大空间开销越大。

D，链表插入和删除元素因为不需要移动节点，所以相比较于数组而言，链表的时间复杂度为O(1)，数组的时间复杂度O(n)。

5、以下几种方式当中，稀疏矩阵压缩的存储方法是：（）

A、三元组

B、二维数组

C、散列

D、十字链表

正确选项：AD

注记：
稀疏矩阵指的是矩阵中非零元素很少的矩阵，具体少到什么程度呢？非零元素所占比例小于等于5%称为稀疏矩阵。这个时候如果用二维数组储存就太浪费空间了。所以用三元组（行，列，值）储存其中的非零元素。一个三元组就可以唯一确定一个非零元素。一组三元组加上矩阵的行、列值就可以确定这个矩阵了。

 “ 本期的分享就到这里了， 记得给博主一个三连哈，你的支持是我创作的最大动力！