下列关于链式存储结构的叙述中，哪些是正确的? Ⅰ．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的联系 Ⅳ．可以通过计算直接确定第i个结点的存储地址 Ⅴ．存储密度

admin2007-08-24 91

问题下列关于链式存储结构的叙述中，哪些是正确的?
Ⅰ．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的联系
Ⅳ．可以通过计算直接确定第i个结点的存储地址
Ⅴ．存储密度小于顺序存储结构

选项 A、Ⅰ、Ⅱ和Ⅲ
B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
C、Ⅱ、Ⅳ和Ⅴ
D、Ⅰ、Ⅲ和Ⅴ

答案D

解析链式存储结构的主要特点是：①结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。②逻辑上相邻的结点物理上不必相邻。③插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。

转载请注明原文地址:https://www.kaotiyun.com/show/uEcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

内存管理的基本任务是多任务共享内存和内存扩容。在下列有关内存管理的基本方式的叙述中，(　　　)是错误的。

MIDI是一种计算机合成的音乐表示形式，与取样得到的波形声音(WAV)相比有其自己的特点。对同一首乐曲，下面的叙述中错误的是(　　　)。

80286在保护虚地址模式下，虚拟空间为(　　　)。

下列标志位中，不能用一条指令直接改变其状态的是(　　　)。

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令(　　　)进行说明。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示(　　　)。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：Ⅰ．容量大多为数十GB以上Ⅱ．转速大多为5400r/m、7200r/m或10000r/mⅢ．平均访问时间大多在50ms～100ms之间

根据《公路工程造价管理暂行办法》，初步设计概算静态投资部分的最高限额是()。

劳动权利能力

SurvivingIllnessAwayFromHomeBeingillisahorriblethingatthebestoftimes,butwhatisevenworseiswhenyouare

菲德勒将领导权变理论具体化的几个方面是()

治疗多发性抽搐症阴虚风动证的首选方剂为()

女，38岁，接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(一)。最可能的诊断是

已满14周岁不满16周岁的人实施下列哪些行为应当承担刑事责任?()(2006／2／51)

一项工程，甲单独做40天完成，乙单独做60天完成，现在两人合作，中间甲因病休息了若干天，所以经过了27天才完成。则甲休息了()天。

法理学与部门法的关系是什么关系()

程序是一个窗体双击事件代码，窗体的名称是Mywindow。窗体上有一个名为text1的文本框，用来显示文本。程序段首先在文本框中显示“窗体能够触发双击事件”然后将该文本清除；重复上述过程5次。OptionExplicitPriva

三级数据库技术

NCRE全国计算机三级

内存管理的基本任务是多任务共享内存和内存扩容。在下列有关内存管理的基本方式的叙述中，( )是错误的。

MIDI是一种计算机合成的音乐表示形式，与取样得到的波形声音(WAV)相比有其自己的特点。对同一首乐曲，下面的叙述中错误的是( )。

80286在保护虚地址模式下，虚拟空间为( )。

下列标志位中，不能用一条指令直接改变其状态的是( )。

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令( )进行说明。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示( )。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：Ⅰ．容量大多为数十GB以上Ⅱ．转速大多为5400r/m、7200r/m或10000r/mⅢ．平均访问时间大多在50ms～100ms之间

根据《公路工程造价管理暂行办法》，初步设计概算静态投资部分的最高限额是()。

劳动权利能力

SurvivingIllnessAwayFromHomeBeingillisahorriblethingatthebestoftimes,butwhatisevenworseiswhenyouare

菲德勒将领导权变理论具体化的几个方面是()

治疗多发性抽搐症阴虚风动证的首选方剂为()

女，38岁，接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(一)。最可能的诊断是

已满14周岁不满16周岁的人实施下列哪些行为应当承担刑事责任?()(2006／2／51)

一项工程，甲单独做40天完成，乙单独做60天完成，现在两人合作，中间甲因病休息了若干天，所以经过了27天才完成。则甲休息了()天。

法理学与部门法的关系是什么关系()

程序是一个窗体双击事件代码，窗体的名称是Mywindow。窗体上有一个名为text1的文本框，用来显示文本。程序段首先在文本框中显示“窗体能够触发双击事件”然后将该文本清除；重复上述过程5次。OptionExplicitPriva

内存管理的基本任务是多任务共享内存和内存扩容。在下列有关内存管理的基本方式的叙述中，(　　　)是错误的。

MIDI是一种计算机合成的音乐表示形式，与取样得到的波形声音(WAV)相比有其自己的特点。对同一首乐曲，下面的叙述中错误的是(　　　)。

80286在保护虚地址模式下，虚拟空间为(　　　)。

下列标志位中，不能用一条指令直接改变其状态的是(　　　)。

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令(　　　)进行说明。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示(　　　)。