首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-16
25
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，在最坏情况下，需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/apjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta=2，b；b=a＜＜2;printf(’’％d＼n’’，b)；}程序运行后的输出结果是()。
以下选项中正确的语句组是()。
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
以下选项中不能作为C语言合法常量的是()。
设变量已正确定义并赋值，以下正确的表达式是()。
以下()不属于对象的基本特征。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
下属有关感觉障碍的类型与范围组合哪些是错误的()
患者女，45岁，发热、头疼l天，医生要为她做腰穿检查，患者有恐惧感，拒绝检查，从伦理要求考虑，临床医生应向病人做的主要工作是()
按照《招标公告发布暂行办法》的规定，原国家发展计划委员会经国务院授权，指定()为发布依法必须招标项目的招标公告的媒介。
下列经济指标中，属于滞后指标的是()。
跨栏项目在田径比赛中属于()。
玛雅文化
下列选项中，符合研究课题表述规范的是()。
设z=z(x，y)由z+ez=xy2确定，则dz=_____
但我觉得我在为许多家长说话，他们害怕因为表达自己的观点而被指指点点。(speakfor：forfearof)
Hehastocheckthe(spell)______ofadifficultwordbeforeheusesit.
最新回复
(
0
)
