首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于链式存储结构的叙述中,错误的一条是 ______。
以下关于链式存储结构的叙述中,错误的一条是 ______。
admin
2010-06-12
70
问题
以下关于链式存储结构的叙述中,错误的一条是 ______。
选项
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
4
解析
本题考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域,用指针来体现数据元素之间逻辑上的联系。其主要特点是:①结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构;②逻辑上相邻的结点物理上不必邻接,可以用于线性表、树、图等多种逻辑结构的存储表示;③插入、删除运算操作方便,不必移动结点,只要改变结点的指针域即可。本题的选项C,链表中第i个结点的地址只有通过从表头结点开始,遍历访问链表结点的方法才能确定第i个结点的存储地址,不能通过直接计算获得第i个结点的存储地址。
转载请注明原文地址:https://kaotiyun.com/show/M2zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将内部专用IP地址转换为外部公用IP地址的技术是()。
提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是()。
下列关于Windows2003系统WWW服务器的描述中,正确的是()。
服务器处理的数据都很庞大,例如大型数据库、数据挖掘、决策支持以及设计自动化等应用,因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
某校园网计划将两栋楼用无线局域网实现远程连接,要求连接后的网络在同一个逻辑子网,两栋楼的所有站点拥有相同的网络号,应选用的无线设备是()。
攻击者使用无效IP地址,利用TCP连接的三次握手过程,连续发送会话请求,使受害主机处于开放会话的请求之中,直至连接超时,最终因耗尽资源而停止响应。这种攻击被称为()。
在Cisco路由器上,用扩展访问控制列表封禁IP地址为211.102.33.24的主机,正确的配置语句是()。
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息,要求得到的信息包括部门名和最长者的出生日期。正确的命令是
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
随机试题
风湿病常见的联合瓣膜损害是
无排卵型功血排卵期出血
在ISO9001--2008质量管理体系要求中,对管理职责的要求是哪项
具有益气滋阴,通阳复脉功用的方剂是
消渴的病机特点不包括()
(2009年)按照《中华人民共和国合同法》的规定,招标人在招标时,招标公告属于合同订立过程中的()。
大型设备基础的封闭式施工方案是指()。
该企业当月自产自用原煤应纳资源税( )万元。该企业当月应纳增值税( )万元。
毛泽东思想达到成熟的标志是()。
PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew
最新回复
(
0
)