首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-04-26
53
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/ASDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当变量c的值不为2、4、6时，值也为“真”的表达式是
结构化程序设计的3种基本结构是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
数据库系统的核心是
设有以下程序,为使之正确运行,请在横线中填入应包含的命令行。(注:try_me()函数在a:\myfile.txt中有定义。)【】main(){printf("\n");try_me();printf("\n");}
若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print
在设计程序时，应采纳的原则之一是
程序测试分为静态分析和动态测试。其中_______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
随机试题
下列表达不正确的一项是()
《中华人民共和国药品管理法》规定，药品生产企业、药品经营企业和医疗机构必须经常考察本单位所生产、经营、使用的药品的
成年反刍动物日粮中不需要额外添加的维生素是
随着城市的进一步发展，某市的地下管线越来越多。由于历史原因，早期的地下管线没有管线图，在城市建设过程中，很容易遭到破坏。为了摸清管线的分布情况，建立全市的地下管线信息系统，为规划、建设、管理部门提供信息，决定开展全市的地下管线测量工作。主要工作内容包括地
商用房贷款信用风险的主要内容包括()。
下列关于战略控制和预算控制的说法中，正确的有()。
某公司资本总额为300万元，自有资本占50%，负债利率为10%，当前销售额200万元，息税前利润为60万元，则财务杠杆系数为()。
“神舟”七号航天员进行出舱活动，这是中国人第一次真正触摸和感受到地球以外的世界。载人航天中三大基本技术是：天地往返、出舱行走、()。
Entrepreneursandsmallbusinessownersaretypicallyburiedindemandsandobligations.So,learningtosay"no"andfocusont
FromdeepinawellneartheruinsoftheMayancityofChichenItza,archeoastronomerArturoMonteroshoutstohiscolleagueon
最新回复
(
0
)
