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

admin2009-03-15 52

问题在顺序表(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/ounp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

在VisualFoxPro中，使用LOCATEALL＜expL＞命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

SQL语言的插入命令的关键词是()。

如果运行一个表单，下列事件首先被触发的是

(1)将customerl表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的orderlist记录的customer表中的记录)，同时要求按“客户号”升序排序，并将结果存储到result

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

为用户与数据库系统提供接口的语言是______。

下面代码的输出结果是()。defadd(x)：ifx>0：returnx+add(x一1)else：return0result=add(10)print(result)

下面程序段：booleana=false;booleanb=true;booleanc=(a&&B)&&(!B);booleanresult=(a&B)&(!B);执行完后，正确的结果是()。

在设置OTDR测试条件时，脉冲宽度用英文表示为（）

乌梅的气味是沙苑子的气味是

链斗挖泥船的运转时间小时生产率与下列参数中的()有关。

刘某与甲公司共同缴纳失业保险费累计12年后因劳动合同终止而失业，已知刘某符合领取失业保险金的条件。根据社会保险法律制度的规定，其领取失业保险金的最长期限是()。(2015年)

党的纪律检察机关的性质是()。

治安管理处罚的适用主体是(　　)。

执行以下Command1的Click事件过程在窗体上显示OptionBase1PrivateSubCommand1_Click()Dimaa=Arr

以下不属于VB控件的是

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

二级Java

NCRE全国计算机二级

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

在VisualFoxPro中，使用LOCATEALL＜expL＞命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

SQL语言的插入命令的关键词是()。

如果运行一个表单，下列事件首先被触发的是

(1)将customerl表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的orderlist记录的customer表中的记录)，同时要求按“客户号”升序排序，并将结果存储到result

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

为用户与数据库系统提供接口的语言是______。

下面代码的输出结果是()。defadd(x)：ifx>0：returnx+add(x一1)else：return0result=add(10)print(result)

下面程序段：booleana=false;booleanb=true;booleanc=(a&&B)&&(!B);booleanresult=(a&B)&(!B);执行完后，正确的结果是()。

在设置OTDR测试条件时，脉冲宽度用英文表示为（）

乌梅的气味是沙苑子的气味是

链斗挖泥船的运转时间小时生产率与下列参数中的()有关。

刘某与甲公司共同缴纳失业保险费累计12年后因劳动合同终止而失业，已知刘某符合领取失业保险金的条件。根据社会保险法律制度的规定，其领取失业保险金的最长期限是()。(2015年)

党的纪律检察机关的性质是()。

治安管理处罚的适用主体是( )。

执行以下Command1的Click事件过程在窗体上显示OptionBase1PrivateSubCommand1_Click()Dimaa=Arr

以下不属于VB控件的是

治安管理处罚的适用主体是(　　)。