假设顺序存储的线性表每个元素需占用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. 归并排序
两个字符串相等的充要条件是( )。
A. 两个字符串的长度相等
B. 两个字符串中对应位置字符相同
C. 两个字符串的长度相等并且对应位置字符相同
D. 两个字符串中有一字符相同