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

admin2020-07-25 37

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

既可以直接输入文字，又可以从列表中选择输入项的控件是
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为
在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为
有三个关系R，S和T如下图所示：其中三个关系对应的关键字分别为A，B和复合关键字(A，B)。则T的记录项(b，q，4)违反了
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找学生的成绩信息，并显示为“学号”“姓名”和“平均成绩”三列内容，其中
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：设置窗体对象“
若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是
如果在查询条件中使用通配符“[]”，其含义是()。

随机试题

用正规胰岛素治疗时，全日的剂量分配成哪几种方案进行
招投标阶段，混凝土工程施工中需单独计量计列的费用是()．
下列哪项不属于精神分裂症阴性症状【】
原核生物翻译过程中，促进核蛋白体大、小亚基分离的物质是
A．DnaA蛋白B．DnaG蛋白C．DnaC蛋白D．SSB复制起始时能辨认并结合于起始位点上的蛋白为
1．女性，50岁，间断呕吐、腹泻2年，双下肢浮肿2个月来诊。曾就诊发现胸腔积液、贫血。2个月前尿中泡沫增多。查体：BP135／80mmHg，头发稀疏，双下肢重度浮肿。WBC1．9×109／L，Hb77g／L，PLT180×109／L。哪种检查
我国规定1岁内必须完成的计划免疫是
女，37岁。近1周感腰痛，伴有尿频、尿急等不适。查体：BPl60／100mmHg，尿蛋白(＋)，沉渣红细胞8～10／HP，白细胞15～20／HP，肾盂造影示右肾缩小，肾盏扩张，可能的诊断是
建筑物耐用年限短于土地使用权年限时，应按建筑物()计算成新率。
Forlaymenethnologyisprobablythemostinterestingofthebiologicalsciencesfortheveryreasonthatitconcernsanimalsin

最新回复(0)

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

二级Access

NCRE全国计算机二级

既可以直接输入文字，又可以从列表中选择输入项的控件是

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为

有三个关系R，S和T如下图所示：其中三个关系对应的关键字分别为A，B和复合关键字(A，B)。则T的记录项(b，q，4)违反了

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是

如果在查询条件中使用通配符“[]”，其含义是()。

用正规胰岛素治疗时，全日的剂量分配成哪几种方案进行

招投标阶段，混凝土工程施工中需单独计量计列的费用是()．

下列哪项不属于精神分裂症阴性症状【】

原核生物翻译过程中，促进核蛋白体大、小亚基分离的物质是

A．DnaA蛋白B．DnaG蛋白C．DnaC蛋白D．SSB复制起始时能辨认并结合于起始位点上的蛋白为

1．女性，50岁，间断呕吐、腹泻2年，双下肢浮肿2个月来诊。曾就诊发现胸腔积液、贫血。2个月前尿中泡沫增多。查体：BP135／80mmHg，头发稀疏，双下肢重度浮肿。WBC1．9×109／L，Hb77g／L，PLT180×109／L。哪种检查

我国规定1岁内必须完成的计划免疫是

女，37岁。近1周感腰痛，伴有尿频、尿急等不适。查体：BPl60／100mmHg，尿蛋白(＋)，沉渣红细胞8～10／HP，白细胞15～20／HP，肾盂造影示右肾缩小，肾盏扩张，可能的诊断是

建筑物耐用年限短于土地使用权年限时，应按建筑物()计算成新率。

Forlaymenethnologyisprobablythemostinterestingofthebiologicalsciencesfortheveryreasonthatitconcernsanimalsin