已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2009-01-15 84

问题已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

选项 A、1
B、2
C、3
D、9

答案2

解析根据二分法查找需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有1个名称为Textl的文本框，1个名称为Labell的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为
编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,k,1)NextkFori=1Ton\2t=a(i
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
考生文件夹下的工程文件sjt3．vbp中有一个初始内容为空、且带有垂直滚动条的文本框，其名称为Text1；两个标题分别为“读数据”和“查找”的命令按钮，其名称分别为Cmd1、Cmd2。请画一个标题为“查找结果”的标签Label1，再画一个名称为Text2，
在考生文件夹下有一个工程文件sjt3．vbp，包含了所有控件和部分程序。程序运行时，在文本框中每输入一个字符，则立即判断：若是小写字母，则将它的大写形式显示在标签Label1中；若是大写字母，则把它的小写形式显示在Label1中，若是其他字符，则将该字符直
(1)考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件央下in3．dat文件中的100个0～999的整数读入到数组a中；②单击“计算”按钮，则找出这100个整数中的所有水仙花数，并将它们的最大值与
计算下面分段函数的正确语句是
下列链表中，其逻辑结构属于非线性结构的是
结构化程序设计中，下面对goto语句使用描述正确的是
结构化程序设计的基本原则不包括(　　)。

随机试题

不能改善心脏舒张功能的药物是
社会主义市场经济条件下加强医学伦理教育的必要性主要取决于
根据热力学第二定律判断下列哪种说法是正确的：
审计机关建立审计质量控制制度所针对的要素有()。
某企业2017年度的工资薪金总额为250万元，本年度准予在税前扣除的职工福利费、工会经费、职工教育经费的限额是()万元。
根据企业所得税法律制度的规定，企业缴纳的下列税金中，不得在计算企业所得税应纳税所得额时扣除的是()。
文书封发的要求中包括()。
科学技术影响人类的未来生活——2001年英译汉及详解Inlessthan30years’timetheStarTrekholodeckwillbeareality.Directlinksbetweenthebrain
在满足实体完整性约束的条件下
Theneedforbirthcontrolmethodshasdevelopedfairly【B1】______,withthedesireamongmanywomentobeableto【B2】______when

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级C语言

NCRE全国计算机二级

窗体上有1个名称为Textl的文本框，1个名称为Labell的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,k,1)NextkFori=1Ton\2t=a(i

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

计算下面分段函数的正确语句是

下列链表中，其逻辑结构属于非线性结构的是

结构化程序设计中，下面对goto语句使用描述正确的是

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

不能改善心脏舒张功能的药物是

社会主义市场经济条件下加强医学伦理教育的必要性主要取决于

根据热力学第二定律判断下列哪种说法是正确的：

审计机关建立审计质量控制制度所针对的要素有()。

某企业2017年度的工资薪金总额为250万元，本年度准予在税前扣除的职工福利费、工会经费、职工教育经费的限额是()万元。

根据企业所得税法律制度的规定，企业缴纳的下列税金中，不得在计算企业所得税应纳税所得额时扣除的是()。

文书封发的要求中包括()。

科学技术影响人类的未来生活——2001年英译汉及详解Inlessthan30years’timetheStarTrekholodeckwillbeareality.Directlinksbetweenthebrain

在满足实体完整性约束的条件下

Theneedforbirthcontrolmethodshasdevelopedfairly【B1】______,withthedesireamongmanywomentobeableto【B2】______when

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

Theneedforbirthcontrolmethodshasdevelopedfairly【B1】,withthedesireamongmanywomentobeableto【B2】when