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

题目内容 （请给出正确答案）
填空题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）

参考答案

参考解析
解析： 暂无解析
更多 “填空题对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）” 相关考题
考题 设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找D.哈希查找
查看答案
考题 折半查找法的时间复杂度是( )。 A、 O(n*n)B、 O(n)C、 O(nlogn)D、 O(logn)
查看答案
考题 采用顺序查找方法查找长度为n的线性表，平均查找长度为【 】。
查看答案
考题 对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
考题 在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。A．顺序查找B．散列查找C．折半查找D．动态查找
查看答案
考题 对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。
查看答案
考题 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
查看答案
考题 对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
查看答案
考题 对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
考题 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。
查看答案
考题 设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
考题 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A、 O（n）B、 O（n2）C、 O（1）D、 O（log2n）
查看答案
考题 对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A、 3B、 4C、 5D、 6
查看答案
考题 对于长度为20的顺序表，若采用二分查找法，则查找第八个元素的查找长度（）A、2B、3C、4D、5
查看答案
考题 数据结构与算法里，时间复杂度是O（n*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的线性表中查找值为x的数据元素的时间复杂度为：（）。A O（0）B O（1）C O（n）D O（n2）
查看答案
考题 判断题若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。A 对B 错
查看答案
考题 填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 单选题对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A  3B  4C  5D  6
查看答案
考题 填空题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 填空题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 单选题对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A  O（n）B  O（n2）C  O（1）D  O（log2n）
查看答案
考题 填空题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
热门标签
最新试卷