首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于链式存储结构的叙述中哪一条是错误的?
以下关于链式存储结构的叙述中哪一条是错误的?
admin
2006-10-10
48
问题
以下关于链式存储结构的叙述中哪一条是错误的?
选项
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
C
解析
链式存储方式的主要特点如下:①结点除自身信息外,还有表示连接信息的指针域,因此存储密度小于顺序存储结构,存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻,可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活,只要改变结点中的指针域即可,不必移动结点。其缺点也主要有以下两个方面:①每个结点增加了一个后继指针域,要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/0O0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面四个寄存器中,可作为16位寄存器的是( )。
通过PC机键盘输入汉字时;需要经过多次代码转换(下图是代码转换过程的示意图)。上图中①、②、③分别是( )。
执行下面的程序后,AX寄存器中的数据是( )。 BUT DW 10 DUP (2) XOR AX,AX MOV CX,LENGTH MOV SI,SIZE BUF-
Windows98的通信子系统由一个模块化的32位保护结构组成,其中【 】提供了一个接口,让应用程序以与设备无关的方式使用通信设备。
在计算机的使用过程中,用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中,错误的是( )。
Windows98的注册表中存储了系统的所有配置数据,用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”,用户必须在“运行”对话框中输入并执行命令______。
汇编语言程序设计中的三种构成方法分别是顺序程序设计、【 】和循环程序设计。
加速图形端口(AcceleratedGraphicsPort,AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接,以______的基频运行。
通常按某种数据模型对数据库进行组织,数据模型有四类,分别是层次数据库、网状数据库、关系数据库和______。
在8086/8088汇编语言的伪操作命令定义:VAL DB 2 DUP(1,2,3 DUP (3),2 DUP (1,0))。则在VAL存储区内前十个字节单元的数据是( )。
随机试题
()是建设和巩固国防的基础,是增强民族凝聚力、提高全民素质的重要途径。
数据库管理技术大致经历了______这几个阶段。
A.风寒表虚证B.风寒表实证C.两者均是D.两者均非麻黄常用治()
A.保阴煎加减B.人参麦冬散加减C.六味地黄汤加减D.百合固金汤加减E.知柏地黄汤加减
A.妊娠<37周,胎儿体重<2500g而终止妊娠B.妊娠<28周,胎儿体重<1500g而终止妊娠C.妊娠<27周,胎儿体重<1000g而终止妊娠D.妊娠<24周,胎儿体重<1500g而终止妊娠E.妊娠<12周,胎儿体重<1000g而终止妊娠早期
李某去美国定居,走前将其居住的5间房屋委托朋友张某看管。后李某从美国写信给张某,请张某帮助把房屋卖掉,并随信寄来由公证机关公证过的授权委托书。张某的同事司某知道此事,欲购买房屋。司某对张某说:“你可以告诉李某,说此房屋属于城市房屋拆迁范围,政府只能给有限的
根据商标法律制度的规定,下列情形中,不得申请商标注册的有()。
CPU执行算术运算或者逻辑运算时,算术逻辑运算部件(ALU)将计算结果保存在(2)中。
A、WhiteHouseisonthesouthsideofPennsylvaniaAve.,Washingten,DC,facingLafayetteSquare.B、Theeastandwestterraces,t
JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa
最新回复
(
0
)