用链表表示线性表的优点是( )。

admin2009-02-19 41

问题用链表表示线性表的优点是( )。

选项 A、便于随机存取
B、占用的存储空间较顺序存储少
C、便于插入和删除操作
D、元素的物理顺序与逻辑顺序相同

答案4

解析用链式存储结构存储的线性表称为链表。链表中元素的物理顺序与逻辑顺序不一定要相同，每个元素增加了一个后继指针，因此需占用的存储空间更多：不便于随机直接访问线性表的任一结点。其优点是插入和删除操作简单，只需改变结点中指针域的值，不需移动任何的结点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。
8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。
Windows　98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【　　】。
C获取数字声音时首先需要对模拟声音信号进行取样。对频带宽度达20kHz的音乐取样时，为了不产生失真，下面4种取样频率中哪一种最合适?
Windows　2000是基于下列哪一个版本的Windows操作系统发展而来的?(　　　)
下列不是单内核操作系统的是()。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
下面问题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。进程处理器时间优先数P11
计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为3类，它们是()。Ⅰ、机器语言Ⅱ、编译语言Ⅲ、汇编语言Ⅳ、高级语言

随机试题

APAUWELS角B银叉畸形CMCMURRAY征DDUGAS征E垂腕畸形桡骨远端骨折
对于车贷提前还款，银行一般约定()。
下列不属于衍生工具的是()。
下列建设用地使用权中，不得设定抵押的有()。
2006年3月10日振兴公司与公司工会推选出的协商代表经过集体协商，签订了一份集体合同草案，双方首席代表签字后，该草案经五分之四的职工代表通过。其中，关于工资和劳动时间条款规定：公司所有员工每月工资不得低于1300元，每天工作8小时。同年3月17日振兴公司
内容：人物速写—女青年。要求：(1)构图合理，线条清晰；(2)须有五官刻画；(3)画面有一定意境。
以下既是公民的基本权利也是公民基本义务的是()。
教师：学校
每天，天安门广场的国旗都是与太阳同时升起的，一年中升旗最早的一天应是(　　)。
MostoftheartiststothedinnerpartywerefromSouthAfrica.

最新回复(0)

用链表表示线性表的优点是( )。

三级数据库技术

NCRE全国计算机三级

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是( )。

8237 DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【 】的存储空间内进行DMA数据传送。

Windows 98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【 】。

C获取数字声音时首先需要对模拟声音信号进行取样。对频带宽度达20kHz的音乐取样时，为了不产生失真，下面4种取样频率中哪一种最合适?

Windows 2000是基于下列哪一个版本的Windows操作系统发展而来的?( )

下列不是单内核操作系统的是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

下面问题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。进程处理器时间优先数P11

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为3类，它们是()。Ⅰ、机器语言Ⅱ、编译语言Ⅲ、汇编语言Ⅳ、高级语言

APAUWELS角B银叉畸形CMCMURRAY征DDUGAS征E垂腕畸形桡骨远端骨折

对于车贷提前还款，银行一般约定()。

下列不属于衍生工具的是()。

下列建设用地使用权中，不得设定抵押的有()。

内容：人物速写—女青年。要求：(1)构图合理，线条清晰；(2)须有五官刻画；(3)画面有一定意境。

以下既是公民的基本权利也是公民基本义务的是()。

教师：学校

每天，天安门广场的国旗都是与太阳同时升起的，一年中升旗最早的一天应是( )。

MostoftheartiststothedinnerpartywerefromSouthAfrica.

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。

Windows　98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【　　】。

Windows　2000是基于下列哪一个版本的Windows操作系统发展而来的?(　　　)

每天，天安门广场的国旗都是与太阳同时升起的，一年中升旗最早的一天应是(　　)。