首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-02-11
38
问题
在长度为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/nTep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应该填写的SQL语句是USE歌手DO
查询在“北京”和“上海”出生的学生信息的SQL语句是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的平均成绩
在VisualFoxPro中，如下描述正确的是
执行命令MyForm=CreateObject(“Form”)可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
在VisualFoxPro中调用表单文件mf1的正确命令是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材
存储一个48×48点阵的汉字字形码需要的字节个数是
随机试题
国际政治
支配旋后肌的是（）
属于肿瘤病毒的是
某框架结构大型综合楼，长156m，宽50m，建筑高度为52m，地下三层，地上12层，耐火等级为一级。该建筑北面12m处有一栋高度为30m的住宅楼，耐火等级为二级；西面10m处有一栋建筑高度为9m的百货商店，耐火等级为三级。设置的环形消防车道在东侧与该建筑外
存在活跃市场的情况下，当日没有市价或现行出价，且最近交易日后经济环境没有发生重大变化的，应采用( )确定投资品种的公允价值。
任何人认为商标局初步审定并予以公告的商标不具有合法性，都可以在公告之日起的3个月内，向()提出商标异议。
香港、澳门问题的顺利解决，为解决国际争端和世界遗留问题提供了新的思路、新的范例。()
某企业原有职工110人，其中技术人员是非技术人员的10倍，今年招聘后，两类人员的人数之比未变，且现有职工中技术人员比非技术人员多153人。问今年新招非技术人员多少人?
下列设备组中，完全属于输入设备的一组是()。
QuestionandAnswerChoiceOrderThislectureisapartofaseriesoflecturesonsurveydesigning.Wetendtotalkaboutthe
最新回复
(
0
)
