首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-11-14
96
问题
在长度为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/96Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：
结构化程序设计的基本原则不包括
在结构化程序设计中，模块划分的原则是
随机试题
A．肾上腺髓质B．甲状腺C．肾上腺皮质球状带D．肾上腺皮质网状带E．肾上腺皮质束状带皮质醇来自
患儿，男，13岁。病毒性心肌炎，输液中突然极度烦躁，大汗淋漓，呼吸困难，面色发绀，端坐呼吸，咳粉红色泡沫痰。此时治疗应首选的药物是
生产中，为防止药物的氧化，常采取以下措施
A．I期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．生物等效性试验考察在广泛使用条件下药物的疗效和不良反应的是
高血压病脑出血最多见于
若羟基蒽醌对醋酸镁试剂呈蓝紫色，则其羟基位置可能是
刚性桩复合地基上垫层铺设时，夯实后的垫层厚度与虚铺厚度的比值不得大于()。
智障人士服务机构社会工作者小李，与智障人士家庭建立了积极的信任关系。她经常向这些家庭的成员讲授相关知识，指导他们掌握相关技能，并提供多种信息增加他们的应对能力。在以上服务中，小李承担了()角色。[2012年真题]
一般，程序设计语言的定义都涉及(29)三个方面，分为高级语言和低级语言两大类，负责高级程序语言翻译任务的是(30)。
WavesHowdoeslightgetfromthesuntotheearth?Howdoesmusicgetfromthestagetotheaudience?Theymovethesamewa
最新回复
(
0
)
