首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2016-11-20
29
问题
在长度为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://kaotiyun.com/show/otIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中,不属于表单数据环境常用操作的是()。
数据表中有50个记录,如果当前记录为第50条记录,把记录指针向下移动一位,使用EOF()函数的值是()。
下列工具中,不属于结构化分析的常用工具的是()。
在表结构中,日期时间型、逻辑型、通用型字段的宽度分别固定为()。
下面是关于表单数据环境的叙述,其中错误的是()。
在VisualFoxPro中,下列变量中需要事先定义是()。
在数据库系统的内部结构体系中,索引属于()。
下列关于线性表的叙述中,不正确的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是(
随机试题
参附龙牡汤合通脉四逆汤治疗心力衰竭,其适应的证型是()
A.菌血症B.败血症C.脓毒败血症D.病毒血症E.毒血症流脑普通型
慢性前列腺炎指诊前列腺的特点是
炉窑砌筑时,拱和拱顶若采用干砌,其砖缝厚度不得大于()mm。
在Excel中,当数据源发生变化时,所对应图表的变化情沉是()
目前世界上最大的经济体是()
最近发展区理论认为,教师应该为学生布置一些只有通过他人的帮助才能成功完成的任务。()
学校给一批新入学的同学分宿舍,若每个房间住7人,则6人没有床位;若每个房间住8人,则空出3个房间,新同学人数是()人。
下列英文缩写和中文名字的对照中,错误的是()。
A、Shegraduatedwithhonors.B、Shewasgoodatallschoolsubjects.C、Shedecidedtogoonwithherstudy.D、Shedecidedtoend
最新回复
(
0
)