首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-04-01
70
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/VeAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如有下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2))；else
串的长度是
有以下类定义：classA{char*a；public：A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
下面字符串中,不可以用作C++标识符的是()。
下列符号中能够作为C++标识符的是
随机试题
在PowerPoint2010中，要实现在播放时幻灯片之间的跳转，可采用的方法是_____。
轻度先天性上睑下垂行手术矫治的时间宜在
血清清蛋白明显降低可见于
关于血药浓度下列叙述不正确的是
根据热稳定条件，未考虑腐蚀时，接地装置接地极的截面不宜小于连接至该接地装置接地线截面的()。
工程项目的管理模式有()。
通过分析过去三个月内英镑对美元的汇率，得到汇率均值为1英镑=1．64美元，汇率波动标准差为250个基点。假设英镑对美元的汇率波动基本符合正态分布，则预期未来三个月中。英镑兑美元的汇率有95％的可能性处于()之间。
一天，一个外国旅游团同时入住北京一家饭店，行李进房后，一游客找到地陪说，他的行李找不到了，应在下述地方帮助寻找行李()。
Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______isto
陕西菜虽然没有名列全国的八大菜系之一，但作为千年古都、历史名城，餐饮风格自成一体，具有浓郁的地方特色。陕西饮食，凭借着历史古都的优势，挖掘继承历代宫廷美食之技艺，博采全国各地之精华，以品种繁多、地方风味各异、古色古香古韵而著称。至今很多都保留周、秦、汉、唐
最新回复
(
0
)
