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

admin2020-11-11 87

问题在长度为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打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoi
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释∥*****
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在∥********error********的下面，修改该语句即可。提示：
下列关于运算符重载的描述中，错误的是
由于常对象不能被更新，因此
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是
下列关于运算符重载的叙述中，错误的是(　　)。
下面不属于结构化程序设计风格的是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

随机试题

The______wayisbasedonthepremisethattheteachershouldbesilentasmuchaspossibleintheclassroomandthelearnersh
A．支气管腺体肥大增生、黏膜上皮杯状细胞增多B．急、慢性支气管炎及细支气管周围炎C．支气管壁因炎症而遭破坏D．细支气管壁及肺泡间隔弹力纤维支架破坏和细支气管不完全阻塞E．肺组织高度纤维化支气管扩张症引起肺源性心脏病的原因是由于
A．《中国药典》B．《企业标准》C．《炮制规范》D．《药品注册标准》由国家食品药品监督管理总局批准给申请人的特定药品标准是()。
(　　)包括预备费用和贷款利息。
下列哪个选项不是银行业从业人员的六条从业基本准则?()
在我国交通标志中，蓝底白色自行车图案表示()。
一、注意事项1．本题本由给定资料与作答要求两部分构成。二、给定资料1．2012年2月2日，记者从北京市妇联获悉，“北京市和谐家庭指标体系”已完成，会上网、藏书量300册以上、常旅游聚餐等成为了新的评选指标。目前，全北京市约有524.9
十进制数18转换成二进制数是（）。
A、不怎么喜欢唱歌B、喜欢无伴奏唱歌C、唱歌不怎么好听D、喜欢一个人唱歌C
TheHappinessEffect[A]Thenexttimeyougettheflu,therewillalmostcertainlybesomeoneyoucanblameforyourpain.There

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoi

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释∥*****

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在∥error的下面，修改该语句即可。提示：

下列关于运算符重载的描述中，错误的是

由于常对象不能被更新，因此

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员的函数重载的运算符。下列叙述中正确的是

下列关于运算符重载的叙述中，错误的是(　　)。

下面不属于结构化程序设计风格的是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

The______wayisbasedonthepremisethattheteachershouldbesilentasmuchaspossibleintheclassroomandthelearnersh

A．《中国药典》B．《企业标准》C．《炮制规范》D．《药品注册标准》由国家食品药品监督管理总局批准给申请人的特定药品标准是()。

(　　)包括预备费用和贷款利息。

下列哪个选项不是银行业从业人员的六条从业基本准则?()

在我国交通标志中，蓝底白色自行车图案表示()。

十进制数18转换成二进制数是（）。

A、不怎么喜欢唱歌B、喜欢无伴奏唱歌C、唱歌不怎么好听D、喜欢一个人唱歌C

TheHappinessEffect[A]Thenexttimeyougettheflu,therewillalmostcertainlybesomeoneyoucanblameforyourpain.There

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoi

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释∥*****

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在∥********error********的下面，修改该语句即可。提示：

下列关于运算符重载的描述中，错误的是

由于常对象不能被更新，因此

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是

下列关于运算符重载的叙述中，错误的是( )。

下面不属于结构化程序设计风格的是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

The______wayisbasedonthepremisethattheteachershouldbesilentasmuchaspossibleintheclassroomandthelearnersh

A．《中国药典》B．《企业标准》C．《炮制规范》D．《药品注册标准》由国家食品药品监督管理总局批准给申请人的特定药品标准是()。

( )包括预备费用和贷款利息。

下列哪个选项不是银行业从业人员的六条从业基本准则?()

在我国交通标志中，蓝底白色自行车图案表示()。

十进制数18转换成二进制数是（）。

A、不怎么喜欢唱歌B、喜欢无伴奏唱歌C、唱歌不怎么好听D、喜欢一个人唱歌C

TheHappinessEffect[A]Thenexttimeyougettheflu,therewillalmostcertainlybesomeoneyoucanblameforyourpain.There

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：150200注意：错误的语句在∥error的下面，修改该语句即可。提示：

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员的函数重载的运算符。下列叙述中正确的是

下列关于运算符重载的叙述中，错误的是(　　)。

(　　)包括预备费用和贷款利息。