首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-09-20
69
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较：log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/ipNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序：#include＜iostream＞usingnamespacestd;classpoint{private:intx,y;public:point(
在一个容量为10的循环队列中，若头指针为6，尾指针为1，则此时该循环队列中共有的元素个数为()。
有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){}virtualvoidwho()
下列叙述中，正确的是()。
设置虚基类的目的是()。
在多继承中，公有派生和私有派生对于基类成员在派生类中的可访问性与单继承的规则()。
下面程序的功能是将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变，请填空。#include＜iostream.h＞#include＜string.h＞voidmain(){c
下面关于对象概念的描述中，()是错误的。
软件设计模块化的目的是【】。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。Boo1fun(char*str){inti=0,j=0;while(str[j]j++;f
随机试题
不耐热手术用品的灭菌应首选用（）
下列不属于气雾剂的优点的是
椿皮的功效是麻黄根的功效是
信息持续披露制度是公平原则在证券市场中的集中表现。()
刘某是甲有限责任公司的董事，任职期间，多次利用职务之便，指示公司会计将资金借贷给一家主要由刘某的儿子投资设立的乙公司，致使甲公司遭受损失。对此，持有公司股权0．5％的股东王某自行直接向法院对刘某提起股东代表诉讼。根据公司法律制度的规定，下列选项中，正确的有
下列交易或事项中，不应确认为营业外收入的是()。
教育的基本着眼点是()。
2012年1～3季度，浙江省实现地区生产总值24214.9亿元，上年同期增长7．7％，增速比1～2季度加快0．3个百分点。其中，第一产业实现增加值1029．4亿元，增长2．1％；第二产业实现增加值12269．0亿元，增长6．8％；第三产业实现增加值1091
下列各项中，不属于行政处分的是（）。
MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin
最新回复
(
0
)
