n个节点的线性阵列构造成本为____。 A、O(logn)B、O(sqrt(n))C、O(n)D、O(nlogn)
n个节点的线性阵列构造成本为____。
A、O(logn)
B、O(sqrt(n))
C、O(n)
D、O(nlogn)
相关考题：
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是() A.从表中任意节点出发都能遍历整个链表B.对表中的任意节点可以进行随机访问C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D.第一个节点必须是头节点
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?A．线性表按顺序方式存储，查找关键码值为666的节点B．线性表按链接方式存储，查找关键码值为666的节点C．线性表按顺序方式存储，查找线性表中第900个节点D．线性表按链接方式存储，查找线性表中第900个节点
假设某个含有n个元素的线性表有如下运算： Ⅰ.查找序号为i（1≤i≤n）的元素 Ⅱ.查找第一个值为x的元素 Ⅲ.插入第一个元素 Ⅳ.插入最后一个元素 Ⅴ.插入第i（1≤i≤n）个元素 Ⅵ.删除第一个元素 Ⅶ.删除最后一个元素 Ⅷ.删除第i（1≤i≤n）个元素 现设计该线性表的如下存储结构： ① 顺序表 ② 带头节点的单链表 ③ 带头节点的循环单链表 ④ 不带头节点仅有尾节点的循环单链表 ⑤ 带头节点的双链表 ⑥ 带头节点的循环双链表. 指出各种存储结构中对应运算算法的时间复杂度。