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

admin2020-11-11 62

问题在长度为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全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在己按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des.char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥********1********后添加适当的语句。(2)为类obj
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释∥********1********后添加适当的语句。(2)完成
下面程序的结果是　　#include　　classA　　{　　inta;　　public:　　A():a(1){}　　voidshowa(){cout＜＜a;}　　};　　classB　　{　　inta;　　public
对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是
下列关于C++函数的叙述中，正确的是
派生类的成员函数不能访问基类的()。
下列关于二叉树的叙述中，正确的是

随机试题

下列有关肝硬化肝肾综合征发生机制的叙述，不正确的是
通常所说的颞下颌“关节强直”指的不是
脓性中耳炎耳源性颅内外并发症最常见的侵犯传播的途径是
A．丙谷胺B．奥美拉唑C．哌仑西平D．西咪替丁E．甲硝唑
当地下水水位低于基底，在湿度正常的土层中开挖基坑或管沟，如敞露时间不长，在一定限度内可挖成()不加支撑。
根据以下材料。回答下列题目：35岁的王先生是一家律师事务所的合伙人，他的妻子今年30岁，是一家上市公司的人事主管。王先生的父亲已经过世，王先生的母亲和王先生的哥哥生活在一起，王先生夫妇还有一个5岁的女儿。王先生在一次车祸中不幸遇难，没有留下遗嘱，王先生一
人俗，其艺未必俗。茨威格写巴尔扎克平生所为俗事连篇累牍，然而不碍其为旷代文豪，惟其艺不俗。人俗如张瑞图，其字则高华典雅，绝无俗意。说赵孟俯俗，那是民族意识蒙蔽了审美意识，其实越孟俯的字是不会与俗字联姻的。我们不为贤者讳，齐白石对金钱的爱慕与吝啬，的确去雅甚
人格的核心成分是()
（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya
_________thefog,weshouldhavereachedourdestination.

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在己按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes.charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥1后添加适当的语句。(2)为类obj

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释∥1后添加适当的语句。(2)完成

下面程序的结果是　　#include　　classA　　{　　inta;　　public:　　A():a(1){}　　voidshowa(){cout＜＜a;}　　};　　classB　　{　　inta;　　public

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是

下列关于C++函数的叙述中，正确的是

派生类的成员函数不能访问基类的()。

下列关于二叉树的叙述中，正确的是

下列有关肝硬化肝肾综合征发生机制的叙述，不正确的是

通常所说的颞下颌“关节强直”指的不是

脓性中耳炎耳源性颅内外并发症最常见的侵犯传播的途径是

A．丙谷胺B．奥美拉唑C．哌仑西平D．西咪替丁E．甲硝唑

当地下水水位低于基底，在湿度正常的土层中开挖基坑或管沟，如敞露时间不长，在一定限度内可挖成()不加支撑。

人格的核心成分是()

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

_________thefog,weshouldhavereachedourdestination.

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在己按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des.char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥********1********后添加适当的语句。(2)为类obj

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释∥********1********后添加适当的语句。(2)完成

下面程序的结果是 #include classA { inta; public: A():a(1){} voidshowa(){cout＜＜a;} }; classB { inta; public

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是

下列关于C++函数的叙述中，正确的是

派生类的成员函数不能访问基类的()。

下列关于二叉树的叙述中，正确的是

下列有关肝硬化肝肾综合征发生机制的叙述，不正确的是

通常所说的颞下颌“关节强直”指的不是

脓性中耳炎耳源性颅内外并发症最常见的侵犯传播的途径是

A．丙谷胺B．奥美拉唑C．哌仑西平D．西咪替丁E．甲硝唑

当地下水水位低于基底，在湿度正常的土层中开挖基坑或管沟，如敞露时间不长，在一定限度内可挖成()不加支撑。

人格的核心成分是()

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

_________thefog,weshouldhavereachedourdestination.

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes.charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥1后添加适当的语句。(2)为类obj

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释∥1后添加适当的语句。(2)完成

下面程序的结果是　　#include　　classA　　{　　inta;　　public:　　A():a(1){}　　voidshowa(){cout＜＜a;}　　};　　classB　　{　　inta;　　public