首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2013-11-20
28
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(1og
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/srrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
能够创建宏的设计器是
用于创建窗体或修改窗体的窗口是窗体的
以下不是Access预定义报表格式的是______。
控件的显示效果可以通过其“特殊效果”属性来设置,下列不属于“特殊效果”属性值的是______。
窗体由多个部分组成,每个部分称为一个【】。
下列命令中,屈于刷新、查找数据或定位记录命令是______。
Access数据库窗体设计工具箱中的组合框既可以在列表页中选择内容,也可以输入文本,可以将组合框分为两种类型,分别是组合型组合框和______。
VBA中,______函数的功能是输入数据对话框。
在有参数函数设计时,要想实现某个参数的“双向”传递,就应该说明该形参“传址”调用形式。其设置选项是()。
在VBA代码调试过程中,能够显示出所有在当前过程中变量声明及变量值信息的是______。
随机试题
将十进制45转化为八进制数是()。
以下支出中应以银行支出数为核算基础的是()
蛛网膜下腔麻醉时合用麻黄碱的目的是:
患者,男,40岁。烦渴多饮2年,伴口干舌燥,尿频量多,多汗,舌边尖红,苔薄黄,脉洪数。其治疗主方为
下列栓剂基质中,具有同质多晶型的是()。
【综合题14】第8章责任成本与第9章税收筹划的综合已知甲集团公司下设多个责任中心,有关资料如下:资料一:资料二:D利润中心营业收入为52000元,变动成本总额为25000元,利润中心负责人可控的固定成本为15000元,利润中心
教师:学校
公安机关是人民民主专政的重要工具,这是公安机关的阶级属性,也是它的根本属性。公安机关的这一阶级属性表明()。
义务教育是基础教育,是现代文明的重要标志。()
假设您负责开发这个项目请用200字简要阐述信息化建设方案实施前该烟草公司以及您公司应做些什么准备工作。该烟草项目是首先从财务系统开始实施的,采用B/S结构,实现集中式财务管理,数据服务器集中放在该烟草公司,下属6县1区部署应用服务器。请用50字分析该财
最新回复
(
0
)