在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码11，所需的关键码比较次数为( )。

admin2010-02-22 30

问题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码11，所需的关键码比较次数为( )。

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

答案4

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码11，所需的关键码比较次数为( )。

二级Java

NCRE全国计算机二级

在考生文件夹下完成如下综合应用：(1)建立数据库“订单管理”。(2)将表order、goods和orderitem添加到“订单管理”数据库。(3)在“订单管理”数据库中创建视图orderview，该视图包含信息：客户名、订单号

建立一个文件名和表单名均为myform的表单文件，表单上有：表格控件gridl(RecordSourceType属性手工设置为“别名”)，文本框控件Textl，命令按钮控件Commandl(文本为“确定”)。程序运行时在文本框中输入“部门名”，然后单击“

以下属于容器类控件的是()。

以下是与设置系统菜单有关的命令，错误的是()。

SQL语言的查询语句是()。

一个正在运行的进程由于所申请的资源得不到满足要调用()。

容器Panel和Applet缺省使用的布局编辑策略是()。

下述哪一条动脉与乳房血液供应无关

A．主动脉瓣口狭窄B．左心室壁肥厚C．两者皆有D．两者皆无(1990年)肥厚性阻塞性心肌病

在工程基坑开挖过程中，有时在基坑外侧设置回灌井点，其主要作用是()。

假设一份6个月的远期合约,其基础资产以每年4%的收益率支付收益。无风险年利率为10%(连续复利计算)。资产现价25元,合约远期价格为()元

以募集设立方式设立股份有限公司的，发起人认购的股份占公司股份总数的比例是(　　)。

下列各项中，符合税务行政一级复议具体规定的有()。

在对R公司2005年度会计报表进行审计时，A注册会计师负责筹资与投资循环的审计。在审计过程中遇到以下问题，请代为做出正确的专业判断。

教师的职业从性质上看是()。

在软件开发中，需求分析阶段产生的主要文档是()。

•Readtheadvertisementbelow.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDontheoppositepage.•Forea

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码11，所需的关键码比较次数为( )。

二级Java

NCRE全国计算机二级

在考生文件夹下完成如下综合应用：(1)建立数据库“订单管理”。(2)将表order、goods和orderitem添加到“订单管理”数据库。(3)在“订单管理”数据库中创建视图orderview，该视图包含信息：客户名、订单号

建立一个文件名和表单名均为myform的表单文件，表单上有：表格控件gridl(RecordSourceType属性手工设置为“别名”)，文本框控件Textl，命令按钮控件Commandl(文本为“确定”)。程序运行时在文本框中输入“部门名”，然后单击“

以下属于容器类控件的是()。

以下是与设置系统菜单有关的命令，错误的是()。

SQL语言的查询语句是()。

一个正在运行的进程由于所申请的资源得不到满足要调用()。

容器Panel和Applet缺省使用的布局编辑策略是()。

下述哪一条动脉与乳房血液供应无关

A．主动脉瓣口狭窄B．左心室壁肥厚C．两者皆有D．两者皆无(1990年)肥厚性阻塞性心肌病

在工程基坑开挖过程中，有时在基坑外侧设置回灌井点，其主要作用是()。

假设一份6个月的远期合约,其基础资产以每年4%的收益率支付收益。无风险年利率为10%(连续复利计算)。资产现价25元,合约远期价格为()元

以募集设立方式设立股份有限公司的，发起人认购的股份占公司股份总数的比例是( )。

下列各项中，符合税务行政一级复议具体规定的有()。

在对R公司2005年度会计报表进行审计时，A注册会计师负责筹资与投资循环的审计。在审计过程中遇到以下问题，请代为做出正确的专业判断。

教师的职业从性质上看是()。

在软件开发中，需求分析阶段产生的主要文档是()。

•Readtheadvertisementbelow.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDontheoppositepage.•Forea

以募集设立方式设立股份有限公司的，发起人认购的股份占公司股份总数的比例是(　　)。