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

admin2020-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全国计算机二级分类

二级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)

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

二级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}。