首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-02-11
68
问题
在长度为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/nTep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是
“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1一OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
打开已经存在的表单文件的命令是
在VisualFoxPro中，要运行菜单文件menul．mpr，可以使用命令
存储一个48×48点阵的汉字字形码需要的字节个数是
随机试题
夹套式换热器的优点是()。
材料1、“收入分配差距明显拉大的一个重要表现就是反映居民收入差距状况的基尼系数急剧增长。"北京科技大学管理学院白津夫教授接受《中国经济周刊》采访时透露，我国的基尼系数1981年是0.288、1990年0.343、1999年0.397，进入新世纪后则基本上在
线粒体外NADH经苹果酸穿梭进入线粒体后氧化磷酸化，能得到的最大P/O比值约为
密度不同的药物在制备散剂时，采用的最佳混合方法是
甲、乙、丙、丁、戊拟共同组建一有限责任公司，以商品批发为主，其中甲、乙打算以货币出资，分别为40万元和120万元，丙以实物出资，经评估机构评估为40万元，丁、戊拟以劳务出资。公司不设董事会、监事会，并拟由乙担任公司执行董事兼总经理，丙担任公司的监事，丁、戊
OHSAS18001的运行模式在()后该运行管理评审。
下列合同中，属于印花税征税对象的有()。
高级导游员评定标准中对导游工作业绩的要求是：没有重大服务质量投诉，旅游者反映良好率不低于()。
不列颠之战
设A为三阶矩阵，ξ1，ξ2，ξ3是三维线性无关的列向量，且Aξ1＝－ξ1＋2ξ2＋2ξ3，Aξ2＝2ξ1－ξ2－2ξ3，Aξ3＝2ξ1－2ξ2－ξ3．求｜A*＋2E｜．
最新回复
(
0
)
