首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于链式存储结构的叙述中,错误的一条是 ______。
以下关于链式存储结构的叙述中,错误的一条是 ______。
admin
2010-06-12
87
问题
以下关于链式存储结构的叙述中,错误的一条是 ______。
选项
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
4
解析
本题考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域,用指针来体现数据元素之间逻辑上的联系。其主要特点是:①结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构;②逻辑上相邻的结点物理上不必邻接,可以用于线性表、树、图等多种逻辑结构的存储表示;③插入、删除运算操作方便,不必移动结点,只要改变结点的指针域即可。本题的选项C,链表中第i个结点的地址只有通过从表头结点开始,遍历访问链表结点的方法才能确定第i个结点的存储地址,不能通过直接计算获得第i个结点的存储地址。
转载请注明原文地址:https://www.kaotiyun.com/show/M2zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于服务器技术的描述中,错误的是()。
攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()。
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包,下列正确的access-list配置是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
下列攻击手段中,基于网络的入侵防护系统无法阻断的是()。
索引属于______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
数据库中有逻辑型字段变量”婚否”及日期型字段变量”出生日期”,则判断满30岁且未婚的表达式为______。
栈和队列的共同点是_______。
随机试题
离子色谱法测定氯化物、氟化物等阴离子时,含有机物水样可经过()柱过滤除去。
境内机构或个人逃避外汇管理,将应该结售给国家的外汇私自保存、转移、买卖、使用、存放境外,或将外汇、外汇资产私自携带、托带或邮寄出境的行为是【】
A.浦肯野纤维B.房室交界C.心室肌细胞D.窦房结细胞传导兴奋速度最慢的是
关于模型分析的正确说法是
女,16岁,服敌敌畏30m1.后1小时入院。体检昏迷,脸色苍白,皮肤湿冷,面部肌肉小抽搐,瞳孔缩小,两肺散在湿鸣音,全血胆碱酯酶活力为0。确诊为急性有机磷中毒,先用2%碳酸氢钠溶液洗胃,直到洗出液澄清、无异味为止。同时用阿托品与碘解磷定治疗,8小时后神志
()指的是影响工作场内员工、临时工作人员、合同方人员、访问者和其他人健康和安全的条件和因素。
请认真阅读下列材料.并按要求作答。请根据上述材料完成下列任务:简述小学阶段记忆英语单词的方法有哪些。
公安工作具有广泛的(),尤其不能离开人民群众的支持。
有个偷针者和偷牛者一起被游街,偷针的觉得很委屈:“我只偷了一根针,为什么要和盗牛贼一起游街,太不公平了!”盗牛者却对他说:“别嚷了,我走到这一步是从偷针开始的。”这个寓言故事所告诉我们的道理不包括( )。
ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam
最新回复
(
0
)