首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
admin
2010-06-06
84
问题
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
选项
答案
2
解析
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为2,仅需要拆分2次即可找到72。
转载请注明原文地址:https://kaotiyun.com/show/Tcjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:计算N×N矩阵的主对角线元素和反向对角线元素之和,并作为函数值返回。要求先累加主对角线元素中的值,再累加反向对角线元素中的值。例如,若N=3,有下列矩阵:1234
若有以下定义:structtt{charname[10];charsex;}aa={"aaaa",,F,},*p=&aa;则错误的语句是()。
定义如下变量和数组:inti,x[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i
给定程序中,函数fun的功能是:利用指针数组对形参SS所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放
请阅读以下程序:#include<stdio.h>#include<string.h>voidfun(intb[])fstaticinti=0;d0{b[i]+=b[i+1];}while(++i<2);)main(){intk
算法的空间复杂度是指()。
下面属于黑盒测试方法的是
下列关于二叉树的叙述中,正确的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
吴某辞职引起的分配制度改革某电子公司是一家高新技术产品制造公司,在同行业中居领先地位。不久前生产技术部门有位既能干又技术水平高的年轻人吴某提出辞职,到提供更高薪资的竞争对手公司里任职。其实,吴某早在数月前就向生产技术部王主管提出给他提薪的要求,王
某人群某年糖尿病患者心肌梗死的死亡与总人群心肌梗死预期死亡的研究中,糖尿病患者心肌梗死死亡人数15000人,该人群预期死亡数为8000人。SMR等于
某男,48岁。因患急性化脓性阑尾炎,术后7天拆线,切口无红肿、无溶液、无压痛,应记录为
A、对革兰阳性、革兰阴性球菌、螺旋体等有效,对革兰阴性杆菌无效B、对革兰阳性、革兰阴性菌均有效的广谱半合成青霉素C、特别对铜绿假单胞菌有效D、主要对革兰阴性杆菌有效,对革兰阳性菌作用差E、耐酸、耐酶、对耐药金黄色葡萄球菌有效甲氧西林()
下面不算建筑面积的是()。
已知f’(0)=2,则=()。
某建设项目有关数据如下:1.建设期2年,运营期8年,固定资产投资总额5000万元(不含建设期贷款利息),其中包括无形资产600万元。项目固定资产投资资金来源为自有资金和贷款,贷款总额2200万元,在建设期每年贷入1100万元,贷款年利率为5.85
(2016年)2014年3月5日,机床生产商甲公司向乙公司出售机床20台,每台20万元。乙公司因资金周转困难,欲向丙银行贷款400万元,并与甲公司约定:“仅在乙公司的400万元银行贷款于2014年6月2日前到账时,机床买卖合同才生效。”2014年
(2016·河北)根据各主体之间的法律地位是否平等,教育法律关系可以分为()
有研究称,高纬度的强火山爆发可对全球气候系统造成多年影响。中国新闻网在报道中指出,科学家们认为,如果北半球高纬度地区夏季发生大规模火山爆发,那么便会造成北半球温度显著下降;火山爆发后8-9个月内,大气和太平洋洋流循环都可能因此产生变化,令大平洋中西部的信风
最新回复
(
0
)