用链表表示线性表的优点是()。A.便于随机存取B.占用的存储空间较顺序存储少C.便于插入和删除操作D

题目

用链表表示线性表的优点是( )。

A.便于随机存取

B.占用的存储空间较顺序存储少

C.便于插入和删除操作

D.元素的物理顺序与逻辑顺序相同

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

第1题:

用链表表示线性表的优点是( )。A.A.便于随机存取 B.花费的存储空间较顺序存储少 SXB

用链表表示线性表的优点是( )。

A.A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于捅入和删除操作

D.数据元素的物理顺序与逻辑顺序相同


正确答案:C
数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构,元素的物理顺序并不连续,对于插入和删除无需移动元素,很方便,当查找元素时就需要逐.个元素查找,因此查找的时间相对更长。

第2题:

用链表表示线性表的优点是 ______。

A.便于随机存取

B.便于插入和删除操作

C.花费的存储空间较顺序存储少

D.元素的物理顺序与逻辑顺序相同


正确答案:B

第3题:

用链表表示线性表,其优点是( )。 A.便于随机存取B.花费的存储空间较顺序存储少

用链表表示线性表,其优点是( )。

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序与逻辑顺序相同


正确答案:C
C。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数据元素之间的逻辑关系,因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示,又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构,元素的物理顺序并不连续,对于插入和删除无需移动元素,很方便。当查找元素时就需要逐个元素查找,因此查找的时间相对更长。

第4题:

用链表表示线性表的优点是________。

A.便于随机存取

B.便于插入和删除操作

C.花费的存储空间较顺序存储少

D.元素的物理顺序与逻辑顺序相同


正确答案:B
解析:用链表来表示线性表,相邻元素的存储位置不一定相邻,它通过一系列指针将元素按它们性表中的逻辑顺序链接起来。链表的最大优点是便于插入和删除操作,但由于还要存储各结点的指针,所以花费的存储空间较顺序存储要多,同时也不便于随机存取。

第5题:

用链表表示线性表的优点是( )。

A. 花费的存储空间较顺序存储少

B. 没有明显优势

C. 便于插入和删除操作

D. 便于随机存取操作


正确答案:C
链式存储结构克服了顺序存储结构的缺点:它的节点空间可以动态申请和释放;它的数据元素的逻辑次序靠节点的指针来指示,不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。本题答案为C。

第6题:

用链表表示线性表的优点是________。

A.便于插入和删除操作

B.数据元素的物理顺序与逻辑顺序相同

C.花费的存储空间较顺序存储少

D.便于随机存取


正确答案:A
解析: 链式存储结构克服了顺序存储结构的缺点:它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

第7题:

用链表表示线性表的优点是______。

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序与逻辑顺序相同


正确答案:C
解析:链式存储结构克服了顺序存储结构的缺点:它的结点空间可以动态申请和释放;其数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

第8题:

用链表表示线性表的优点是( )。

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序和逻辑顺序相同


正确答案:C
解析:在链表中因为除了存放数据元素之外,还要存放指针,所以链表花费的存储空间要比顺序表还要多。在插入和删除数据元素时,只需要移动相应的记录指针即可。在链表中数据的物理结构与逻辑结构不一定相同,因为是靠指针来实现对数据的指定的,所以不能进行随机存取。

第9题:

用链表表示线性表的优点是( )。

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序和逻辑顺序相同


正确答案:C
【解析】在链表中因为除了存放数据元素之外,还要存放指针,所以链表花费的存储空间要比顺序表还要多,在插入和删除数据元素时,只需要移动相应的记录指针即可,在链表中,数据的物理结构与逻辑结构不一定相同,因为是靠指针来实现对数据的指定的,所以不能进行随机存取。