首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-26
43
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为凡的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/5V3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){intx[3][2]={0}，i；for(i=0；i＜3；i++)scanf("％d"，x[i])；printf("％3d％3d％3d＼n"，x[0][0]，x[0][1]，x[1][0])；}若运
以下选项中错误的是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。【09年3月】
设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。
有如下程序：#includevoidchange(int*array，intlen){for(；len>=0；len一一)array[len]一=1；}main(){
有下列程序#include＜stdio．h＞intfun(chara，char*s){inttemp；temp=a；a=*s：*s=temp：returna；
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回—1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex
随机试题
边坡开挖中如遇地下水涌出，应先排水，后开挖。()
三岁为妇，靡室劳矣。靡：室：劳：
对于缺铁性贫血患者的表现，下列哪项不正确()(2001年)
以载脂蛋白C1Ⅱ作为脂代谢酶激活的辅因子是
下列描述与抗原递呈细胞(APC)不符的是
下列有关主物与从物的表述正确的是：()
将桁架各杆的刚度EA乘以1/n，则荷载作用下各结点位移为( )。
仪表设备及材料由温度低于-5℃的环境移入保温库时，应在库内放置()小时后再开箱。
在全球期货市场交易活跃的中长期利率期货品种有()。
塔西陀陷阱指当失去公信力时，无论是说真话还是假话，做好事还是坏事，都会被认为是说假话、做坏事。根据上述定义，下列陷入塔西陀陷阱的是：
最新回复
(
0
)
