下列叙述不属于线性链表较之线性表顺序存储结构的优点的是()。A.线性链表存储方式简单B.线性链表

题目

下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

A.线性链表存储方式简单

B.线性链表运算效率高

C.线性链表的存储空间易于扩展

D.线性链表便于存储空间的动态分配

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

第1题:

1、1.在以下的叙述中,正确的是()。

A.线性表的顺序存储结构优于链表存储结构 

B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况

D.线性表的链表存储结构优于顺序存储结构


B

第2题:

1.在以下的叙述中,正确的是()。

A.线性表的顺序存储结构优于链表存储结构 

B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况

D.线性表的链表存储结构优于顺序存储结构


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

第3题:

下列数据结构中,能用二分法进行查找的是( )。

A.顺序存储的有序线性表

B.线性链表

C.二又链表

D.有序线性链表


正确答案:A

第4题:

下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表

下列数据结构中,能用二分法进行查找的是( )。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表


正确答案:A
二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)的。选项A)正确。

第5题:

下列数据结构中,能用二分法进行查找的是A)顺序存储的有序线性表 B)线性链表C)二叉链表 D)有序线性链表


正确答案:A
二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)的。选项A正确。

第6题:

下列数据结构巾,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB

下列数据结构巾,能用二分法进行查找的是( )。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表


正确答案:A
A。【解析】二分法查找只适用于顺序存储的有序线性表,对于顺序存储的非有序线性表和线性链表,都只能采用顺序查找。

第7题:

线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组

线性表常采用的两种存储结构是( )。

A.散列方法和索引方式

B.链表存储结构和数组

C.顺序存储结构和链式存储结构

D.线性存储结构和非线性存储结构


正确答案:C
C)【解析】线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。

第8题:

下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB

下列数据结构中,能用二分法进行查找的是( )。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表


正确答案:A
A。【解析】二分法查找只适用于顺序存储的有序线性表,对于顺序存储的非有序线性表和线性链表,都只能采用顺序查找。

第9题:

需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。

A.单链表

B.静态链表

C.线性链表

D.顺序存储结构


正确答案:B