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

admin2009-05-20 41

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于栈叙述正确的是(　　)。

结构化程序的三种基本结构是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

下列程序的输出结果是()。#includevoidmain(){intn[][3]={10，20，30，40，50，60}；int(*p)[3]；p=n；cout

结构化程序设计的基本原则不包括(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

患儿，9个月，右睾丸未下降至阴囊内。查体：右阴囊空虚。未触及睾丸，左侧发育正常。该患儿应采取的正确治疗是

李某的第一个难题是：()。甲公司目前的战略规划的完整性还欠缺：()。

代销、寄销、赊销商品的款项，不得办理托收承付结算。()

人的本质是()。

下图右侧的四个图形中，除了()，都是左侧立体的投影图。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazz(爵士乐)wasborn,Am

"Doyouregretpayingtwodollarsforthebook?""No,I______twiceasmuchforit."

Whatnumbershouldreplacethequestionmark?

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

二级Access

NCRE全国计算机二级

下列关于栈叙述正确的是( )。

结构化程序的三种基本结构是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

下列程序的输出结果是()。#includevoidmain(){intn[][3]={10，20，30，40，50，60}；int(*p)[3]；p=n；cout

结构化程序设计的基本原则不包括( )。

下列选项中属于面向对象设计方法主要特征的是( )。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

患儿，9个月，右睾丸未下降至阴囊内。查体：右阴囊空虚。未触及睾丸，左侧发育正常。该患儿应采取的正确治疗是

李某的第一个难题是：()。甲公司目前的战略规划的完整性还欠缺：()。

代销、寄销、赊销商品的款项，不得办理托收承付结算。()

人的本质是()。

下图右侧的四个图形中，除了()，都是左侧立体的投影图。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazz(爵士乐)wasborn,Am

"Doyouregretpayingtwodollarsforthebook?""No,I______twiceasmuchforit."

Whatnumbershouldreplacethequestionmark?

下列关于栈叙述正确的是(　　)。

结构化程序设计的基本原则不包括(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。