首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
admin
2013-02-27
15
问题
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找,也称拆半查找,是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次
转载请注明原文地址:https://kaotiyun.com/show/TSVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include<stdio.h> voidfun(char*a,charB) {while(*(a++)!=’\0’); while(*(a-1)<B)*(a--)=*(a-1); *(a--)=b;
以下程序拟调用getmax函数,找出四个变量中最大的一个,但程序不完整: #include<stdio.h> intgetmax(intx,inty) {returnx>yx:y;} voidmain() { inta,b,
若变量已经定义且正确赋值,则针对程序段:temp=a;a=b;b=temp;以下叙述中正确的是()。
以下与数学表达式“0<x<5且x≠2”不等价的C语言逻辑表达式是()。
下列给定程序中,fun函数的功能是:根据形参m,计算下列公式的值。t=1+1/2+1/3+1/4+…+1/m例如,若输入5,则应输出2.283333。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
与成员访问表达式p->name等价的表达式是【 】。
带参数的流操纵算子【】与成员函数unsetf执行同样的功能。
对于基类型相同的两个指针变量之间,不能进行的运算是______。
随机试题
社会工作者通过社区调研了解到,某社区有一些家长存在着教育子女方面的困难,因此组织开展了“家长技巧训练小组”,帮助组员学习教育子女的知识、方法。该小组属于()。
临床见咯血,心烦,身热,舌红绛者,诊断为
Ⅱ、Ⅲ、aVF导联及V4R导联ST段抬高≥0.1mV,且出现Ⅰ、aVL导联ST段压低,提示冠状动脉闭塞的部位往往是
初孕妇,30岁。妊娠38周,因胸闷、憋气、不能平卧3日入院。检查:血压:120/80mmHg,脉搏110次/分,呼吸22次/分。心尖部闻及3/6级收缩期杂音。半卧位时颈静脉轻度怒张,双肺底闻及湿啰音。为明确诊断,首先应选择的辅助检查是
与闭合性骨折比较,开放性骨折最大的危险是
患者处于何种情况下列哪一项不是其微循环变化的特征
期货公司提供研究分析服务时,应保证研究分析人员通过协商形成研究分析意见和结论。()
根据经济学家们的观点,不纳入“自然失业率”计算范围的是()。
外币汇率的间接标价法(IndirectQuotation)
A、SheneverusedtheservicesofferedbytheCareerServicesCenter.B、Sheloggedonthee-fairsoftheCareerServicesCenter.
最新回复
(
0
)