题目内容

某算法的空间复杂度为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. 以上都不是

若一个栈用数组data[]存储，初始栈顶指针top为n+1，则以下元素x进栈的正确操作是

A. data.append(x)
B. data.insert(top,x)
C. data.insert(1,x)
D. data.insert(top-1,x)