刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

以下关于单链表存储结构特征的叙述中,不正确的是()

A
表中结点所占用存储空间的地址不必是连续的
B
在表中任意位置进行插入和删除操作都不用移动元素
C
所需空间与结点个数成正比
D
可随机访问表中的任一结点
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

单链表是一种线性数据结构,其中每个元素包含一个指向下一个元素的指针。关于单链表存储结构特征的叙述中:

A. 表中结点所占用存储空间的地址不必是连续的。这是正确的,因为单链表的结构允许存储在非连续的内存地址上。

B. 在表中任意位置进行插入和删除操作都不用移动元素。这也是正确的,因为单链表的插入和删除操作只需修改相关结点的指针,不需要移动其他元素。

C. 所需空间与结点个数成正比。这也是正确的,因为每个结点的存储需求和指针都需要一定的存储空间。

D. 可随机访问表中的任一结点。这是不正确的。在单链表中,从头部开始可以随机访问任意结点,但如果从中间结点开始则不能随机访问其他结点,必须先通过前一个结点的指针进行遍历。因此,单链表不支持随机访问任意结点,而顺序表(如数组)则支持随机访问。

所以,不正确的叙述是选项D。

创作类型:
原创

本文链接:以下关于单链表存储结构特征的叙述中,不正确的是()

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share