首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-05-14
24
问题
对序线性表(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/JM8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的功能是输出数组s中最小元素,请填空。#include<iostream.h>voidmain(){intk,p,s[]={1,-9,7,2,-10,3};k=s[0];for(p=
如果在类模板的定义中有一个静态数据成员,则在程序运行中会产生______静态变量。
以下程序的输出结果是______。#defineNULL0#include<iostream.h>voidmain(){inta[]={1,2,3,4,5,6,7,8,9,10};int*p=
以下程序的输出的结果是()。#includeintx=3:voidmain(){voidfun();inti;for(i=1;i
有如下程序:#include<iostream>usingnamespacestd;classSample{friendlongfun(Samples);public:Sample(
若要访问指针变量p所指向的数据,应使用表达式______。
数据库系统中实现各种数据管理功能的核心软件是______。
以下循环体的执行次数是()。main(){inti,j;for(i=0,j=1;i<=j+1;i+=2,j--)cout<<i<<endl;}
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后,a[0]和a[1]的值分别为【】。a[0]=1;a[1]=2;swap(a,2);
随机试题
治疗噤口痢,虚实皆可选用的药物是()(2002年第39题)
Withsuchashorttime(leave)______,it’simpossibleforUStofinishthiscomplicatedexperiment.
腮腺床
对鼠疫耶尔森菌的生长有刺激作用的是()
铝合金窗的型材壁厚不得小于()mm,门的型材壁厚不得小于2mm。
运用土地级差的原理,合理确定()是城市规划经济性的体现。
前苏联莫斯科规划的几个突出规划特点包括()。
结合自己的工作实际,谈谈在今后的工作中如何做到依法执教。
企业发生在建工程减值时,其会计分录:借记“营业外支出”科目,贷记“在建工程减值准备”科目。()
某教师对喜欢打小报告的学生采取故意不理会的方式,这是一种()
最新回复
(
0
)