工学

单选题线性表若采用链表存储结构,要求内存中可用存储单元地址()A 必须连续B 部分地址必须连续C 一定不连续D 连续不连续均可

题目
单选题
线性表若采用链表存储结构,要求内存中可用存储单元地址()
A

必须连续

B

部分地址必须连续

C

一定不连续

D

连续不连续均可

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

线性表若采用链式存储结构时,要求内存中可用存储单元的地址______。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续不连续都可以


正确答案:D
解析:在链式存储结构中,存储数据结构的存储空间可以是连续的,也可以是不连续的,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。

第2题:

数据结构若采用链式存储结构,要求内存中可用存储单元的地址()。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续不连续都可以


正确答案:D

第3题:

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

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

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

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

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


参考答案:D

第4题:

线性表若采用链表存储结构,要求内存中可用存储单元地址(35)。

A.必须连续

B.部分地址必须连续

C.一定不连续

D.连续不连续均可


正确答案:D
解析:线性表链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素。这组存储单元可以是连续的,也可以是不连续的。每个数据元素有两部分信息,即数据域和指针域(存储其直接后继的存储位置)。

第5题:

某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为

A.248

B.247

C.246

D.244


正确答案:D
解析:设线性表牛的第一个数据元素的存储地址(指第一个字节的地址,即首地址)为ADR(a1),每个数据元素占k个字节,则线性表中第i个元素在计算机存储空间的存储地址为: ADR(ai)=ADR(a1)+(i-1)k因此,ADR(a12)=200+(12-1)×4=244。

第6题:

线性表若采用链表存储结构时,要求内存中可用存储单元的地址()。

A必须是连续的

B部分地址必须是连续的

C一定是不边疆的

D连续不连续都可


参考答案:D

第7题:

单链表要求内存中可用存储单元的地址______。

A.必须是连续的

B.一定是不连续的

C.部分地址必须是连续的

D.可以是连续的,也可以是不连续的


正确答案:D

第8题:

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

A.线性表是线性结构

B.线性表就是单链表

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

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


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

第9题:

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

A.线性表是线性结构

B.线性表就是单链表

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

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


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

第10题:

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

  • A、线性表采用顺序存储结构,必须占用一片连续的存储单元
  • B、线性表采用顺序存储结构,便于进行插入和删除操作
  • C、线性表采用链式存储结构,不必占用一片连续的存储单元
  • D、线性表采用链式存储结构,便于进行插入和删除操作

正确答案:B

更多相关问题