首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2019-12-17
80
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/c2Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
有以下程序,程序运行后的输出结果是#include<stdio.h>#defineS(x)4*(x)*x4+1voidmain(){intk=5,j=2;printf("%d\n",S(k+j));}
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include<stdio_h>#defineN10voidfun(intx[N]){inti=0;while(i<N)scanf("%d",_______);}在程序中下划
与数学表达式x≥y≥z对应的C语言表达式是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
下列与队列结构有关联的是
以下选项中不属于C语言程序运算符的是
下列给定程序中函数fun的功能是:用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<stdlib.h>#inclu
在E-R图中,用来表示实体联系的图形是
随机试题
部分(休克)病人在休克初期血压可正常或略高,但过后必将出现血压下降,特别是脉压下降。()
新生儿细胞外液在体重中所占比例是
某鸡场300只34日龄鸡发病,发病率90%,病死率为80%。病鸡伸颈张口呼吸,咳嗽,气喘,有鼻漏;部分鸡翅、腿麻痹,下痢,粪带血;剖检见嗉囊积液,全身性黏膜和浆膜出血,盲肠扁桃体肿胀、出血。对该鸡群应采取的措施是
反射弧的结构不包括
按《民用建筑热工设计规范》要求,夏热冬暖地区的热工设计应该满足下列哪一种要求?
赵先生,本科学历,今年28岁,北京某证券公司的部门经理;赵太太,研究生学历,今年26岁,任职于某大型国有企业。赵先生每月税前收入20000元,赵太太每月税前收入8000元,均每月按照税前工资的15%缴纳“三险一金”。两人现在住的是赵太太单位的福利房,200
任取一个正整数,其平方数的末位数是4的概率等于().
设窗体文件中有下面的事件过程:PrivateSubCommand1_Click() Dims a%=100 PrintaEndSub其中变量a和s的数据类型分别是( )。
执行下列语句:#includeusingnamespacestd;intmain(){intx:3:if(x=5)cout
十进制整数127转换为二进制整数等于()。
最新回复
(
0
)