在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2020-11-11 105

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

转载请注明原文地址:https://kaotiyun.com/show/04yp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seeonds(0){}；clock&：operator++(){this-＞seconds++
下列语句中，能够进行正确赋值的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释∥********
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序；　　　　#include　＜iostream＞　　　　using　namespace　std
如果表达式x*y+z中，"*"是作为友元函数重载的，"+"是作为友元函数重载的,则该表达式还可为
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是　　#include　　voidmain()　　{int*p,*q,a,b;　　p=&a;　　cout＜＜"inputa:";　　cin＞＞p;　　}
数据库管理系统(DBMS)是一种
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

随机试题

电子商务的物流载体是
2011年7月26日上午，中国研制的深海载人潜水器，成功潜至海平面以下5057米，标志着中国已经进入载人深潜技术全球先进国家行列。这个潜水器名为
下列关于生长因子概念的叙述中正确的是
背景资料某工程项目的合同工期为38周。经总监理工程师批准的施工总进度计划如图所示(时间单位：周)，各工作可以缩短的时间及其增加的赶工费如表所示，其中H、L分别为施工临时道路的路基、路面工程。问题：在第13天，施工单位书面
银行面临风险时应该首先选择风险规避策略。()
有利于提高财务资源利用效率的财务管理体制是()。
以下是一些知名企业对其企业使命的描述：迪斯尼公司——使人们过得快活荷兰银行——透过长期的往来关系，为选定的客层提供投资理财方面的金融服务，进而使荷兰银行成为股东最乐意投资的标的及员工最佳的生涯发展场所。微软公司——致力于提供使工作、
填入下面横线处的句子，语句排序最恰当的一组是()。___________。这时候最热闹的，要数树上的蝉声与水里的蛙声；但热闹是它们的，我什么也没有。①树色一例是阴阴的，乍看像一团烟雾②树梢上隐隐约约的是一带远山，只有些大意罢了③树缝里也漏着一两
体操课上，老师要求每位同学自行编排出一套新的体操动作，菲菲将课上学习到的体操动作进行适当的调整组合，重新编排出一套新的体操。这属于学习的()现象。
督察机构认为需要对公安机关的人民警察给予行政处分或者降低警衔、取消警衔的，可由()提出建议，移送有关部门按照国家有关规定办理。

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seeonds(0){}；clock&：operator++(){this-＞seconds++

下列语句中，能够进行正确赋值的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789

如果表达式xy+z中，""是作为友元函数重载的，"+"是作为友元函数重载的,则该表达式还可为

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是　　#include　　voidmain()　　{intp,q,a,b;　　p=&a;　　cout＜＜"inputa:";　　cin＞＞p;　　}

数据库管理系统(DBMS)是一种

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

电子商务的物流载体是

2011年7月26日上午，中国研制的深海载人潜水器，成功潜至海平面以下5057米，标志着中国已经进入载人深潜技术全球先进国家行列。这个潜水器名为

下列关于生长因子概念的叙述中正确的是

银行面临风险时应该首先选择风险规避策略。()

有利于提高财务资源利用效率的财务管理体制是()。

体操课上，老师要求每位同学自行编排出一套新的体操动作，菲菲将课上学习到的体操动作进行适当的调整组合，重新编排出一套新的体操。这属于学习的()现象。

督察机构认为需要对公安机关的人民警察给予行政处分或者降低警衔、取消警衔的，可由()提出建议，移送有关部门按照国家有关规定办理。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seeonds(0){}；clock&：operator++(){this-＞seconds++

下列语句中，能够进行正确赋值的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序； #include ＜iostream＞ using namespace std

如果表达式x*y+z中，"*"是作为友元函数重载的，"+"是作为友元函数重载的,则该表达式还可为

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是 #include voidmain() {int*p,*q,a,b; p=&a; cout＜＜"inputa:"; cin＞＞p; }

数据库管理系统(DBMS)是一种

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

电子商务的物流载体是

2011年7月26日上午，中国研制的深海载人潜水器，成功潜至海平面以下5057米，标志着中国已经进入载人深潜技术全球先进国家行列。这个潜水器名为

下列关于生长因子概念的叙述中正确的是

银行面临风险时应该首先选择风险规避策略。()

有利于提高财务资源利用效率的财务管理体制是()。

体操课上，老师要求每位同学自行编排出一套新的体操动作，菲菲将课上学习到的体操动作进行适当的调整组合，重新编排出一套新的体操。这属于学习的()现象。

督察机构认为需要对公安机关的人民警察给予行政处分或者降低警衔、取消警衔的，可由()提出建议，移送有关部门按照国家有关规定办理。

如果表达式xy+z中，""是作为友元函数重载的，"+"是作为友元函数重载的,则该表达式还可为

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是　　#include　　voidmain()　　{intp,q,a,b;　　p=&a;　　cout＜＜"inputa:";　　cin＞＞p;　　}