在长度为n的有序线性表中进行二分查找，需要的比较次数为

admin2010-03-29 37

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为

选项 A、log₂n
B、nlog₂n
C、n/2
D、(n+1)/2

答案1

解析在长度为n的有序线性表中进行二分查找，需要的比较次数为log₂n。选项 A正确。

转载请注明原文地址:https://jikaoti.com/ti/nEW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
一个学生可选多门课程，一门课程也可由多个学生来选。则学生和课程间的联系是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、”ZhangQi”、9
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
在数据流图中，带有箭头的线段表示的是()。
算法的有穷性是指(　　)。
医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

扩口式管接头的密封方式是利用管子端部扩口进行密封。()
A．近端小管B．髓袢降支细段C．髓袢升支细段D．髓袢升支粗段E．远端小管和集合管上皮细胞管周膜上存在血管加压素V2受体的部位是
女性，29岁，因牙龈渗血伴低热一周入院，实验室检查血常规：WBC11．3×109／L，RBC2．6×1012/L，HB68g／L，PLT30×109／L，骨髓穿刺结果提示急性单核细胞白血病(M5)，以下哪个体征最少见
关于X射线“质”的描述错误的是
原子能级的叙述，错误的是
1997年6月，刘某与张某离婚，法院判决2岁的’儿子由刘某抚养，张某每月给付200元抚养费。2005年8月，刘某觉得每月200元的抚养费根本无法维持儿子的基本生活与学习，在与张某协商无果的情况下，刘某应当通过怎样的程序加以解决?(2008—卷三—33，单)
根据材料回答以下问题万女士准备去美国攻读博士,但是资金不足,理财规划师建议她申请留学贷款。如果万女士以其拥有的价值30万元的存单为质押向该银行申请留学贷款,则万女士可申请的贷款最高额为()万元。
系统风险又称为()。Ⅰ．可分散风险Ⅱ．不可分散风险Ⅲ．不可回避风险Ⅳ．交换风险
游乐场的摩天轮半径为10米，匀速旋转一周需要2分钟，小浩坐在最底部的轿厢(距离地面0．1米)，当摩天轮启动旋转40秒时小浩距离地面的高度是多少米?
在操作系统设备管理中，通常临界资源不能采用(26)分配算法。

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为

二级C

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

一个学生可选多门课程，一门课程也可由多个学生来选。则学生和课程间的联系是()。

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

在数据流图中，带有箭头的线段表示的是()。

算法的有穷性是指( )。

医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

扩口式管接头的密封方式是利用管子端部扩口进行密封。()

A．近端小管B．髓袢降支细段C．髓袢升支细段D．髓袢升支粗段E．远端小管和集合管上皮细胞管周膜上存在血管加压素V2受体的部位是

女性，29岁，因牙龈渗血伴低热一周入院，实验室检查血常规：WBC11．3×109／L，RBC2．6×1012/L，HB68g／L，PLT30×109／L，骨髓穿刺结果提示急性单核细胞白血病(M5)，以下哪个体征最少见

关于X射线“质”的描述错误的是

原子能级的叙述，错误的是

根据材料回答以下问题万女士准备去美国攻读博士,但是资金不足,理财规划师建议她申请留学贷款。如果万女士以其拥有的价值30万元的存单为质押向该银行申请留学贷款,则万女士可申请的贷款最高额为()万元。

系统风险又称为()。Ⅰ．可分散风险Ⅱ．不可分散风险Ⅲ．不可回避风险Ⅳ．交换风险

游乐场的摩天轮半径为10米，匀速旋转一周需要2分钟，小浩坐在最底部的轿厢(距离地面0．1米)，当摩天轮启动旋转40秒时小浩距离地面的高度是多少米?

在操作系统设备管理中，通常临界资源不能采用(26)分配算法。

算法的有穷性是指(　　)。