niusouti.com

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

题目
n个节点的线性阵列中,节点最远通信距离为____。

A、1

B、O(logn)

C、O(sqrt(n))

D、O(n)

相似考题

1.对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)

2.n个节点的线性阵列构造成本为____。A、O(logn)B、O(sqrt(n))C、O(n)D、O(nlogn)

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

4.n个模块的总线,并发通信能力为____。A、1B、O(logn)C、O(n)D、O(nlogn)

更多“n个节点的线性阵列中,节点最远通信距离为____。 A、1B、O(logn)C、O(sqrt(n))D、O(n)”相关问题

  • 第1题：

    在有序双向链表中定位删除一个元素的平均时间复杂度为()

    A.O(1)

    B.O(N)

    C.O(logN)

    D.O(N*logN)


    正确答案：B

  • 第2题：

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

    A．O(n2)

    B．O(nlog2n)

    C．O(n)

    D．O(log2n)


    正确答案：C
    解析：根据要找的元素存在的位置，其比较次数依次为1、2…n，所以平均比较次数为(1+n)n/2/n=(1+n)/2，所以其时间复杂度为O(n)。

  • 第3题：

    递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

    A.O(logn)

    B.O(nlogn)

    C.O(n)

    D.O(d)


    正确答案：D

  • 第4题：

    使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

    A.O(N)

    B.O(logN)

    C.O(N*N)

    D.O(N*logN)


    正确答案：B

  • 第5题：

    直接插入排序在最好情况下的时间复杂度为()。

    A、O(logn)

    B、O(n)

    C、O(n*logn)

    D、O(n2)


    正确答案：D

  • 第6题：

    利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。

    A.O(n2)

    B.O(nlogn)

    C.O(n)

    D.O(logn)


    参考答案：D

  • 第7题：

    向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。

    A．O(N)

    B．O(1)

    C．O(logN)

    D．O(N2)


    正确答案：A
    解析：向一个长度为N的顺序表中插入一个新元素的平均比较次数为N/2，所以平均时间复杂度为O(N)。

  • 第8题：

    下面程序中算法的时间复杂度是()

    A.O(n)

    B.O(n^2)

    C.O(logn)

    D.O(n*logn)


    正确答案：C

  • 第9题：

    数据结构里，下列时间复杂度复杂度高低比较正确的是（）。

    • A、O(2^n)< O(n!)其中2^n表示2的n次幂
    • B、O(n)< O(nlogn)
    • C、O(n)>O(logn)
    • D、O(n!)

    正确答案:A,B,C,D

  • 第10题：

    折半查找的时间复杂性为（）

    • A、O（n2）
    • B、O（n）
    • C、O（nlogn）
    • D、O（logn）

    正确答案:D

  • 第11题：

    设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（logn）+O（n）。


    正确答案:正确

  • 第12题：

    判断题
    设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（n）*O（logn）。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    设平衡二叉排序树(AVL树)的节点个数为n，则其平均检索长度为

    A．O(1)

    B．O(log2n)

    C．O(n)

    D．O(n log2n)


    正确答案：B
    解析：平衡二叉树又称AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1，若将二叉树上节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有节点的平衡因子只可能是-1、0和1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。因为AVL树上任何节点的左右子树的深度之差都不超过1，则可以证明它的深度和log2n是同数量级的(n为节点个数)。因此，它的平均查找长度也和log2n同数量级。

  • 第14题：

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

    A．O(n2)

    B．O(nlog2n)

    C．O(n)

    D．O(log2n)


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

  • 第15题：

    假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()

    A.O(logn)

    B.O(n*logn)

    C.O(n)

    D.O(n^2)


    正确答案：B

  • 第16题：

    折半查找法的时间复杂度是( )。

    A、 O(n*n)

    B、 O(n)

    C、 O(nlogn)

    D、 O(logn)


    正确答案: D

  • 第17题：

    在长度为n的有序表中折半查找一个元素的平均查找长度是()。

    A.O(n2)

    B.O(nlogn)

    C.O(n)

    D.O(logn)


    参考答案：D

  • 第18题：

    ● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。

    A. O(1)

    B. O(logn)

    C. O(n)

    D. O(n2)


    正确答案：C

  • 第19题：

    给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()

    A.O(logn)

    B.O(n)

    C.O(n*log(n))

    D.O(log(n)^2)


    正确答案：B

  • 第20题：

    数据结构中，下列时间复杂度复杂度高低比较正确的是（）。

    • A、O(2^n)< O(n!)其中2^n表示2的n次幂
    • B、O(n)< O(nlogn)
    • C、O(n)>O(logn)
    • D、O(n!)

    正确答案:A,B,C

  • 第21题：

    排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）


    正确答案:快速排序、二路归并排序、堆排序；直接插入排序、简单选择排序、起泡排序

  • 第22题：

    采用简单选择排序，比较次数与移动次数分别为（）。

    • A、O（n），O（logn）
    • B、O（logn），0（n*n）
    • C、0（n*n），0（n）
    • D、0（nlogn），0（n）

    正确答案:C

  • 第23题：

    单选题
    采用简单选择排序，比较次数与移动次数分别为（  ）。
    A

    O（n），O（logn）

    B

    O（logn），O（n*n）

    C

    O（n*n），O（n）

    D

    O（nlogn），O（n）


    正确答案： C
    解析：

相关内容