数据结构里,下列选项中是单链表的优点的是()。

题目

数据结构里,下列选项中是单链表的优点的是()。

  • A、存取方便,直接可以获得任何一个元素
  • B、插入、删除元素方便,避免移动大量的元素。
  • C、在内存里结点与结点之间是连续的
  • D、以上都不是
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是

A.线性链表

B.二叉链表

C.栈与队列

D.循环队列


正确答案:C
解析:线性链表是线性表的链式存储结构;二叉链表是二叉树的链式存储结构;栈与队列分别是特殊的线性表;循环队列是队列的一种顺序存储结构。可知,线性链表、二叉链表、循环队列均属于存储结构,而栈与队列属于逻辑结构。选项C为正确答案。

第2题:

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

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

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

B.线性链表

C.二叉链表

D.有序线性链表


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

第3题:

具有非线性结构的数据结构是()。

A、单链表

B、图

C、队列

D、栈


参考答案:B

第4题:

数据结构里,邻接表是图的一种存储结构,是一维数组和链表的结合。


正确答案:正确

第5题:

数据结构里,线性结构有:顺序表、链表、栈、队列。


正确答案:正确

第6题:

以下是线性表的数据结构是()。

A、数组

B、单链表

C、双链表

D、循环链表


答案:ABCD

第7题:

()是表示线性数据结构的。

  • A、循环链表
  • B、邻接多重表
  • C、孩子链表
  • D、单链表

正确答案:D

第8题:

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

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

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

B.线性链表

C.二叉链表

D.有序线性链表


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

第9题:

数据结构里,单链表中插入删除方便,因为时间复杂度是O(1)


正确答案:正确

第10题:

数据结构里,栈具有后进先出的特性,用途广泛,下列选项中用到栈的有()。

  • A、链表的合并
  • B、表达式求值
  • C、进制转换
  • D、括号匹配

正确答案:B,C,D

更多相关问题