首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
admin
2010-06-06
85
问题
在有序表(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全国计算机二级
相关试题推荐
若有定义语句:inta[4][10],*p,*q[4];且0≤i<4,则错误的赋值是()。
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。注意:部分源程序存在文件PROGl.C文件中。请勿改动主函数mai
软件功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
请编写函数fun,其功能是:找出一维整型数组元素中最大的值及其所在的下标,并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,11是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。注意:部分源程序给出如下。请勿改
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s->next;p=s;while(p->next)p=p->n
对于循环队列,下列叙述中正确的是()。
学生和课程的关系模式定义为S(S#,Sn,sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C撑,cn,P撑)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含对
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为()。
下面关于位运算符的叙述,正确的是
随机试题
影响临界流化速度的主要因素有哪些?
有关子宫复旧错误的是:
下列哪项不属于间接固位体
机械性肠梗阻体征不包括:
下列不属于经济全球化表现的是()。
某女,56岁。诉说有人要加害于自己,寻求各方面的保护。自述自从丈夫去世后,有一个30多岁的男性骚扰自己(只听到他说话,见不到人),不断给自己下指令,要自己打扮入时,佩带首饰,为此自己已做了两条超短裙。以后感到这是要破坏自己的名誉,不再听他的指挥。现在“那人
案例一般资料:求助者,女性,28岁,中学教师。案例介绍:求助者由于与丈夫发生矛盾,烦躁、失眠三个多月。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师:您好!请问我能为您提供什么帮助呢?求助者:我最近
A、39B、40C、41D、42B此题答案为B。此题可从第一个三角形的中心数字43入手分析,它是一个质数,且大于三个角上的数字,此时可优先考虑加法,计算三个角上的数字之和,正好等于中心数字,在后面几个三角形中这种规律也是成立的,4+25+11=(4
Overthelastdecade,demandforthemostcommoncosmeticsurgeryprocedures,likebreastenlargementsandnosejobs,hasincrea
Newresearchshowsgirlswhoregularlyhavefamilymealsaremuchless【S1】______toadoptallkindsofextremeweightcontrol【S2】
最新回复
(
0
)