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)

相似考题

1.对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()A.从表中任意节点出发都能遍历整个链表B.对表中的任意节点可以进行随机访问C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D.第一个节点必须是头节点

2.对于顺序存储的线性数组，访问节点和增加、删除节点的时间复杂度为()A.O(n),O(n)B.O(n),O(1)C.O(1),O(n)D.O(1),O(1)

3.用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)

4.n个节点的线性阵列中,节点最远通信距离为____。A、1B、O(logn)C、O(sqrt(n))D、O(n)

更多“n个节点的线性阵列构造成本为____。 ”相关问题

  • 第1题：

    用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。

    A．O(n2)

    B．O(nlog2n)

    C．O(n)

    D．O(log2n)


    正确答案：D
    解析：二分查找对应的判定树为平衡树，其树的高度达到最小，因此其平均比较次数为O(log2n)。

  • 第2题：

    在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

    A．线性表按顺序方式存储，查找关键码值为666的节点

    B．线性表按链接方式存储，查找关键码值为666的节点

    C．线性表按顺序方式存储，查找线性表中第900个节点

    D．线性表按链接方式存储，查找线性表中第900个节点


    正确答案：C
    解析：由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第1个元素的存储地址。无论I多大，找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。

  • 第3题：

    假设某个含有n个元素的线性表有如下运算： Ⅰ.查找序号为i（1≤i≤n）的元素 Ⅱ.查找第一个值为x的元素 Ⅲ.插入第一个元素 Ⅳ.插入最后一个元素 Ⅴ.插入第i（1≤i≤n）个元素 Ⅵ.删除第一个元素 Ⅶ.删除最后一个元素 Ⅷ.删除第i（1≤i≤n）个元素 现设计该线性表的如下存储结构： ① 顺序表 ② 带头节点的单链表 ③ 带头节点的循环单链表 ④ 不带头节点仅有尾节点的循环单链表 ⑤ 带头节点的双链表 ⑥ 带头节点的循环双链表. 指出各种存储结构中对应运算算法的时间复杂度。


    O(n)

  • 第4题：

    有n个节点的单链表中,算法的时间复杂度是O(1)的操作是()

    A、访问第i个节点(1≤i≤n)

    B、在第i个节点后插入一个新节点(1≤i≤n)

    C、访问值为x的节点

    D、将n个节点从小到大排序


    参考答案：B

  • 第5题：

    电路方程的独立性：一个具有n个节点、b条支路的电路，线性无关的KVL方程个数是


    B

相关内容