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

admin2019-12-17 65

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；)}
有以下程序#include＜stdio．h＞voidfun(char**p){++p；printf("％sha"，*p)；}main(){char*a[]=("Morning"，"Afternoon"，"Evening"，"Night")；f
有以下程序#include＜stdio．h＞voidf(int*p，int*q)voidf(int*p，int*q)；{main()p=p+1；*q=*q+1；{intm=1，n=2，*r=&m；}f(r，&n)；print
下面是有关C语言字符数组的描述，其中错误的是
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
有三个关系R、S和T如下。其中关系T由关系R和S通过某种操作得到，该操作为
在数据库系统中，用户所见的数据模式为
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROG1．C中，请勿改动主函数main和其他函数中的任何内
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

下列选项中不属于Word2010段落对齐方式的是______________。
青霉素可破坏革兰阳性菌合成的成分是
证券公司应向()报送年度报告。
20世纪90年代初，美国著名的卡内基金会提交了一份名为《准备学习：国家的指令》的报告包含有七个方面的内容，其中排在第二位的是()。
阿特金森认为个人追求成功的倾向受到追求成功的动机、对行为成功的主观期望概率以及取得成就的诱因值的影响，同时，个体在不同难度任务的选择上具有不同的倾向，影响个体选择不同难度的任务的因素是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
已知在函数func中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是______。
下列关于C＋＋预定义流对象的叙述中，正确的是()。
Socialcustomsandwaysofbehavingchange.Thingswhichwereconsideredimpolitemanyyearsagoareacceptable.Justafewyear
WhendidMr.Triggwritetothemanageraboutthereelhebought?On______.WhatisthesolutionsuggestedbyMr.Montoya?To

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；)}

有以下程序#include＜stdio．h＞voidfun(char**p){++p；printf("％sha"，p)；}main(){chara[]=("Morning"，"Afternoon"，"Evening"，"Night")；f

有以下程序#include＜stdio．h＞voidf(intp，intq)voidf(intp，intq)；{main()p=p+1；q=q+1；{intm=1，n=2，*r=&m；}f(r，&n)；print

下面是有关C语言字符数组的描述，其中错误的是

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

有三个关系R、S和T如下。其中关系T由关系R和S通过某种操作得到，该操作为

在数据库系统中，用户所见的数据模式为

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列选项中不属于Word2010段落对齐方式的是______________。

青霉素可破坏革兰阳性菌合成的成分是

证券公司应向()报送年度报告。

20世纪90年代初，美国著名的卡内基金会提交了一份名为《准备学习：国家的指令》的报告包含有七个方面的内容，其中排在第二位的是()。

阿特金森认为个人追求成功的倾向受到追求成功的动机、对行为成功的主观期望概率以及取得成就的诱因值的影响，同时，个体在不同难度任务的选择上具有不同的倾向，影响个体选择不同难度的任务的因素是

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

已知在函数func中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是______。

下列关于C＋＋预定义流对象的叙述中，正确的是()。

Socialcustomsandwaysofbehavingchange.Thingswhichwereconsideredimpolitemanyyearsagoareacceptable.Justafewyear

WhendidMr.Triggwritetothemanageraboutthereelhebought?On______.WhatisthesolutionsuggestedbyMr.Montoya?To

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

二级C语言

NCRE全国计算机二级

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；)}

有以下程序#include＜stdio．h＞voidfun(char**p){++p；printf("％sha"，*p)；}main(){char*a[]=("Morning"，"Afternoon"，"Evening"，"Night")；f

有以下程序#include＜stdio．h＞voidf(int*p，int*q)voidf(int*p，int*q)；{main()p=p+1；*q=*q+1；{intm=1，n=2，*r=&m；}f(r，&n)；print

下面是有关C语言字符数组的描述，其中错误的是

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

有三个关系R、S和T如下。其中关系T由关系R和S通过某种操作得到，该操作为

在数据库系统中，用户所见的数据模式为

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列选项中不属于Word2010段落对齐方式的是______________。

青霉素可破坏革兰阳性菌合成的成分是

证券公司应向()报送年度报告。

20世纪90年代初，美国著名的卡内基金会提交了一份名为《准备学习：国家的指令》的报告包含有七个方面的内容，其中排在第二位的是()。

阿特金森认为个人追求成功的倾向受到追求成功的动机、对行为成功的主观期望概率以及取得成就的诱因值的影响，同时，个体在不同难度任务的选择上具有不同的倾向，影响个体选择不同难度的任务的因素是

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

已知在函数func中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是______。

下列关于C＋＋预定义流对象的叙述中，正确的是()。

Socialcustomsandwaysofbehavingchange.Thingswhichwereconsideredimpolitemanyyearsagoareacceptable.Justafewyear

WhendidMr.Triggwritetothemanageraboutthereelhebought?On______.WhatisthesolutionsuggestedbyMr.Montoya?To

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；)}

有以下程序#include＜stdio．h＞voidfun(char**p){++p；printf("％sha"，p)；}main(){chara[]=("Morning"，"Afternoon"，"Evening"，"Night")；f

有以下程序#include＜stdio．h＞voidf(intp，intq)voidf(intp，intq)；{main()p=p+1；q=q+1；{intm=1，n=2，*r=&m；}f(r，&n)；print