首页 > 试题广场 >

以下叙述中正确的是()

[单选题]
以下叙述中正确的是()
  • 线性表的线性存储结构优于链表存储结构
  • 二维数组是它的每个数据元素为一个线性表的线性表
  • 栈的操作方式是先进先出
  • 队列的操作方式先进后出
A:线性表查找复杂度为O(1),添加删除元素复杂度为O(n),而链表查找复杂度为O(n),添加删除元素时空复杂度为O(1),所以二者无法直接比较,在不同***作下各有优缺点
B:二维数组可以看多一个一维数组,而一维数组的每一个元素都是另一个一位数组,所以是一个相对的二维数组,B选项正确。
C:由于栈的结构是只有一个出口,先进的元素在栈底部无法先出栈,所以先进后出
D:由于队列的结构前面是入口,后面是出口,先进的元素会优先从队尾出栈,所以是先进先出
发表于 2018-10-04 12:42:18 回复(0)
A:线性表和链表具体情况具体讨论,比如查找、删除、插入等
B:二维数组可以看做一个一维数组,该数组的每个元素也是一个一维数组
C:栈是先进后出
D:队列是先进先出
发表于 2018-08-01 10:05:06 回复(0)
B
发表于 2017-06-22 16:38:41 回复(0)
B
发表于 2017-05-10 22:41:41 回复(0)

数组的算法是先进后出


发表于 2019-07-07 23:32:55 回复(0)
  • B项重新表述:二维数组是一个线性表,他的每个元素也是一个线性表

  • 二维数组可以看多一个一维数组,而一维数组的每一个元素都是另一个一位数组,所以是一个相对的二维数组,B选项正确。

发表于 2019-05-22 13:43:59 回复(0)
二维数组不是一个线性结构,为啥还可以划分成线性表
发表于 2019-05-16 11:47:36 回复(0)

B项重新表述:二维数组是一个线性表,他的每个元素也是一个线性表

发表于 2019-02-26 11:32:38 回复(0)
链表不是线性表吗
发表于 2018-08-28 23:25:07 回复(0)
b,a具体情况具体分析,c,d栈队列的特点描述对换下就对了
发表于 2017-07-05 07:38:01 回复(0)
b
发表于 2017-05-18 10:36:44 回复(0)