超星 - dstest1 - 查题吧

单选题

某算法的空间复杂度为O(1)，则。

A. 该算法执行不需要任何辅助空间
B. 该算法执行所需辅助空间大小与问题规模n无关
C. 该算法执行不需要任何空间
D. 该算法执行所需全部空间大小与问题规模n无关

单选题

在长度为n的顺序表中插入一个元素，对应算法的时间复杂度为。

A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)

单选题

设线性表中有n个元素，以下运算中，在单链表上实现要比在顺序表上实现效率更高。

A. 删除指定位置元素的后一个元素
B. 在最后一个元素的后面插入一个新元素
C. 顺序输出前k个元素
D. 交换第i个元素和第n-i+1个元素的值（i=1，2，…，n）

单选题

以下数据结构中元素之间为非线性关系的是_________。

A. 栈
B. 队列
C. 线性表
D. 以上都不是

2