首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-29
41
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3Rjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序#include＜stdio.h＞main(){chara=’3’,b=’A’;inti;for(i=0;i＜6;i++){if(i%3)putcha
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
软件设计中模块划分应遵循的准则是()。
给定程序MODI1．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不
在软件开发中，需求分析阶段可以使用的工具是()。
下面对类-对象主要特征描述正确的是
需求分析阶段的任务是()。
下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’)，*p；p=a；printf("％c＼n"，*p+
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
数据独立性是数据库技*的重要特点之一。所谓数据独立性是指()。
随机试题
下述哪项关于梅毒的叙述是正确的
继发性痛经和不孕并存的患者多见于以下哪种疾病
A急性单纯性阑尾炎B急性化脓性阑尾炎C坏疽性阑尾炎D穿孔性阑尾炎E阑尾周围脓肿病变仅限于阑尾黏膜或黏膜下层的是
A．APTT正常、PT正常、BT延长、血小板减少B．APTT正常、PT正常、BT延长、血小板正常C．APTT正常、PT延长、BT延长、血小板正常D．APTT延长、PT延长、BT延长、血小板正常E．APTT延长、PT正常、BT正常、血小板正常过敏
患者，男，40岁，颅脑术后第3天，能在床上自行活动。现需用平车搬运患者行CT检查，护士帮助患者从床上挪动到平车上。护士协助患者从床向平车挪动的正确顺序是
1998年4月6日，在全球金融界享有盛誉的花旗银行宣布同专长于保险和投资业务的旅行者集团合并，合并涉及的资本总额达820亿美元，是当时世界上最大的金融合并案。花旗银行与旅行者集团合并后，将新公司定名为“花旗集团”，但沿用旅行者集团的商标“一把小红
在一次大班数学的分类教学中，活动开始。老师出示了许多动物的卡片，请小朋友们上来把他认为具有相同特征的动物放在一起，航航上来将狮子、老虎与羊放到一起，其他小朋友马上大叫起来：“不对，不对，老虎和狮子会把羊吃掉的。”航航迟疑了一会，把羊去掉，然后将乌龟与狮子、
某教学活动在开始前对学生学习的知识、技能以及情感进行预测。这是哪种评价?()
一家商场按下述方式促销商品：一年中任何时候，或者有季节性促销，或者有节日促销，或两者兼而有之。每一种促销都会持续一个月。在任何一个月，如果商场想要把某一类商品清仓，就宣布季节性促销；如果某个月份有节日并且仓库中仍有剩余商品，就宣布节日促销。不过，11月没有
ThepolicestoppedmetheotherdayasIwasdrivinghome,becauseIwasexceedingthespeed______.
最新回复
(
0
)
