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

admin2010-03-22 22

问题已知一个有序线性表为(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://jikaoti.com/ti/SjP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件火下的解决方案文件proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：46318
有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序运行后没有内存遗漏。可以在修改处增加或者删除一条语句。本程序完成输入两个字符串，分别存储到s1．s2中。注意：不要改动main函数，不能增行或删行，
下列字符串中，正确的C++标识符是()。
请编写函数fun，其功能是：移动字符串中的内容，移动的规则是把第1～m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。例如，字符串中原有的内容为”ABCDEFGHIJK”，m的值为3，移动后，字符串中的内容应该是”DEFGHI
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是______。
宏是一个或多个______的集合。

随机试题

(2012年)根据证券法律制度的规定，下列关于上市公司非公开发行股票的表述中，正确的有()。
(2008年4月)社会主义国家各族人民的最高利益是__________。
视神经记录到的视觉动作电位和听神经上记录到的听觉动作电位（）
A．消痰软坚，利水消肿B．清化热痰，宽胸散结C．清化热痰，散结消肿D．泻肺平喘，利水消肿E．清肺化痰，止咳平喘昆布的功效是
我国国债是指()向投资者出具的、承诺在一定时期支付利息和到期偿还本金的债权债务凭证。
2019年初甲居民企业以实物资产1600万元直接投资于乙居民企业，取得乙企业40％的股权。2019年12月，甲企业全部撤回对乙企业的投资，取得资产总计2600万元，撤回投资时乙企业所有者权益为5350万元，其中实收资本4000万元，资本公积200万
日前，被称为“法国大展”的“名馆名家名作”纪念中法建交50周年特展在国家博物馆展出。这是一次重量级的展览，10幅名作都是从法国各大国立博物馆______的精品之作，______了法国从文艺复兴到当代的艺术精华。填入画横线部分最恰当的一项是：
给定资料　　1．2013年6月初，全国多个地区接连发生多起重特大安全生产事故，造成重大人员伤亡和财产损失。中共中央总书记、国家主席、中央军委主席习近平对此高度重视，就做好安全生产工作作出重要指示。　　习近平指出，接连发生的重特大安全生产事故，造成了重大
网络设备处于错误状态，但仍然在运行时，故障报告使用()颜色。
Dr.AlanHirschdesignssmellsforbusinesses.Hesaysthatitdoesn’ttakeawholelotofsmelltoaffectyou.Storeownerscan

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件火下的解决方案文件proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：46318

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

下列字符串中，正确的C++标识符是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

宏是一个或多个______的集合。

(2012年)根据证券法律制度的规定，下列关于上市公司非公开发行股票的表述中，正确的有()。

(2008年4月)社会主义国家各族人民的最高利益是__________。

视神经记录到的视觉动作电位和听神经上记录到的听觉动作电位（）

A．消痰软坚，利水消肿B．清化热痰，宽胸散结C．清化热痰，散结消肿D．泻肺平喘，利水消肿E．清肺化痰，止咳平喘昆布的功效是

我国国债是指()向投资者出具的、承诺在一定时期支付利息和到期偿还本金的债权债务凭证。

网络设备处于错误状态，但仍然在运行时，故障报告使用()颜色。

Dr.AlanHirschdesignssmellsforbusinesses.Hesaysthatitdoesn’ttakeawholelotofsmelltoaffectyou.Storeownerscan