栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 笔试题库

以下关于链式存储结构的叙述中,哪一条是不正确的

笔试题库 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

以下关于链式存储结构的叙述中,哪一条是不正确的

问题:

[单选] 以下关于链式存储结构的叙述中,哪一条是不正确的

A . 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

B . 逻辑上相邻的结点物理上不必相邻

C . 可以通过计算直接确定第I个结点的存储地址

D . 插入、删除运算操作方便,不必移动结点

正确答案:

C

参考解析:

A项中:链式存储结构由于有指针域的存在,其比顺序存储结构的存储密度要小,即相同存储空间下存的数据少。选项中的叙述是正确的。B项中:链式存储结构可通过指针访问下一个结点,此结点可能与上一结点相邻,也可能不相邻。选项中的叙述是正确的。C项中:链式存储结构如果要计算第I个结点的存储地址,不能直接从首结点直接计算,而必须通过指针域来顺序查找,最后再定位。选项中的叙述是错误的。D项中:链式存储结构在插入、删除结点时,可通过修改指针域的值来完成,而不必移动其他结点,操作方便。选项中的叙述是正确的。因此本题的正确答案为C 。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/623053.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号