线性表的链接存储比顺序存储最有利于进行()操作。

题目
单选题
线性表的链接存储比顺序存储最有利于进行()操作。
A

按值查找

B

按值插入或删除

C

表尾插入或删除

D

表头插入或删除

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

第1题:

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

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

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

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

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


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

第2题:

下面关于线性表的叙述中,正确的()

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

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

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

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


参考答案:ACD

第3题:

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

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

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

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

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


正确答案:B

第4题:

对于存储同样的一组数据元素而言,( )。

A. 顺序结构比链接结构易于扩充空间

B. 顺序结构与链接结构相比更有利于对元素进行插入、删除运算

C. 顺序结构占用整块空间,而链接结构不要求整块空间

D. 顺序结构比链接结构多占存储空间


正确答案:C
顺序结构中,元素之问的关系通过存储单元的邻接关系来表示,其存储空间必须占用整块空间;链接结构中,结点之间的关系通过指针来表示,不要求整块空问。

第5题:

对线性表进行二分查找,要求线性表为______。

A.以顺序方式存储

B.以链式方式存储

C.以顺序方式存储,且要求数据元素有序

D.以链接方式存储,且要求数据元素有序


正确答案:C
解析:二分查找的前提是线性表以顺序存储,且数据元素有序。

第6题:

对线性表进行二分查找时,要求线性表必须( )。

A、以顺序方式存储

B、以顺序方式存储,且数据元素有序

C、以链接方式存储

D、以链接方式存储,且数据元素有序


正确答案:B

第7题:

下面有关线性表的叙述中,错误的是______。

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

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

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

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


正确答案:B
解析:线性表若采用顺序存储,元素将占用一片连续的存储单元,在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外),因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元,在插入或删除结点时,只需修改指针即可,不必移动结点元素。

第8题:

对线性表进行二分查找,要求线性表为______。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储,且要求数据元素有序

D.以链接方式存储,且要求数据元素有序


正确答案:C
解析:二分查找的前提是线性表以顺序存储,且数据元素有序。

第9题:

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

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

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

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

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


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

第10题:

在下面关于线性表的叙述中,选出错误的一项( )。

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

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

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

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


正确答案:B
解析:顺序存储是存储在连续的存储空间中,不便于插入和删除操作(因需移动元素);而链接存储与顺序存储的特点刚好相反。

更多相关问题