题目内容

以下数据结构中哪一个是线性结构?( )

A. 广义表
B. 栈
C. 二叉树
D. 有向图

查看答案

搜索结果不匹配？点我反馈

更多问题

假设顺序存储的线性表每个元素需占用L个存储单元,并以第一个单元的存储地址LOC(a0)作为数据元素的存储位置,则第i个数据元素ai的存储位置为( )。

A. i×L
B. LOC(a0)+i
C. LOC(a0)+(i-1)×L
D. LOC(a0)+i×L

下列关于广义表说法错误的是()。

A. 广义表中的数据元素有相对次序
B. 广义表的长度定义为最外层包含元素个数
C. 广义表可以共享
D. 广义表中“空表”的深度为0

稀疏矩阵压缩后,必会失去( )功能。

A. 顺序存储
B. 随机存取
C. 输入输出
D. 实现转置

下面各种排序方法中,最好情况下时间复杂度为n的是()

A. 快速排序
B. 直接插入排序
C. 堆排序
D. 归并排序