首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-11-28
32
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log2n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://jikaoti.com/ti/LDt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
表达式operator++(x,int)其可以表示为_______。
结构化分析方法是面向______进行分析的方法。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
在长度为n的线性表中,寻找最大项至少需要比较【】次。
下列叙述中正确的是
以下程序不用第三个变量实现将两个数进行对调的操作,划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin>>a>>b;cout<<"a="<<a<<"
软件结构是以______为基础而组成的一种控制层次结构。
C++中,设置虚基类的目的是【】。
算法分析的目的是()
随机试题
常用于抗心律失常的局部麻醉药是
王主任是某护理部主任,她把工作分配给总护士长等管理人员,对于例行性业务按照常规措施和标准执行,她加以必要的监督和指导,只有特殊情况时她来处理。她可集中精力研究及解决全局性管理问题,也调动了下级的工作积极性,这种工作方式遵循的组织原则是(
下列属于证券公司合规负责人和合规管理人的独立性原则的有()。Ⅰ.保障合规负责人的知情权Ⅱ.保障合规负责人的权威性Ⅲ.强化合规负责人对合规管理人员的考核权Ⅳ.保障合规负责人考核和任免的独立性
自从新文学运动以来,散文一直是文坛的主力,虽然不如诗与小说那么勇于实验而变化多端,却也不像这两种文体那么历经欧美风雨而迷惑于各种主义、各种门派。这段文字的主要意思是()。
下列有关生活中节约用电的说法,错误的是:
设A=[6*8-2]、B=[6*8-2]、C=”6*8-2”属于合法表达式的是()
打开一个表应该使用的宏操作是______。
无符号二进制整数1111001转换成十进制数是
"Whatdoesthemiddlemandobutaddtothepriceofgoodsintheshops?"Suchremarksareaimedattheintermediateoperationsb
外汇期权交易中,合约的买方在支付一定权利金后,可以获得()。
最新回复
(
0
)