移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

下列关于线性表的叙述中,错误的是()。

发布日期:2021-03-18

下列关于线性表的叙述中,错误的是()。
A

线性表采用顺序存储,必须占用一片连续的存储单元。

B

线性表采用顺序存储,便于进行插入和删除操作。

C

线性表采用链接存储,不必占用一片连续的存储单元。

D

线性表采用链接存储,便于插入和删除操作。

试题解析

顺序存储

顺序存储是所有的结点元素存放在一块连续的存储区域中,用存储结点的物理位置来体现结点之间的逻辑关系的存储方法。在高级语言中,一块连续的存储空间通常可用一个数组来表示。因此,顺序存储通常用一个数据元素类型的数组来存储。最经典的顺序存储结构是顺序表,将线性结构的元素按序存放在一个数组中。

中文名
顺序存储
学科
计算机科学与技术
优点
存储空间利用概率高
外文名
Sequential Storage
领域
数据结构
特点
逻辑与物理统一

线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。

中文名
线性表
元素关系
一对一
优点
逻辑结构简单,便于实现和操作
外文名
linear list
类别
一般线性表和受限线性表
应用学科
计算机科学、测绘科学、通信工程

采用

采用,汉语词汇,读音为cǎi yòng,意思指采纳应用、任用。出自《东观汉记·马防传》。

中文名
采用
拼音
cǎiyòng
近义词
采纳
外文名
use
注音
ㄘㄞˇ ㄩㄥˋ

标签: "暂无标签"

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

国家电网

计算机类

去刷题