在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。

admin2010-06-06 80

问题在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。

选项

答案2

解析在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为2，仅需要拆分2次即可找到72。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：首先把b所指字符申中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在e所指的数组的尾部。例如，当a所指字符串中的内容为“abcdefg”，b所指字符串
有以下程序：#include＜stdio.h＞main(){　ints，t，A＝10；doubleB＝6；　　s＝sizeof(A)；t＝sizeof(B)；　　printf("%d，%d\n"，s，t)；}在VC6.0平台上编
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROGl．C中，请勿改动主函数main和其他函数中的任何内
下列关于数据库设计的叙述中，正确的是()。
设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。
以下选项中不能在C语言程序中用作用户标识符的是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
下列关于二叉树的叙述中，正确的是()。

随机试题

马克思对存在的认识，包括三个阶段，即()
有任免权的领导机关，按照人事管理权限对人才授予一定职位的制度是【】
设备进人安装现场前，(　　)要审查设备报审表及有关技术资料，符合要求则予以签认，设备可进入安装现场。
对于收款凭证，通常选择()限制类型。
(　　)是金融工具在必要时迅速转变为现金而不致遭受损失的能力。
下列说法错误的是()。
已知函数y＝e2χ＋(χ＋1)eχ是二阶常系数线性非齐次方程y〞＋ay′＋by＝ceχ的一个特解，试确定常数a＝_______，b＝_______，c＝_______及该方程的通解为_______．
Insomewaystheyareamarketers’dream.Theyhavebillionsofdollarsinincome—andspendmostofit.Althoughtheirindivid
We______aswellleaveheretoday.
A、Theyarebuilttoproducemorefruitsandwheat.B、Theyarenaturallyair-conditioningandwater-savinghouses.C、Mostofgree

最新回复(0)

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【 】。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){ ints，t，A＝10；doubleB＝6； s＝sizeof(A)；t＝sizeof(B)； printf("%d，%d\n"，s，t)；}在VC6.0平台上编

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列关于数据库设计的叙述中，正确的是()。

设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。

以下选项中不能在C语言程序中用作用户标识符的是()。

下列关于二叉树的叙述中，正确的是()。

马克思对存在的认识，包括三个阶段，即()

有任免权的领导机关，按照人事管理权限对人才授予一定职位的制度是【】

设备进人安装现场前，( )要审查设备报审表及有关技术资料，符合要求则予以签认，设备可进入安装现场。

对于收款凭证，通常选择()限制类型。

( )是金融工具在必要时迅速转变为现金而不致遭受损失的能力。

下列说法错误的是()。

已知函数y＝e2χ＋(χ＋1)eχ是二阶常系数线性非齐次方程y〞＋ay′＋by＝ceχ的一个特解，试确定常数a＝_______，b＝_______，c＝_______及该方程的通解为_______．

Insomewaystheyareamarketers’dream.Theyhavebillionsofdollarsinincome—andspendmostofit.Althoughtheirindivid

We______aswellleaveheretoday.

A、Theyarebuilttoproducemorefruitsandwheat.B、Theyarenaturallyair-conditioningandwater-savinghouses.C、Mostofgree

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。

有以下程序：#include＜stdio.h＞main(){　ints，t，A＝10；doubleB＝6；　　s＝sizeof(A)；t＝sizeof(B)；　　printf("%d，%d\n"，s，t)；}在VC6.0平台上编

设备进人安装现场前，(　　)要审查设备报审表及有关技术资料，符合要求则予以签认，设备可进入安装现场。

(　　)是金融工具在必要时迅速转变为现金而不致遭受损失的能力。

已知函数y＝e2χ＋(χ＋1)eχ是二阶常系数线性非齐次方程y〞＋ay′＋by＝ceχ的一个特解，试确定常数a＝___，b＝_，c＝_及该方程的通解为___．