首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,哪些是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构
下列关于链式存储结构的叙述中,哪些是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构
admin
2010-07-20
23
问题
下列关于链式存储结构的叙述中,哪些是正确的?
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.可以通过计算直接确定第i个结点的存储地址
Ⅴ.存储密度小于顺序存储结构
选项
A、Ⅰ、Ⅱ和Ⅲ
B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
C、Ⅱ、Ⅳ和Ⅴ
D、Ⅰ、Ⅲ和Ⅴ
答案
D
解析
链式存储结构的主要特点是:
①结点中除自身信息外,还有表示链接信息的指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。
②逻辑上相邻的结点物理上不必相邻。
③插入、删除操作灵活方便,不必移动结点,只要改变结点中的指针值即可。
转载请注明原文地址:https://jikaoti.com/ti/my97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于AMBA(AdvancedMicrOcontrollerBusArchitecture)的叙述:I.AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ.AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ.AMBA规定了
SPI一般使用4条信号线:串行__________【61】线SCK、主机输入/从机输出数据线MISO、主机输出/从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。
μC/OS–Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中,在就绪态中μC/OS–Ⅱ就绪表为每一个任务提供一个二进制位,登记该任务是否就绪,就绪时对应位的值为【72】。
关于ARM的工作状态,以下说法正确的是()。
嵌入式系统硬件的逻辑组成可用下图描述,图中①、②、③、④处分别是()。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
在ARM的指令中,两个无符号数在寄存器R0和R1中,如果R0>=R1,则将R0与R1进行带借位减法操作,结果放R2中,并要求更新程序状态寄存器的状态位,用两条指令完成,则分别为__________【53】和__________【54】。
ARM处理器将R0中一个字的数据,存入由R1指示的内存区域,则使用的指令是()。
嵌入式系统的软件大多存储在非易失性存储器中,即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器,它分成【43】_______型和【44】_______型两大类,前者用于存储系统中的固件,后者通常作为辅助存储器使用。
从该B树中删除关键码30后,结点A的子女数为
随机试题
休克的始动环节有______、______、______。
当传染病爆发时,对易感者应采取的措施是
检测机构的()应当由试验检测工程师担任。
()应根据混凝土结构工程施工及混凝土验收规范的规定确定。
甲高档化妆品生产企业为增值税一般纳税人,2016年12月将一批自产高档香水无偿赠送给其他单位,该批高档香水无市场销售价格,生产成本为8000元,已知高档化妆品适用的消费税税率为15%,成本利润率为5%,则甲高档化妆品生产企业当月应缴纳的消费税和增值税合计税
植物对园林山石景观衬托作用,又往往象征意义。下列不正确的有()。
关于冲突性人格障碍的说法,正确的是()。(2004年12月三级真题)
能够整除:3×6×9×12×15×125×625的最小四位数是多少?()
以下有关被保险人资格的说法,错误的是()。
Ifyouleftyourbookonthetableovernight,youwouldfindthefollowingmorningthatitwasstillexactlywhereyouhadleft
最新回复
(
0
)