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

admin2016-06-28 65

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下建立一个“客户”表，表结构如下：客户编号(C，8)客户名称(C，8)联系地址(C，30)联系电话(C，11)电子邮件(C，20)
设计表单bd2，表单中有一个标签和一个汁时器控件，运行时标签“欢迎您!”为从右向左移动的字幕，移动时间间隔为20毫秒。
在考生目录下完成如下简单应用：1．用SQL语句完成下列操作：列出所有盈利(现价大于买入价)的股票的简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_tbmp中。2．使用一对多报表向导建立报表。要求：父表为s
建立满足如下要求的应用并运行，所有控件的属性必须在表单设计器的属性窗口中设置。(1)建立一个文件名和表单名均为myform的表单文件，其中包含两个表格控件，第一个表格控件名称是grd1，用于显示表customer中的记录，第二个表格控件名称是grd2，用
在结构化程序设计中，模块划分的原则是(查询持有外币种类在4种以上人员的姓名，及持有的种类数量，并按种类数量升序排列，数量相同时，则按姓名降序排列，下列语句正确的是()。
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
冒泡排序在最坏情况下的比较次数是
下列叙述中正确的是
在下列选项中，哪个不是一个算法一般应该具有的基本特征()。

随机试题

某人的肺通气量为7500ml／min，呼吸频率为20次／分，无效腔气量125ml，每分钟肺血流为5L，则通气／血流比值应为（）
A．癌前病变B．早期胃癌C．良性肿瘤D．恶性肿瘤仅浸润黏膜层及黏膜下层的胃肠道癌称
A．X线能量B．线性衰减系数C．质量衰减系数D．物体厚度E．光子数量在公式I=I0e-μd中d表示
水质硬度对下列哪种消毒药的影响作用最显著
有抗冰（盐）冻要求地区，各交通等级路面、桥面、路缘石、路肩及贫混凝土基层必须使用()。
抵押担保中，作为抵押权人的是()。
关于固定资产折旧，下列说法中不正确的是()。
法律关系构成的要素为()。
下列关于工作区子系统适配器的描述中，错误的是()。
Itwas3:45inthemorningwhenthevotewasfinallytaken.Aftersixmonthsofarguingandfinal16hoursofhotparliamentary

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下建立一个“客户”表，表结构如下：客户编号(C，8)客户名称(C，8)联系地址(C，30)联系电话(C，11)电子邮件(C，20)

设计表单bd2，表单中有一个标签和一个汁时器控件，运行时标签“欢迎您!”为从右向左移动的字幕，移动时间间隔为20毫秒。

在结构化程序设计中，模块划分的原则是(查询持有外币种类在4种以上人员的姓名，及持有的种类数量，并按种类数量升序排列，数量相同时，则按姓名降序排列，下列语句正确的是()。

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是

在SQLSELECT查询中，为了使查询结果排序必须使用短语

冒泡排序在最坏情况下的比较次数是

下列叙述中正确的是

在下列选项中，哪个不是一个算法一般应该具有的基本特征()。

某人的肺通气量为7500ml／min，呼吸频率为20次／分，无效腔气量125ml，每分钟肺血流为5L，则通气／血流比值应为（）

A．癌前病变B．早期胃癌C．良性肿瘤D．恶性肿瘤仅浸润黏膜层及黏膜下层的胃肠道癌称

A．X线能量B．线性衰减系数C．质量衰减系数D．物体厚度E．光子数量在公式I=I0e-μd中d表示

水质硬度对下列哪种消毒药的影响作用最显著

有抗冰（盐）冻要求地区，各交通等级路面、桥面、路缘石、路肩及贫混凝土基层必须使用()。

抵押担保中，作为抵押权人的是()。

关于固定资产折旧，下列说法中不正确的是()。

法律关系构成的要素为()。

下列关于工作区子系统适配器的描述中，错误的是()。

Itwas3:45inthemorningwhenthevotewasfinallytaken.Aftersixmonthsofarguingandfinal16hoursofhotparliamentary