首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2018-11-21
46
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://www.kaotiyun.com/show/jvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读以下程序#includemain(){IntCase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&Case，&printF)；
C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。
下面程序的运行结果是()。#include“stdio．h”main(){inti；for(i=1；i
在C语言中，下列关于文件操作的叙述正确的是()。
以下叙述中正确的是()。
以下选项中合法的用户标识符是
假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；
执行以下程序后，输出#号的个数是【】。#include＜studio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’);}
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
给定程序的功能是调用fun函数建立班级通讯录。通讯录中记录每位学生的编号、姓名和电话号码。班级的人数和学生的信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5．dat的二进制文件中。请在程序的下划线处填入正确的内容并把下划线删除，使
随机试题
商业银行
ThereasonIdidnotgotoFrancewas______anewjob.
患者，男，76岁。午后潮热，身热不扬，胸脘痞闷，则其舌象表现为
T3、T4过多综合征的症状不包括
在借贷记账法下，贷方表示负债、所有者权益增加，以及资产、费用的减少。( )
2014年初，甲公司经营陷入困境。面对困境，甲公司采取了以下措施：高管减薪，加强广告宣传，委托其他公司生产本公司的产品。这些措施所体现的收缩战略的方式有()。(2014年)
我国宪法的修改由全国人大()。
请阐述加因素法的原理，并举例说明。
关系模型中的术语“属性”对应的是Access数据库中的是()。
Wheredoestheconversationprobablytakeplace?
最新回复
(
0
)
