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

admin2017-11-28 67

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
程序设计分为面向过程程序设计和面向对象程序设计，具有继承性特点的程序设计称为【　】程序设计。
下列关于关系运算的叙述中正确的是
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序的执行速度，则应该选用()。
在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
定义静态成员函数的主要目的是
软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于______测试。

随机试题

教学过程的中心环节是()。
下列叙述中属于滚动支架的适用条件的是()。
隧道周边位移的测量仪器一般采用()。
A公司于2015年1月10日向乙公司销售一批商品并确认收入，2015年2月20日，乙公司因产品质量原因将上述商品退货。甲公司2014年度财务报告批准报出日为2015年3月31日。甲公司对此项退货业务正确的处理方法是()。
声音由听觉加工，图像识别则由视觉分管。音乐和绘画是不同感官的艺术形式，应该没有相互______的可能。不过，有人却能“看到”身边的音乐，并且将旋律凝固到画板上。许多研究机构也正在进行“声音视觉化”的尝试，在不久的将来，人们也许就能从真正意义上______音
某投资项目原始投资为12000元，当年完工投产，预计使用年限为3年，每年可获得现金净流量4600元，则该项目的内含报酬率为()。
场所恐惧症
从概念上讲，性能管理包括______和调节两大功能。
聘金是中国传统习俗的一部分。但是，近几年来其标准不断上升，致使许多家庭都很难达到。高额的聘金常常“抢劫”了新郎父母毕生的积蓄，甚至会引起家庭纠纷。此外，许多新婚夫妇为了和邻居攀比而被迫举行奢侈的婚礼宴会，在这个过程中，大量债务的累积可能会使他们的新婚生活变
Molting(换羽,脱毛)isoneofthemostinvolvedprocessesofabird’sannuallifecycle.Notwithstandingpreening(梳理羽毛)andconstan

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

程序设计分为面向过程程序设计和面向对象程序设计，具有继承性特点的程序设计称为【 】程序设计。

下列关于关系运算的叙述中正确的是

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序的执行速度，则应该选用()。

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

定义静态成员函数的主要目的是

软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于______测试。

教学过程的中心环节是()。

下列叙述中属于滚动支架的适用条件的是()。

隧道周边位移的测量仪器一般采用()。

A公司于2015年1月10日向乙公司销售一批商品并确认收入，2015年2月20日，乙公司因产品质量原因将上述商品退货。甲公司2014年度财务报告批准报出日为2015年3月31日。甲公司对此项退货业务正确的处理方法是()。

某投资项目原始投资为12000元，当年完工投产，预计使用年限为3年，每年可获得现金净流量4600元，则该项目的内含报酬率为()。

场所恐惧症

从概念上讲，性能管理包括______和调节两大功能。

Molting(换羽,脱毛)isoneofthemostinvolvedprocessesofabird’sannuallifecycle.Notwithstandingpreening(梳理羽毛)andconstan

程序设计分为面向过程程序设计和面向对象程序设计，具有继承性特点的程序设计称为【　】程序设计。