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

admin2016-06-28 60

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生目录下完成如下简单应用：1．用SQL语句完成下列操作：列出所有盈利(现价大于买入价)的股票简称，以及它们的现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。2．使用一对多报表向导建立报表。要求：
打开表单formtest，完成下面操作。(1)表单标题设置为“考试系统”。(2)在表单上添加一个标签控件，显示“欢迎使用考试系统”，字体的颜色为红色。(3)向表单内添加一个计时器控件，名为Timerfor。(4)将计时器控件
SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCORE1和COURSE。为了对SCORE_MANAGER数据库中的数据进行查询，设计一个表单Myform3(表单文件名为Myform3,表单名为form1）。表单标题为"成绩
考生文件夹下的自由表employee中存放着职员的相关数据。(1)利用表设计器为employee表创建一个普通索引，索引表达式为"姓名"，索引名为xm。(2)打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是打开empl
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在表设计器中创建的索引都存放在
下列叙述中正确的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列数据结构中，属于非线性结构的是
有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是()。

随机试题

2011年11月29日4时，A铁矿390平巷盲竖井的罐笼在提升矿石时发生卡罐故障，罐笼被撞破损后卡在距离井口2．5m处。当班绞车工甲随即升井向矿长乙和维修工丙报告后。乙和丙下井检修。丙在没有采取任何防护措施的情况下3次对罐笼角、井筒护架进行切割与焊接，切割
《风波》的主要社会意义在于()
Birdsthatareliterallyhalfasleep—withonebrainhemispherealertandtheothersleeping—controlwhichsideofthebrainrem
(2002年第78题)关于输血技术和注意的问题中，下列哪项不正确
腹膜炎形成后的转归是()
下列有关流行性乙型脑炎流行病学的描述，错误的是
属于HMG—GoA还原酶抑制剂，有内酯结构，属于前药，水解开环后生成3，4—二羟基羧酸的是()。
固定资产贷款在发放和支付过程中，借款人出现（）情形的，贷款人应与借款人协商补充贷款发放和支付条件，或根据合同约定停止贷款资金的发放和支付。
斯皮尔曼的双因素说认为能力包括()。
A、Askhisprofessortowritearecommendationletter.B、Providetheschoolhisscores.C、Buildstrongself-confidence.D、Takea

最新回复(0)

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

二级VF

NCRE全国计算机二级

打开表单formtest，完成下面操作。(1)表单标题设置为“考试系统”。(2)在表单上添加一个标签控件，显示“欢迎使用考试系统”，字体的颜色为红色。(3)向表单内添加一个计时器控件，名为Timerfor。(4)将计时器控件

SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCORE1和COURSE。为了对SCORE_MANAGER数据库中的数据进行查询，设计一个表单Myform3(表单文件名为Myform3,表单名为form1）。表单标题为"成绩

考生文件夹下的自由表employee中存放着职员的相关数据。(1)利用表设计器为employee表创建一个普通索引，索引表达式为"姓名"，索引名为xm。(2)打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是打开empl

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在表设计器中创建的索引都存放在

下列叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列数据结构中，属于非线性结构的是

有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是()。

《风波》的主要社会意义在于()

Birdsthatareliterallyhalfasleep—withonebrainhemispherealertandtheothersleeping—controlwhichsideofthebrainrem

(2002年第78题)关于输血技术和注意的问题中，下列哪项不正确

腹膜炎形成后的转归是()

下列有关流行性乙型脑炎流行病学的描述，错误的是

属于HMG—GoA还原酶抑制剂，有内酯结构，属于前药，水解开环后生成3，4—二羟基羧酸的是()。

固定资产贷款在发放和支付过程中，借款人出现（）情形的，贷款人应与借款人协商补充贷款发放和支付条件，或根据合同约定停止贷款资金的发放和支付。

斯皮尔曼的双因素说认为能力包括()。

A、Askhisprofessortowritearecommendationletter.B、Providetheschoolhisscores.C、Buildstrongself-confidence.D、Takea