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

admin2010-12-16 65

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为asd123fgh543df，理后新字符串为123543asdfghdf。请
有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下
下列给定程序中函数fun的功能是：用冒泡法埘6个字符串按m4,到大的顺序进行排序。请改止程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdli
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
程序通过定义学生结构体变量，存储学生的学号、姓名和3门课的成绩。函数fun的功能是：将形参a所指结构体变量s中的数据进行修改，并把a的地址作为函数值返回主函数，从主函数中输出修改的数据。例如，a所指变量s中的学号、姓名和3门课的成绩依次是：100
关系数据库管理系统能实现的专门关系运算包括()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

不合味蕾的结构是
网关业务规则根据其使用的证书以及在网上交易是否遵循SET标准分为________业务规则和________业务规则。
A．烦躁昏迷、惊厥或面色苍白、四肢厥冷B．精神萎靡、饮食少思、大便稀薄C．身见瘀点、瘀斑D．发热持续、皮肤灼热、小便频数而清长E．腹痛腹泻、恶心呕吐
施工方案包括的主要内容有(　　)。
我国第一首三部合唱曲是________，其作者是________。
小丽比妈妈矮Acm，爸爸比小丽高Bcm(A＞B)。小丽妈妈和爸爸的身高关系是()
下列不属于《消费者权益保护法中》中规定的消费者具有的权利的是()。
在数字音频信息数字化过程中，正确的处理顺序是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如
EuphemismI.OverallIntroductionofEuphemismA.Thewordofeuphemism(fromGreek)—Prefix"eu-":good,well—Root"-phem":

最新回复(0)

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

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为asd123fgh543df，理后新字符串为123543asdfghdf。请

有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

下列给定程序中函数fun的功能是：用冒泡法埘6个字符串按m4,到大的顺序进行排序。请改止程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdli

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

关系数据库管理系统能实现的专门关系运算包括()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

不合味蕾的结构是

网关业务规则根据其使用的证书以及在网上交易是否遵循SET标准分为业务规则和业务规则。

A．烦躁昏迷、惊厥或面色苍白、四肢厥冷B．精神萎靡、饮食少思、大便稀薄C．身见瘀点、瘀斑D．发热持续、皮肤灼热、小便频数而清长E．腹痛腹泻、恶心呕吐

施工方案包括的主要内容有(　　)。

我国第一首三部合唱曲是，其作者是。

小丽比妈妈矮Acm，爸爸比小丽高Bcm(A＞B)。小丽妈妈和爸爸的身高关系是()

下列不属于《消费者权益保护法中》中规定的消费者具有的权利的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

EuphemismI.OverallIntroductionofEuphemismA.Thewordofeuphemism(fromGreek)—Prefix"eu-":good,well—Root"-phem":

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

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为asd123fgh543df，理后新字符串为123543asdfghdf。请

有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

下列给定程序中函数fun的功能是：用冒泡法埘6个字符串按m4,到大的顺序进行排序。请改止程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdli

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

关系数据库管理系统能实现的专门关系运算包括()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

不合味蕾的结构是

网关业务规则根据其使用的证书以及在网上交易是否遵循SET标准分为________业务规则和________业务规则。

A．烦躁昏迷、惊厥或面色苍白、四肢厥冷B．精神萎靡、饮食少思、大便稀薄C．身见瘀点、瘀斑D．发热持续、皮肤灼热、小便频数而清长E．腹痛腹泻、恶心呕吐

施工方案包括的主要内容有( )。

我国第一首三部合唱曲是________，其作者是________。

小丽比妈妈矮Acm，爸爸比小丽高Bcm(A＞B)。小丽妈妈和爸爸的身高关系是()

下列不属于《消费者权益保护法中》中规定的消费者具有的权利的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

EuphemismI.OverallIntroductionofEuphemismA.Thewordofeuphemism(fromGreek)—Prefix"eu-":good,well—Root"-phem":

网关业务规则根据其使用的证书以及在网上交易是否遵循SET标准分为业务规则和业务规则。

施工方案包括的主要内容有(　　)。

我国第一首三部合唱曲是，其作者是。