单选题 以下说法错误的是( )。

A、 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B、 顺序存储的线性表可以随机存取
C、 由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活
D、 线性表的链式存储结构优于顺序存储结构
下载APP答题
由4l***vu提供 分享 举报 纠错

相关试题

单选题 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。

A、 数据在同一范围内取值
B、 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C、 每个数据元素都一样
D、 数据元素所包含的数据项的个数要相等

单选题 与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。

A、 存储结构
B、 存储实现
C、 逻辑结构
D、 运算实现

单选题 要判断一个整数N(>10)是否素数,我们需要检查3到根号N​之间是否存在奇数可以整除N。则这个算法的时间复杂度是:

A、 O(N/2)
B、 O(根号N​)
C、 O(根号N​logN)
D、 O(0.5logN)

单选题 给定N×N的二维数组A,则在不改变数组的前提下,查找最大元素的时间复杂度是:

A、 O(N2)
B、 O(NlogN)
C、 O(N)
D、 O(N2logN)

单选题 下面代码段的时间复杂度是()。
I=1;
While( i<=n )
i=i*3;

A、 O(n)
B、 O(n2)
C、 O(1)
D、 O(log3​n)

单选题 下面代码段的时间复杂度是()。
S=0;
For ( i=0 ; i<n; i++ )
for( j=0; j<n; j++ )
s+=B[i][j];
sum=s;

A、 O(1)
B、 O(log2​n)
C、 O(n)
D、 O(n2)

单选题 下面代码段的时间复杂度是()。
For ( i=0答案: i<n; i++ )
for ( j=0答案: j<m; j++ )
a[i][j]=0;

A、 O(1)
B、 O(mn)
C、 O(m2)
D、 O(n2)

单选题 下面代码段的时间复杂度是()。
X=0;
For( i=1; i<n; i++ )
for ( j=1; j<=n-i; j++ )
x++;

A、 O(n)
B、 O(n2)
C、 O(n3)
D、 O(2n)