首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于链式存储结构的叙述中,错误的一条是 ______。
以下关于链式存储结构的叙述中,错误的一条是 ______。
admin
2010-06-12
47
问题
以下关于链式存储结构的叙述中,错误的一条是 ______。
选项
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
4
解析
本题考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域,用指针来体现数据元素之间逻辑上的联系。其主要特点是:①结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构;②逻辑上相邻的结点物理上不必邻接,可以用于线性表、树、图等多种逻辑结构的存储表示;③插入、删除运算操作方便,不必移动结点,只要改变结点的指针域即可。本题的选项C,链表中第i个结点的地址只有通过从表头结点开始,遍历访问链表结点的方法才能确定第i个结点的存储地址,不能通过直接计算获得第i个结点的存储地址。
转载请注明原文地址:https://kaotiyun.com/show/M2zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一台Cisco交换机和一台3COM交换机相连,相连端口都工作在VLANtrunk模式,这两个端口应使用的VLAN协议是()。
将内部专用IP地址转换为外部公用IP地址的技术是()。
下列是一台第三层交换机的部分路由表信息,表中的路由信息完全正确的是()。
下列关于RPR技术的描述中,错误的是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数),并按职工人数降序排序。正确的命令是
在VisualFoxPro中创建项目,系统将建立一个项目文件,项目文件的扩展名是
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
表达式12%3∧2*3的值是______。
随机试题
()属于Ⅱ类爆炸危险物质。
李某原在甲公司就职,适用不定时工作制。2012年1月,因甲公司被乙公司兼并,李某成为乙公司职工,继续适用不定时工作制。2012年12月,由于李某在年度绩效考核中得分最低,乙公司根据公司绩效考核制度中“末位淘汰”的规定,决定终止与李某的劳动关系。李某于201
企业现金管理的目标是()。
保本基金提供的保证类型一般不包括( )。
由银行签发的,承诺自己在见票时无条件支付确定的金额给收款人或者持票人的票据是()。
根据《中华人民共和国票据法》的规定,下列选项中,属于因时效而致使票据权利消灭的情形有()。
根据支付结算法律制度的规定,下列银行结算账户中,可以办理现金支取的有()。
有甲、乙、丙、丁四个小组进行拔河比赛,比赛结果是:()①当甲、乙两组联合为一方,丙组和丁组为一方时,双方势均力敌;②当甲组与丙组对调后,甲、丁两组联合战胜了乙、丙两组;③甲、丙两组联合却被乙组单独一方战胜。下列关于甲、乙、丙
已知3阶矩阵A=的一个特征值λ1=2对应的特征向量为α1=(1,2,2)T.求(3E—A)100.
在数据库系统中,考虑数据库实现的数据模型是
最新回复
(
0
)