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

admin2010-07-20 31

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

下面关于无线通信技术的一些叙述中，错误的是()。

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

ARM指令完成的功能是如果清除R7中的bito，1，5位，正确的指令是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

以下关于ARM处理器寄存器说法错误的是()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

根据领导者运用职权的方式不同，可以将领导方式分为专制、民主与放任三种类型。其中民主式领导方式的主要优点是()。

(2005)BynextJuly,Tom_____hereforfiveyears.

A、用于肺胃蕴热所致的咽部红肿、咽痛、失音声哑B、用于阴虚火旺、虚火上浮C、用于肺热阴伤所致的咽部红肿D、用于肺胃热盛所致的咽红肿痛E、用于外感风热所致的咽痛、咽干玄麦甘桔颗粒主治

根据我国票据法的规定，现金支票与转账支票的关系是()。

对经海关审定应征关税、增值税、消费税和监管手续费、船舶吨税的货物或船舶，纳税义务人应当在海关填发税费款缴纳证的次日起7日内(星期六、星期日和法定节日除外)，向指定银行缴纳税费款。()

股市中常说的黄金交叉是指()。

接收来自AaronK@sina．com的邮件。并回复该邮件，主题：来信己收到。正文内容为：来信收到，你所托之事一定办好，放心。祝好!

Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybewalking,cycling,orswimming,orinwinter,skatingorskiing

Whatisthemaintopicoftheconversation?

三级数据库技术

NCRE全国计算机三级

下面关于无线通信技术的一些叙述中，错误的是()。

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

ARM指令完成的功能是如果清除R7中的bito，1，5位，正确的指令是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。

以下关于ARM处理器寄存器说法错误的是()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

根据领导者运用职权的方式不同，可以将领导方式分为专制、民主与放任三种类型。其中民主式领导方式的主要优点是()。

(2005)BynextJuly,Tom_____hereforfiveyears.

A、用于肺胃蕴热所致的咽部红肿、咽痛、失音声哑B、用于阴虚火旺、虚火上浮C、用于肺热阴伤所致的咽部红肿D、用于肺胃热盛所致的咽红肿痛E、用于外感风热所致的咽痛、咽干玄麦甘桔颗粒主治

根据我国票据法的规定，现金支票与转账支票的关系是()。

对经海关审定应征关税、增值税、消费税和监管手续费、船舶吨税的货物或船舶，纳税义务人应当在海关填发税费款缴纳证的次日起7日内(星期六、星期日和法定节日除外)，向指定银行缴纳税费款。()

股市中常说的黄金交叉是指()。

接收来自AaronK@sina．com的邮件。并回复该邮件，主题：来信己收到。正文内容为：来信收到，你所托之事一定办好，放心。祝好!

Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybewalking,cycling,orswimming,orinwinter,skatingorskiing

Whatisthemaintopicoftheconversation?

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。