首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-05-14
68
问题
对序线性表(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全国计算机二级
相关试题推荐
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当的语句,完成栈类模板的定义。template<classt>classT
下面程序的结果是______。#include<iostream.h>classA{public:virtualvoidfun()=0{};};classB:publicA{
有如下程序:#include<iostream>usingnamespacestd;classSample{friendlongfun(Samples);public:Sample(
若有如下定义和语句:ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。
下列属于大型数据库系统的是()。
以下循环体的执行次数是()。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);
随机试题
关于去羟肌苷,下列哪点不正确:
常规心脏扫查过程中,使用率最高的是
患儿,5岁。尿频、尿痛、尿急3天,伴发热、烦躁、口渴。治疗首选
A.用麻黄、薄荷治疗表证B.用猪苓、茯苓治疗水肿、小便不利C.用山茱萸、五味子治疗虚汗、遗精D.用黄芩、板蓝根治疗发热口渴、咽痛E.用附子、干姜治疗腹中冷痛、脉沉无力属于“疗热以寒药”治疗原则的是
生宣渍水渗化,为书画最理想的用纸。()
下列属于纯公共产品的是()。
下列关于我国国情的表述,不正确的是()。
作为东方快讯的首席财务官,你面临两个互斥的项目。上一小题的选择中你忽视了什么?
基于以下描述:有关系模式P(C,S,T,R),根据语义有如下函数依赖集:F={C→T,ST→R,TR→C}。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框,其名称分别为Drive1、Dir1和File1。当改变目录列表框的内容时,要求文件列表框中显示当前选中的文件夹中的内容,则在Dir1_Change事件过程中应使用的语句是______。
最新回复
(
0
)