单选题 若线性表最常用的操作是存取第i个元素及其前驱的值,则采用( )存储方式节省时间。

A、 单链表
B、 双向链表
C、 单循环链表
D、 顺序表
下载APP答题
由4l***vu提供 分享 举报 纠错

相关试题

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

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

单选题 下面代码段的时间复杂度是()。
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)

单选题 下面代码段的时间复杂度是()。
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)

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

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

单选题 下面代码段的时间复杂度是()。
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)

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

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

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

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

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

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