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

admin2009-02-19 81

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98是一个(　　　)操作系统。

在Windows98环境下，创建多重启动配置时，需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用______命令。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

以下ARM公司Codex处理器最适合实时应用的是()。

以下不属于实时操作系统特征的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

汉字系统中的汉字字库里存放的是汉字的＿＿。

经出让取得土地使用权的单位和个人,在使用土地期限内,对土地拥有()。

从建筑物中抛掷物品或者从建筑物上坠落的物品造成他人损害的，由侵权人依法承担侵权责任。()

20世纪初，水彩画作为“色彩”课的一项内容进入中国的普通教育。水彩画作为一门独立的艺术形式，它的表现形式和审美趣味，基本上承袭了18世纪()的水彩画风格。

做好()，永远是公安机关的一项重要任务，永远是做好公安工作的重要条件。

Man:Inoticeyoudon’tbuyyourlunchinthecafeteriaanymore.Woman:Whenpriceswentup,Idecidedtobringmyown.Qu

Sincetheearlynineties,thetrendinmostbusinesseshasbeentowardon-demand,always-availableproductsandservicesthatsu

Thereareabout105malesbornforevery100females,butthis(36)______dropstonearbalanceattheageofmaturity,andamon

SmallholderfarmersresettledtorainforestsbytheBraziliangovernmenthaveplayedanunrecognisedroleindeforestationthere

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

三级数据库技术

NCRE全国计算机三级

Windows98是一个( )操作系统。

在Windows98环境下，创建多重启动配置时，需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用______命令。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

以下ARM公司Codex处理器最适合实时应用的是()。

以下不属于实时操作系统特征的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

汉字系统中的汉字字库里存放的是汉字的＿＿。

经出让取得土地使用权的单位和个人,在使用土地期限内,对土地拥有()。

从建筑物中抛掷物品或者从建筑物上坠落的物品造成他人损害的，由侵权人依法承担侵权责任。()

20世纪初，水彩画作为“色彩”课的一项内容进入中国的普通教育。水彩画作为一门独立的艺术形式，它的表现形式和审美趣味，基本上承袭了18世纪()的水彩画风格。

做好()，永远是公安机关的一项重要任务，永远是做好公安工作的重要条件。

Man:Inoticeyoudon’tbuyyourlunchinthecafeteriaanymore.Woman:Whenpriceswentup,Idecidedtobringmyown.Qu

Sincetheearlynineties,thetrendinmostbusinesseshasbeentowardon-demand,always-availableproductsandservicesthatsu

Thereareabout105malesbornforevery100females,butthis(36)______dropstonearbalanceattheageofmaturity,andamon

SmallholderfarmersresettledtorainforestsbytheBraziliangovernmenthaveplayedanunrecognisedroleindeforestationthere

Windows98是一个(　　　)操作系统。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL