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

admin2018-09-29 21

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有下面程序代码：PrivateSubCommand1_Click()DimaAsVarianta=Array(22,43,23,56,87,45,67,12,98,98,56,34,23,75
有下面程序代码：PrivateSubCommand1_Click()i=1DoWhilei<5j=1Doj=j+1Pr
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“装人数据”按钮，则从考生文件夹下的in5．tXt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框List1中，距离放到数组a中；当选中列表框中的一个城市时，它的距离就在Text1中显示
要将单选按钮Opt1设为被选中，应设置的属性是
在窗体上画1个名称为Command1的命令按钮，1个名称为Label1的标签，然后编写如下事件过程：PrivateSubCommand1_Click()DimnAsInteger,tAsIntegern=1:t=
下面关于组合框Cb1的叙述中正确的是
语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。
下列关于线性链表的叙述中，正确的是(　　)。
(1)在名称为Form1的窗体上添加一个名称为List1的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。同时建立一个下拉菜单，其名称为File，标题为“文件”，此菜单含有一个子菜单项，标题为“显示列表框”，名称为Show，初始状态为被选中，运
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的

随机试题

下列关于文学作品内容的理解，不正确的一项是()
常见的电子商务模式有________、___________和________3种。
ModernAmericanmusicisrichinitsvarietyofforms,styles,andinstruments.Acompleteencyclopedia(百科全书)ofAmericanmusic
男性，36岁。间断腰背部疼痛10余年，以夜间及晨起明显，活动后可减轻，近1年出现脊柱活动受限，未系统诊治。查体：腰椎活动受限，颈椎活动受限，指地试验阳性，双侧“4”字试验阳性。提问l：该患者最可能的诊断是A．反应性关节炎B．强直性脊柱炎
增值税的应税范围包括()。
关于土地使用权转让，下列说法有误的是()。
王某本月将A商标权的使用权许可甲公司使用，取得收入3800元；将B技术使用权许可乙公司使用，取得收入6000元。已知特许权使用费所得适用的个人所得税税率为20％，根据个人所得税法律制度的规定，王某本月应缴纳个人所得税()元。
(2015·广西)教师组织课外活动()
在历史学科中，抗日战争史是最受社会广泛关注的领域之一。近期，教育部要求各级各类教材全面落实“十四年抗战”概念，并修改相关内容，确立“十四年抗战”的意义是()。(常考)
Sleepdeprivationisaknowncauseofworkplaceerror,andmanyphysiciansfrequentlygowithoutsleepforperiodsof24hourso

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有下面程序代码：PrivateSubCommand1_Click()DimaAsVarianta=Array(22,43,23,56,87,45,67,12,98,98,56,34,23,75

有下面程序代码：PrivateSubCommand1_Click()i=1DoWhilei<5j=1Doj=j+1Pr

要将单选按钮Opt1设为被选中，应设置的属性是

在窗体上画1个名称为Command1的命令按钮，1个名称为Label1的标签，然后编写如下事件过程：PrivateSubCommand1_Click()DimnAsInteger,tAsIntegern=1:t=

下面关于组合框Cb1的叙述中正确的是

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是( )。

下列关于线性链表的叙述中，正确的是( )。

下列关于文学作品内容的理解，不正确的一项是()

常见的电子商务模式有________、___________和________3种。

ModernAmericanmusicisrichinitsvarietyofforms,styles,andinstruments.Acompleteencyclopedia(百科全书)ofAmericanmusic

增值税的应税范围包括()。

关于土地使用权转让，下列说法有误的是()。

(2015·广西)教师组织课外活动()

在历史学科中，抗日战争史是最受社会广泛关注的领域之一。近期，教育部要求各级各类教材全面落实“十四年抗战”概念，并修改相关内容，确立“十四年抗战”的意义是()。(常考)

Sleepdeprivationisaknowncauseofworkplaceerror,andmanyphysiciansfrequentlygowithoutsleepforperiodsof24hourso

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

常见的电子商务模式有__、_和____3种。