首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)
