首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
admin
2010-03-29
92
问题
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n,那么顺序查找需要比较的次数是【 】。
选项
答案
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/lhjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C语言中允许用外部说明来指定变量、函数和其他标识符的特征,这里所说的外部指的是()。
数据库技术的根本目标是要解决数据的()。
以下选项中,值为1的表达式是()。
关于“while(条件表达式)循环体”,以下叙述正确的是
将E-R图转换为关系模式时,E-R图中的实体和联系都可以表示为
下列对软件测试和软件调试叙述中错误的是()。
有以下函数:intttaa(char*s){char*t=S:while(*t++);t--:return(t-s);}以下关于aaa函数功能叙述正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;其中,私有成员的数量为【】。
随机试题
某房屋登记簿上所有权人为甲,但乙认为该房屋应当归己所有,遂申请仲裁。仲裁裁决争议房屋归乙所有,但裁决书生效后甲、乙未办理变更登记手续。1个月后,乙将该房屋抵押给丙银行,签订了书面合同,但未办理抵押登记。对此,下列哪些说法是正确的?()
房地产有三种存在形态:土地、建筑物和房地。()
隧道竣工测量的内容包括()。
密斯的建筑设计追求的是()。
“五位一体”的监管体系中不包括()。
以下关于审计委员会描述中,错误的有()。
能保护出家人、护持佛法,被称为“三洲感应”的神将是()。
天鹏公司为一家有限责任公司,且依法设立了监事会,其法定代理人为总经理魏某(非该公司股东)。现因某事项需要召开股东会临时会议,则有权提议召开的主体有()。
已知g(x)在x=0处二阶可导,且g(0)=g’(0)=0,设则f(x)在x=0处()。
两台交换机分别有16个和8个100/1000Mbps全双工下联端口,它们的上联端口带宽至少为()。
最新回复
(
0
)