niusouti.com

单选题设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。A 二分法查找B 顺序查找C 分块查找D 哈希查找

题目
单选题
设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。
A

二分法查找

B

顺序查找

C

分块查找

D

哈希查找

相似考题

1.设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找D.哈希查找

2.使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

3.对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／ZC.nD.n＋1

4.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)

更多“单选题设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。A 二分法查找B 顺序查找C 分块查找D 哈希查找”相关问题

  • 第1题：

    常见的查找算法包括()。

    A.顺序查找

    B.折半查找

    C.分块查找

    D.哈希表查找


    参考答案：A,B,C,D

  • 第2题：

    从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

    A．O(n)

    B．O(1)

    C．O(log2n)

    D．O(n2)


    正确答案：A
    解析：当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。

  • 第3题：

    对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）


    正确答案:O（n）；O（log2n）

  • 第4题：

    在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。

    • A、顺序查找
    • B、折半查找
    • C、哈希查找
    • D、分块查找

    正确答案:C

  • 第5题：

    插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。

    • A、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）
    • B、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）
    • C、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）
    • D、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）

    正确答案:C

  • 第6题：

    常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）


    正确答案:顺序查找、分块查找、二分查找

  • 第7题：

    数据结构与算法里，时间复杂度是O（n*n）的算法是（）。

    • A、简单选择排序
    • B、顺序查找
    • C、折半查找
    • D、快速排序

    正确答案:A

  • 第8题：

    单选题
    插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。
    A

    二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）

    B

    二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）

    C

    二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）

    D

    二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）


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

  • 第9题：

    单选题
    设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。
    A

    二分法查找

    B

    顺序查找

    C

    分块查找

    D

    哈希查找


    正确答案： B
    解析：
    对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（1og2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O（1），因其通过计算哈希函数来定位元素位置，所以只需一次即可。答案选择A选项。

  • 第10题：

    单选题
    在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。
    A

    顺序查找

    B

    折半查找

    C

    哈希查找

    D

    分块查找


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

  • 第11题：

    填空题
    以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）

    正确答案： (n+1)/2,O(n)
    解析： 暂无解析

  • 第12题：

    单选题
    在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。
    A

    顺序查找

    B

    折半查找

    C

    哈希查找

    D

    分块查找


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

  • 第13题：

    在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

    A．顺序查找

    B．散列查找

    C．折半查找

    D．动态查找


    正确答案：B
    解析：选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。

  • 第14题：

    对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n／2

    对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。

    A.125

    B.n/2

    C.n

    D.n＋1


    正确答案：C
    对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

  • 第15题：

    在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。

    • A、顺序查找
    • B、折半查找
    • C、哈希查找
    • D、分块查找

    正确答案:C

  • 第16题：

    数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。

    • A、顺序查找
    • B、折半查找
    • C、哈希查找
    • D、分块查找

    正确答案:C

  • 第17题：

    以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）


    正确答案:(n+1)/2；O(n)

  • 第18题：

    以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。


    正确答案:（n+1）/2；O（n）

  • 第19题：

    常见的查找算法包括（）。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、哈希表查找

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

  • 第20题：

    填空题
    常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）

    正确答案： 顺序查找、分块查找、二分查找
    解析： 暂无解析

  • 第21题：

    单选题
    数据结构与算法里，时间复杂度是O（n*n）的算法是（）。
    A

    简单选择排序

    B

    顺序查找

    C

    折半查找

    D

    快速排序


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

  • 第22题：

    单选题
    数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。
    A

    顺序查找

    B

    折半查找

    C

    哈希查找

    D

    分块查找


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

  • 第23题：

    填空题
    以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。

    正确答案： （n+1）/2,O（n）
    解析： 暂无解析

  • 第24题：

    多选题
    常见的查找算法包括（）。
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希表查找


    正确答案： C,A
    解析： 暂无解析

相关内容