首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于链式存储结构的叙述中哪一条是错误的?
以下关于链式存储结构的叙述中哪一条是错误的?
admin
2006-10-10
78
问题
以下关于链式存储结构的叙述中哪一条是错误的?
选项
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
C
解析
链式存储方式的主要特点如下:①结点除自身信息外,还有表示连接信息的指针域,因此存储密度小于顺序存储结构,存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻,可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活,只要改变结点中的指针域即可,不必移动结点。其缺点也主要有以下两个方面:①每个结点增加了一个后继指针域,要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/0O0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
UNIX 操作系统属于( )操作系统。
若内存每个存储单元为16位,则( )。
Windows98虽然是一个比较成熟、健壮的操作系统,但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序,可通过按 组合键以打开“关闭程序”对话框。
Microsoft网络模型包括7个层次,其中文件系统接口层的定义作用为( )。
80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述,其中汇编语言程序员直接使用的地址是【 】。
滚筒式扫描仪大多数采用CIS技术,光学分辨率为300dpi,有彩色和灰度两种,彩色类型一般为()位彩色。
不适用于局域网的拓扑结构是
8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种:一种是优先权固定方式,另一种是优先权______方式。
在设计PC机内存条时,每个字节再增加1位用于校验,该内存条采用的是______校验技术。
以太网是采用总线结构的一种局域网。在以太网中,所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上,并采用______方式进行相互间的数据通信。
随机试题
矩形花键:
A.下肢腱反射无改变B.膝腱反射减弱或消失C.跟腱反射减弱或消失D.下肢病理反射征阳性E.下肢腱反射亢进
天时公司与地利公司合同纠纷一案,双方申请仲裁。仲裁过程中。双方达成和解协议,则:()
()在工程项目施工中处于中心地位,对工程项目施工进行全面管理。
我国2002年开始全面实施国际银行业普遍认同的“贷款五级分类法”,其中()称为不良贷款。
远期信用证受益人提交了相符单据,即使申请人交存的保证金及其存款账户余额不足支付,开证行仍应在规定的时间内付款。()
厚厚的积雪可以使非同寻常的恶劣天气持续下去。如果一场严酷的冬季暴雪覆盖了大平原地区,那么积雪将太阳光的辐射反射回空中从而保持地面低温。由此从西伯利亚南下的冷空气可以保持足够低的温度从而引发更多的暴风雪。 从上述信息中能适当得出下列哪一结论?
[*]
【B1】【B10】
Please______fromsmokinguntiltheairplaneisairborne.[1997]
最新回复
(
0
)