请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。

admin2009-03-15 55

问题请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。

选项 A、2
B、3
C、4
D、5

答案4

解析二分法查找首先用要查找的关键字 k与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成，若不等，再根据k与中间结点关键字的比较结果确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第1次和15比较；第2次和7比较；第3次和10比较；第4次和14比较。比较后结束，没找到。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。

二级Java

NCRE全国计算机二级

设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Command1)和“退出”(Commaad2)。其中，选项按钮组控件有两

查询持有外币种类在4种以上人员的姓名，及持有的种类数量，并按种类数量升序排列，数量相同时，则按姓名降序排列，下列语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价

在软件生产过程中，需求信息的来源是()。

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE＜逻辑表达式＞”中的＜逻辑表达式＞应

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是

下列函数返回类型为数值型的是

算法的时间复杂度是指()。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

Applet也是一个AWT组件，因而也具有一般AWT组件的图形绘制功能，______方法用于进行绘图的具体操作。

总体X～N(μ，σ2)，其中σ2为已知，对于假设检验问题H0：μH1：μ≠μ0在显著性水平α下，应取拒绝域W=__________。

某养鸡场散养的1000只肉仔鸡，30H龄起大批鸡精神委顿，食欲减退，双翅下垂，羽毛逆立，下痢至排大量血便，1周内死亡率在30％以上。病死鸡剖检病变主要发生在()

下列安全生产许可证管理的法律责任中，()会处5万元以上50万元以下的罚款。

随着新会计准则的实施，基金未实观估值增值(减值)作为公允价值变动损益计人当期损益，在会计上成为(　　)的。

社会各类经济主体为筹集资金而向投资者出具的、承诺按一定利率定期支付利息并到期偿还本金的凭证是()。

导游员应掌握的美学知识主要包括自然景观学、人文景观学、艺术美学、生活美学等等。()

MostworthwhilecareersrequiresomekindofspecializedtrainingIdeally,therefore,thechoiceofan【21】______shouldbe

Asforthejobsthatpaywell,itiswellknownthatcollege-educatedworkersearnhighersalariesbecausetheirjobsrequiremo

HollywoodForsakesHistoryforEventsA)OprahWinfreycallsBelovedtheblackequivalentofSchindler’sList.Tobesure,every

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。

二级Java

NCRE全国计算机二级

设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Command1)和“退出”(Commaad2)。其中，选项按钮组控件有两

查询持有外币种类在4种以上人员的姓名，及持有的种类数量，并按种类数量升序排列，数量相同时，则按姓名降序排列，下列语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价

在软件生产过程中，需求信息的来源是()。

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE＜逻辑表达式＞”中的＜逻辑表达式＞应

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是

下列函数返回类型为数值型的是

算法的时间复杂度是指()。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

Applet也是一个AWT组件，因而也具有一般AWT组件的图形绘制功能，______方法用于进行绘图的具体操作。

总体X～N(μ，σ2)，其中σ2为已知，对于假设检验问题H0：μH1：μ≠μ0在显著性水平α下，应取拒绝域W=__________。

某养鸡场散养的1000只肉仔鸡，30H龄起大批鸡精神委顿，食欲减退，双翅下垂，羽毛逆立，下痢至排大量血便，1周内死亡率在30％以上。病死鸡剖检病变主要发生在()

下列安全生产许可证管理的法律责任中，()会处5万元以上50万元以下的罚款。

随着新会计准则的实施，基金未实观估值增值(减值)作为公允价值变动损益计人当期损益，在会计上成为( )的。

社会各类经济主体为筹集资金而向投资者出具的、承诺按一定利率定期支付利息并到期偿还本金的凭证是()。

导游员应掌握的美学知识主要包括自然景观学、人文景观学、艺术美学、生活美学等等。()

MostworthwhilecareersrequiresomekindofspecializedtrainingIdeally,therefore,thechoiceofan【21】______shouldbe

Asforthejobsthatpaywell,itiswellknownthatcollege-educatedworkersearnhighersalariesbecausetheirjobsrequiremo

HollywoodForsakesHistoryforEventsA)OprahWinfreycallsBelovedtheblackequivalentofSchindler’sList.Tobesure,every

随着新会计准则的实施，基金未实观估值增值(减值)作为公允价值变动损益计人当期损益，在会计上成为(　　)的。