网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。
A

二分法查找

B

顺序查找

C

分块查找

D

哈希查找

参考答案

参考解析
解析：
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（1og2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O（1），因其通过计算哈希函数来定位元素位置，所以只需一次即可。答案选择A选项。
更多 “单选题设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。A 二分法查找B 顺序查找C 分块查找D 哈希查找” 相关考题
考题 设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找D.哈希查找
查看答案
考题 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)
查看答案
考题 使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)
查看答案
考题 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／ZC.nD.n＋1
查看答案
考题 常见的查找算法包括()。 A.顺序查找B.折半查找C.分块查找D.哈希表查找
查看答案
考题 在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。A．顺序查找B．散列查找C．折半查找D．动态查找
查看答案
考题 从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
查看答案
考题 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n／2 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n/2C.nD.n＋1
查看答案
考题 对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
查看答案
考题 在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
查看答案
考题 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）
查看答案
考题 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 数据结构与算法里，时间复杂度是O（n*n）的算法是（）。A、简单选择排序B、顺序查找C、折半查找D、快速排序
查看答案
考题 常见的查找算法包括（）。A、顺序查找B、折半查找C、分块查找D、哈希表查找
查看答案
考题 单选题插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A 二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B 二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C 二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D 二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
查看答案
考题 填空题常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）
查看答案
考题 单选题设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。A 二分法查找B 顺序查找C 分块查找D 哈希查找
查看答案
考题 单选题数据结构与算法里，时间复杂度是O（n*n）的算法是（）。A 简单选择排序B 顺序查找C 折半查找D 快速排序
查看答案
考题 单选题在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A 顺序查找B 折半查找C 哈希查找D 分块查找
查看答案
考题 单选题数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A 顺序查找B 折半查找C 哈希查找D 分块查找
查看答案
考题 填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 填空题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 单选题在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。A 顺序查找B 折半查找C 哈希查找D 分块查找
查看答案
考题 多选题常见的查找算法包括（）。A顺序查找B折半查找C分块查找D哈希表查找
查看答案
热门标签
最新试卷