首页 > 试题广场 >

下列叙述中，正确的是

[单选题]

下列叙述中，正确的是

线性表的线性存贮结构优于链表存贮结构

```
队列的操作方式是先进后出
```
```
栈的操作方式是先进先出
```

二维数组是指它的每个数据元素为一个线性表的线性表

查看答案及解析

陌上*花*开

A: 线性表查找复杂度为O(1),添加删除元素复杂度为O(n)，而链表查找复杂度为O(n)，添加删除元素时空复杂度为O(1)，所以二者无法直接比较，在不同***作下各有优缺点
B：队列是先进先出
C：栈是先进后出
D：二维数组可以看多一个一维数组，而一维数组的每一个元素都是另一个一位数组，所以是一个相对的二维数组，B选项正确。

发表于 2021-08-22 17:33:22 回复(0)