顺序表物理结构中的存储单元()。

题目

顺序表物理结构中的存储单元()。

  • A、 一定是连续的
  • B、 一定是不连续的
  • C、 不一定是连续的
  • D、 经删除操作后不连续
参考答案和解析
正确答案:A
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A、顺序表必须占一片地址连续的存储单元

B、顺序表可以随机存取任一元素

C、链表不必占用一片地址连续的存储单元

D、链表可以随机存取任一元素


参考答案:D

第2题:

顺序存储方法是把逻辑上相邻的结点存储在物理位置 【2】 的存储单元中。


正确答案:
相邻

第3题:

假设一个顺序表中第一个数据元素在主存中的存储单元地址是l00,每个元素占用两个存储单元,则第5个元素所在存储单元的地址是()

A.108

B.110

C.112

D.120


正确答案:A

第4题:

顺序存储方法是把逻辑上相邻的结点存储在物理位置( )的存储单元中。


正确答案:
相邻

第5题:

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

A.顺序表使用一维数组实现线性表

B.顺序表必须占用一片连续的存储单元

C.顺序表的空间利用率高于链表

D.在链表中,每个结点只有一个链域


正确答案:D
解析:本题考查线性表的相关知识。线性表的存储方式有顺序存储和链接存储两种。顺序存储是最简单的存储方式,通常用一个一维数组存储,占用一片连续的存储单元,空间利用率高。链接存储是用链表存储线性表(链表),有利于插入和删除操作。

第6题:

下面关于线性表的叙述中,错误的是哪一个()。

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

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

C.线性表采用链式存储,不必占用一片连续的存储单元

D.线性表采用链式存储,便于进行插入和删除操作


正确答案:B

第7题:

关于线性表的描述,错误的一条是______。

A.线性表是线性结构

B.线性表就是单链表

C.线性表的顺序存储结构,必须占用一片连续的存储单元

D.线性表的链式存储结构,不必占用连续的存储单元


正确答案:A
解析:线性表是一种最简单,最常用的数据结构。线性表操作的实现依赖于线性表中数据元素及元素之间的关系在存储器中如何存储。采用顺序存储方式存储的线性表称为顺序表,用链式存储方式存储的线性表称为线性链表,用散列方法存储的线性表称为散列表。

第8题:

●下面关于线性表的叙述中,错误的为 (38) 。

(38) A.顺序表使用一维数组实现的线性表

B.顺序表必须占用一片连续的存储单元

C.顺序表的空间利用率高于链表

D.在链表中,每个结点只有一个链域


正确答案:D
【解析】链表中,每个结点可以有多个链域,当只有一个链域时,称为单链表;有多个链域时,称为多重链表。

第9题:

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

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

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

C)线性表采用链式存储,不必占用一片连续的存储单元

D)线性表采用链式存储,便于进行插入和删除操作


正确答案:B
线性表可以采用线性存储和链式存储。
线性存储是在一片连续的单元中连续进行存储,把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域,可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表,插入和删除结点需要大规模移动结点:对于链式存储的线性表,插入和删除结点不必大规模移动结点,只需修改指针。

第10题:

文件系统中如果文件的物理结构采用顺序结构,则文件控制块FCB中关于文件的物理位置应包括______。

Ⅰ.首块地址

Ⅱ.文件长度

Ⅲ.索引表地址

A.只有Ⅰ

B.Ⅰ和Ⅱ

C.Ⅱ和Ⅲ

D.Ⅰ和Ⅲ


正确答案:B

更多相关问题