首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-14
31
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/X7cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
运行下列程序，结果是()。PrivateSubCommand32_Click()f0=1：f1=1：k=1DoWhilek＜=5f=f0+f1f0=f1
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是()。
在Access2010中，窗体最多可包含有()。
下列代码实现的功能是：窗体中一个名为tNum的文本框，运行时在其中输入课程编号，程序在“课程表”中查询，找到对应的“课程名称”显示在另一个名为tName文本框中。PrivateSub-tNum_AfterUpdate()Me!tNa
下面属于良好程序设计风格的是()。
在考生文件夹下有一个数据库文件“samp3,accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体“fEmp”上名称为“tS
要在报表每一页的顶部都有输出的信息，需要设置的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
随机试题
InApril,BritishresearchersatUniversityCollegeLondonfoundthat,ratherthantherecommendedfive,sevendailyportionsof
病毒性心肌炎治疗目的在于_______、控制心律失常和防治心力衰竭。
pH在下列哪个条件下眼部无不适感
A、疼痛如针刺，痛处固定B、气短，倦怠乏力，伴有出血，脉软弱细微、舌淡等C、胸胁胀满，窜痛，兼见痞块刺痛拒按，舌紫暗或有瘀斑等D、大出血的同时见四肢厥冷，大汗淋漓，脉微细欲绝等E、少气懒言，乏力自汗，面色苍白
机械费用的核算一般通过“机械作业”归集并分配，其分配方法不包括()。
以劳动价值理论制定运价时，除了以运输供求基本平衡为前提外，还须预先确定()。[2008年真题]
我国现行税法规定，个人与用人单位解除劳动关系而取得的一次性补偿收入，免征个人所得税。()
(2014年真题)为了规范国家机关的组织活动，加强行政管理，清政府仿效明朝，将各级国家机关的职掌、事例、活动规则等有关制度编撰成集，称为()。
下列数组定义中错误的是()。
设计窗体时双击窗体的任何位置，将打开()。
最新回复
(
0
)
