首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,不正确的是 ______。
下列关于链式存储结构的叙述中,不正确的是 ______。
admin
2009-03-15
59
问题
下列关于链式存储结构的叙述中,不正确的是 ______。
选项
A、结点除自身信息外,还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
4
解析
本题的考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域,用指针来体现数据元素之间逻辑上的联系。其主要特点是:①结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构。②逻辑上相邻的结点物理上不必邻接,可以表示线性表、树、图等多种逻辑结构的存储表示。③插入、删除运算操作方便,不必移动结点,只要改变结点的指针域即可。选项C:链表中第i个结点的地址只有通过从表头结点开始,遍历访问链表结点的方法才能确定第i个结点的存储地址,不能通过直接计算获得第i个结点的存储地址。
转载请注明原文地址:https://kaotiyun.com/show/QP1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
执行下面程序后输出的正确结果是PublicclassTest{publicstaticvoidmain(Stringargs[]){bytex=3,y=4;longr=80L;
根据一个模式串patternStr,将表达式编译成模式对象的语句是【】。
下列关于小程序安全性的说法中错误的是()。
在Java中,存放字符串变量的对象属于()类对象。
Java对象串行化技术,主要是通过ObjectInputStream类和【】类来实现。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【】,否则结点i没有右兄弟。
下列用于Java解析类文件的命令是()。
设x=1,y=2和z=3,则表达式y+=z--/++x的值是
随机试题
上海国际礼拜堂是上海地区最大的基督教堂,也是著名的基督教新教教堂。()
下列不属于合同从给付义务的有()
GDP变动的情况有()
某桥梁工程上部结构采用支架法施工,属高处作业,施工过程中有多处安全隐患。项目经理要求专职安全管理人员进行现场监督,发现重大事故隐患及时报告。施工中安全员发现如下事件:事件1:在进行支架和模板拆除作业时,因人手紧张,施工单位从劳务市场招聘了张某和李某等5人
在通常的情况下,( )不得成为商标权的主体。
所得税、货物和劳务税、财产税是税收依据()所作的划分。
调查研究中常用的研究方法主要有()。
下列国家采用普通法院模式进行违宪审查的有
毛泽东曾在同斯诺谈话时,两次提到《盛世危言》给予他的影响:“我读了一本叫做《盛世危言》的书,我当时非常喜欢读这本书。”“《盛世危言》激起我恢复学业的愿望。”郑观应在所著《盛世危言》中提出一系列具有重要的思想启蒙意义的主张,主要有()
电子邮件应用程序在向邮件服务器发送邮件时使用
最新回复
(
0
)