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

迈不过友情╰ 2024-04-06 13:17 66阅读 0赞

![ced485cbb11e458d81a746890b32cf3f.gif][]

> 作者：月亮嚼成星~
> 
> 博客主页：[月亮嚼成星~的博客主页][Link 1]
> 
> 专栏：[手把手带你刷牛客][Link 2]
> 
> 工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网
> 
> [点击免费注册和我一起刷题吧][Link 3]

![ec0d2a270b854235b4ef5acf9e0ad6e9.png][]

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%称为稀疏矩阵。这个时候如果用二维数组储存就太浪费空间了。所以用三元组（行，列，值）储存其中的非零元素。一个三元组就可以唯一确定一个非零元素。一组三元组加上矩阵的行、列值就可以确定这个矩阵了。

![9285979cda8f4ba6aba5d4aeb9c56e57.png][]

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

[ced485cbb11e458d81a746890b32cf3f.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/3a60e7c93fb84a5292950805e5cdae9a.gif
[Link 1]: https://blog.csdn.net/m0_67995737?type=blog
[Link 2]: https://blog.csdn.net/m0_67995737/category_11980422.html
[Link 3]: https://www.nowcoder.com/link/pc_csdncpt_ylcxx_c
[ec0d2a270b854235b4ef5acf9e0ad6e9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/6f8069ad92f04b659b6a059224c22ee5.png
[9285979cda8f4ba6aba5d4aeb9c56e57.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/5cf0036d3ab1461ca55ba79dbc621515.png