首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2013-05-30
72
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/LTNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序，程序运行的结果是______。#include＜iostream.h＞#include＜string.h＞voidmain(){charx[]="C++"，y[10]="C++"；
设有如下三个关系表下列操作中正确的是()。
在派生类中重新定义虚函数时，除了()方面，其他方面都必须与基类中相应的虚函数保持一致。
对建立良好的程序设计风格，下面描述正确的是()。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把节点b连接到节点a之后的语句是()。structnode{chardata;structnode*next;}a,
写出下列程序的运行结果。#include＜iostream.h＞classX{ public：virtualvoiddisp(){cout＜＜”X类的disp函数＜＜”end1；}}；
在关系代数运算中，并、笛卡尔积、投影、选择和【】为基本的运算。
下列关于数组的描述正确的是()。
下列叙述中正确的是()。
实现运行时的多态性要使用
随机试题
A．支气管哮喘B．肺结核C．支气管肺癌D．支气管扩张症E．阻塞性肺气肿锁骨上、下部位在咳嗽后听到湿啰音常见于
关于肱骨下1/3骨折，下列哪项检查简单、准确
属于生物膜组成成分的物质是()
患者，男，42岁。胆结石术后，欲观察患者胆囊术后胆管内残留结石或其他病变，以及了解胆囊管与十二指肠的通畅情况，最恰当的检查是
同一种工艺条件对于不同类别的危险物质所体现的危险程度是不相同的,因此必须确定相关系数,其中Wij=0.5的属于()。
某手机生产企业是增值税一般纳税人，2017年11月生产销售A型手机，出厂不含增值税单价为2800元／台，具体购销情况如下：(1)向某商场销售1000台A型手机，由于商场采购量大，给予其10％的折扣，并将销售额和折扣额在同一张发票的金额栏内分别注明；同时，
Thepopulationofthecity______notlarge,butonethirdofthepopulationhere______highlyeducatedcitizens.
在学校教育中，教学测量就是教学评价。()
3，11，13，29，31，()
用关系的运算来表达查询要求的方式是
最新回复
(
0
)
