首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-11
29
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/iaN0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名称为Form1的窗体上添加一个名称为HS的水平滚动条，最大值为100，最小值为1。再添加一个名称为List1的列表框，在属性窗口中输入列表项的值，分别是1000、1500、2000，如图所示。请编写适当的程序，使得运行程序时，将水平滚动条的长度改变为所
设有如下表所列的菜单结构：要求程序运行后，如果单击菜单项“大图标”，则在该菜单项前添加一个“√”。以下正确的事件过程是()。
在窗体上画一个名称为Commandl的命令按钮和一个名称为Labell的标签，然后编写如下程序代码：OptionBase0PrivateSubCommandl_Click()Dima(5)AsInteger，nAsI
对于命令按钮，下列说法中正确的是()。
设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()CD1．DialogTitle=”打开文件”CD1．InitDir=”C：”
向文本框中输入字符时，下面能够被触发的事件是()o
以下关于事件、事件驱动的叙述中，错误的是()。
以下关于过程及过程参数的描述中，错误的是()。
下列关于文件的叙述中错误的是()。
设有如下数组声明：Dima()AsSingle下面关于这一声明的叙述中正确的是()。
随机试题
手术后患者早期活动，其主要目的是预防()。
A．HBsAgB．抗一HBsC．HBcAgD．抗一HBcE．抗一Hbe不游离存在于血液中的标志物为
药品生产企业的质量管理的直接领导人由
在英国建设工程标准合同体系中，主要通用于房屋建筑工程的是()合同体系。
财政机关对甲公司20×2年度财务工作进行检查，但甲公司领导以“财务部门负责人出差”为由予以拒绝，后经多方协调，财政机关对该公司进行了检查，检查时，发现如下问题：(1)2月15日，公司从外地购买了一批货物，收到发票后，经办人员王某发现发票金额与实际
甲公司计划投资一条新的生产线，项目一次性总投资900万元，建设期为3年，经营期为10年，经营期每年可产生现金净流量250万元。若当前市场利率为9％，则甲公司该项目的净现值为()万元。[(P／A，9％，13)=7．4869，(P／A，9
如果被审计单位根据经审批的月度生产计划书，由生产计划经理签发预先按顺序编号的生产通知单，那么注册会计师针对计划和安排生产这项主要业务活动的控制测试是()。
明代初年，居住在开原以东和松花江中游一带的女真族被称为()。
TolstoywasamemberoftheRussiannobility,fromafamilythatownedanestateandhundredsofserfs.Theearlylifeoftheyo
Inrecentyears,atrendhasemergedinthebehavioralsciencestowardshorterandmorerapidpublishedjournalarticles.These
最新回复
(
0
)
