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

admin2015-08-25 40

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n)次，而顺序查找需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
(1)建立视图“view1”，并将定义视图的代码放到“view1．txt”中。具体要求是：视图中的数据取自数据库“送货管理”中的“送货”表。按“总金额”排序(降序)。其中“总金额=价格×数量”。(2)使用一对多报表向导建立报表。要求：父表为“产品
假设当前表、当前记录的“科目”字段值为“计算机”(字符型)，在命令窗口输入如下命令将显示结果。m=科目一“考试”?m
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有______个元素。
在VisualFoxPro中，当在表格中显示一个表(子表)时，可用表格控件的______属性指定对应的父表名称
查询设计器的“排序依据”选项卡对应于SQL-SELECT语句的______短语。第(11)到(12)题中使用的两个数据表：职称和职工表的结构如下：“职工”表：职工号C(4)，姓名C(8)，性别C(2)，职称号C(4)，工资N(7,2)
用树型结构表示实体类型及实体间联系的数据模型称为______。
A、 B、 C、 D、 D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。
为了在报表中打印当前时间，这时应该插入一个_________________。
下列关于项目及项目中文件的叙述，不正确的是()。

随机试题

可以从事药物配制或药品购售工作的科室是
导致烧伤全身性感染，致病菌重要的内源性来源是
患者，女，42岁。颈部弥漫性肿大，伴四肢困乏，气短，纳呆体瘦；舌苔薄，脉弱无力。治疗应首选
项目管理目标责任书的特点()。
根据我国刑事诉讼法的规定，凡是具有(　　)情形的，即不应当追究刑事责任。
德国社会政策学派代表人瓦格纳提出的“政府活动扩张法则”认为，财政支出增长的原因有()。
上市公司发放股票股利，可能导致的结果有()。
WhatoperationonrelationsRandSproducestherelationshownbelow?
Whydoesanewbornbabyhavetospendthefirstyearofhislifelearningtolisten?
教育机构

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。

假设当前表、当前记录的“科目”字段值为“计算机”(字符型)，在命令窗口输入如下命令将显示结果。m=科目一“考试”?m

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有______个元素。

在VisualFoxPro中，当在表格中显示一个表(子表)时，可用表格控件的______属性指定对应的父表名称

查询设计器的“排序依据”选项卡对应于SQL-SELECT语句的______短语。第(11)到(12)题中使用的两个数据表：职称和职工表的结构如下：“职工”表：职工号C(4)，姓名C(8)，性别C(2)，职称号C(4)，工资N(7,2)

用树型结构表示实体类型及实体间联系的数据模型称为______。

A、 B、 C、 D、 D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。

为了在报表中打印当前时间，这时应该插入一个_________________。

下列关于项目及项目中文件的叙述，不正确的是()。

可以从事药物配制或药品购售工作的科室是

导致烧伤全身性感染，致病菌重要的内源性来源是

患者，女，42岁。颈部弥漫性肿大，伴四肢困乏，气短，纳呆体瘦；舌苔薄，脉弱无力。治疗应首选

项目管理目标责任书的特点()。

根据我国刑事诉讼法的规定，凡是具有( )情形的，即不应当追究刑事责任。

德国社会政策学派代表人瓦格纳提出的“政府活动扩张法则”认为，财政支出增长的原因有()。

上市公司发放股票股利，可能导致的结果有()。

WhatoperationonrelationsRandSproducestherelationshownbelow?

Whydoesanewbornbabyhavetospendthefirstyearofhislifelearningtolisten?

教育机构

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

根据我国刑事诉讼法的规定，凡是具有(　　)情形的，即不应当追究刑事责任。