在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2018-11-21 38

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列能正确定义字符串的语句是()。
以下程序的运行结果是【】。#includemain(){intfun();fun();}fun(){staticinta[3]={0,1,2};inti;for(i=0;i
能将高级语言程序转换成目标语言程序的是______。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左
下列叙述中正确的______。
将E-R图转换为关系模式时，实体和联系都可以表示为______。
若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是
在数据库设计的4个阶段；为关系模式选择存取方法应该在
有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include＜stdio.h＞main(){FILE*
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

随机试题

子宫外子宫内膜异位症最常见于
下列用来描述衡量组织的横向弛豫快慢的是
电针波型中，常用于治疗痿证，瘫痪的是（　　）。
破伤风治疗最重要环节是
简述思维的种类。
国际收支系统记录的是一定时期内一国居民与非居民之间的()。
体育课综合密度是一节课中实际上课的总时间与（　　　）
A、 B、 C、 D、 B以列车站台为背景、有2人以上的照片。要看照片中人物共同的行为和各自不同的行为，以及站台上事物的位置和状态。因此要把焦点放在站台遮棚下等候的人们、在外围等候的人、停在后面的车辆上。其中
UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】______【T1】______—
What,exactly,ispepperoni?Itisanair-dried【B1】______sausagewithafewdistinctivecharacteristics:Itisfine-grained,lig

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C语言

NCRE全国计算机二级

下列能正确定义字符串的语句是()。

以下程序的运行结果是【】。#includemain(){intfun();fun();}fun(){staticinta[3]={0,1,2};inti;for(i=0;i

能将高级语言程序转换成目标语言程序的是______。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左

下列叙述中正确的______。

将E-R图转换为关系模式时，实体和联系都可以表示为______。

若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是

在数据库设计的4个阶段；为关系模式选择存取方法应该在

有以下程序(提示：程序中fseek(fp-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

子宫外子宫内膜异位症最常见于

下列用来描述衡量组织的横向弛豫快慢的是

电针波型中，常用于治疗痿证，瘫痪的是（　　）。

破伤风治疗最重要环节是

简述思维的种类。

国际收支系统记录的是一定时期内一国居民与非居民之间的()。

体育课综合密度是一节课中实际上课的总时间与（　　　）

A、 B、 C、 D、 B以列车站台为背景、有2人以上的照片。要看照片中人物共同的行为和各自不同的行为，以及站台上事物的位置和状态。因此要把焦点放在站台遮棚下等候的人们、在外围等候的人、停在后面的车辆上。其中

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】【T1】—

What,exactly,ispepperoni?Itisanair-dried【B1】______sausagewithafewdistinctivecharacteristics:Itisfine-grained,lig

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C语言

NCRE全国计算机二级

下列能正确定义字符串的语句是()。

以下程序的运行结果是【】。#includemain(){intfun();fun();}fun(){staticinta[3]={0,1,2};inti;for(i=0;i

能将高级语言程序转换成目标语言程序的是______。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左

下列叙述中正确的______。

将E-R图转换为关系模式时，实体和联系都可以表示为______。

若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是

在数据库设计的4个阶段；为关系模式选择存取方法应该在

有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

子宫外子宫内膜异位症最常见于

下列用来描述衡量组织的横向弛豫快慢的是

电针波型中，常用于治疗痿证，瘫痪的是（ ）。

破伤风治疗最重要环节是

简述思维的种类。

国际收支系统记录的是一定时期内一国居民与非居民之间的()。

体育课综合密度是一节课中实际上课的总时间与（ ）

A、 B、 C、 D、 B以列车站台为背景、有2人以上的照片。要看照片中人物共同的行为和各自不同的行为，以及站台上事物的位置和状态。因此要把焦点放在站台遮棚下等候的人们、在外围等候的人、停在后面的车辆上。其中

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】______【T1】______—

What,exactly,ispepperoni?Itisanair-dried【B1】______sausagewithafewdistinctivecharacteristics:Itisfine-grained,lig

有以下程序(提示：程序中fseek(fp-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

电针波型中，常用于治疗痿证，瘫痪的是（　　）。

体育课综合密度是一节课中实际上课的总时间与（　　　）

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】【T1】—