首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-09-15
32
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、D(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ktap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：
下列叙述中正确的是()
数据库三级模式体系结构的划分有利于保持数据库的()
下图表示实体及其之间联系的模型是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
数据库设计过程不包括
新年即将来临，某公司宣传部需要为销售部门设计并制作一份新年贺卡以及包含邮寄地址的标签，由销售部门分别送给相关客户。请按照下列要求完成贺卡以及标签的设计和制作。(1)打开考生文件夹下的文档“Word素材文件．docx”，将其另存为“Word．docx”(“
某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
随机试题
《始得西山宴游记》选自（）
关汉卿的杂剧《救风尘》的女主角是()
某企业本月生产的甲产品需经过第一、第二车间连续加工完成。该企业采用逐步结转分步法计算产品成本，并设“自制半成品”成本项目，有关成本资料如下：[要求]根据以上资料填制本月完工产品成本还原计算表。
A．神经调节B．体液调节C．自身调节D．负反馈调节甲状旁腺分泌甲状旁腺激素调节血浆中钙离子浓度，属于
经前期或经后头痛头晕，巅顶尤剧，多属于
《纽约公约》某缔约国仲裁机构做出的仲裁裁决欲在我国得到承认与执行，下列说法正确的是：
【2016年】甲公司投资一项证券资产，每年年末都能按照6％的名义利率获取相应的现金收益。假设通货膨胀率为2％，则该证券资产的实际利率为()。
下列有关企业所得税收入确认的表述，正确的有()。
A、 B、 C、 D、 A这是一个间隔数列。奇数项的分子3，5，7为等差数列，公差为2；分母8，11，14为等差数列，公差为3。偶数项也应满足分母是公差为2的等差数列，分子是公差为3的等差数列，故选A。
窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击"删除"按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click() Dimn%
最新回复
(
0
)
