首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-07
21
问题
在长度为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/9MBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
要将VisualFoxPro系统菜单恢复成标准配置,可执行SETSYSMENUNOSAVE命令,然后再执行命令:
关于视图和查询,以下叙述正确的是( )。
软件设计中划分模块的一个准则是( )。
数据库设计过程不包括
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
关于视图和查询,以下叙述正确的是( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
下列数据结构中,属于非线性结构的是()。
算法的时间复杂度是指
随机试题
行政立法除应遵循我国立法的一般原则外,还应遵循以下几项特殊原则
1912年3月颁布的《中华民国临时约法》规定:“中华民国之主权,属于国民全体。”这句话从根本上颠覆了以下观念中的()。
刻录机主要功能是将大量的()刻录CD—R或者CD—RW上,在信息量如此巨大的当今时代,光盘的容量巨大、保存性能良好且成本低廉,无疑是用户保存信息的最好选择。
在UNIX系统中,对中断事件和异常情况的处理过程有什么区别?
龋病病因现代概念正确的是
FIDIC合同条件规定,监理工程师在费用管理方面权利有()。
霍华德提出的田园城市的图解方案的核心是()。
特莱维萨电视公司
在面向对象模型中,每一个对象是状态和______的封装。
Foryears,doctorshavegivencancerpatientsthreemaintreatments:surgery,radiationandchemotherapy.Nowresearchersared
最新回复
(
0
)