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

admin2018-12-20 56

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，有程序如下：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger’第1个ForFori=1To1
结构化程序设计中，下面对goto语句使用描述正确的是
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypex　　aAsInteger　　bAsIntegerEndTypePrivateSubCommand1_Cli
若要使文本框能够输入多行文本，应该设置的属性是(　　)。
下列数组定义中错误的是(　　)。
窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件(　　)。
下列叙述中正确的是(　　)。
设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()　　’循环1　　Fori＝1To3　　Forj＝1To4
下面属于黑盒测试方法的是
以下表达式与Int(3.5)的值相同的是

随机试题

法约尔认为行政管理活动的职能的构成因素包括
下肢静脉曲张的主要原因是（）
煤矿建设工程()未经验收或者验收不合格,擅自投人生产的,由煤矿安全监察机构责令停止生产,处5万元以上10万元以下的罚款;拒不停止生产的,由煤矿安全监察机构移送地质矿产主管部门依法吊销采矿许可证。
甲、乙公司均为增值税一般纳税人，存货和固定资产(动产)适用的增值税税率均为17％。2017年1月1日甲公司向乙公司销售一批商品，价税合计为1200万元。双方约定乙公司应于2017年12月31日前向甲公司付清上述货款。但是乙公司由于资金周转困难，至2018
甲公司以一项对联营企业的长期股权投资与乙公司的一台生产设备和一项无形资产进行交换。甲公司的长期股权投资账面余额为500万元，已计提减值准备60万元，公允价值为380万元。乙公司的设备原价为160万元，累计折旧为80万元，公允价值为100万元；无形资产账面价
《苏格拉底之死》等绘画作品的作者是法国19世纪新古典主义画家__________。
()是我们党的思想路线，也是马列主义、毛泽东思想和邓小平理论的精髓。
我从不说别人的坏话，如果我说了别人的坏话，那绝对是当面说的。如果我在背后说了别人坏话，那么一定是我自己独处的时候。下列说法与上面论证最相似?()
文具店的圆珠笔每支4元，签字笔每支6元，钢笔每支7元。甲、乙、丙三人带的钱数相等且都不超过100元，三人分别购买一种笔。已知甲买完圆珠笔后还剩15元，乙买完签字笔后还剩21元，丙买完钢笔后还剩17元。如果三人的钱相加，最多能买多少支笔？()
A、Hedoesn’tgetonwiththeothers.B、Hedoesn’tfeelateaseinthefirm.C、Hehasbeentakenforafool.D、Hehasfoundabet

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，有程序如下：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger’第1个ForFori=1To1

结构化程序设计中，下面对goto语句使用描述正确的是

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypex aAsInteger bAsIntegerEndTypePrivateSubCommand1_Cli

若要使文本框能够输入多行文本，应该设置的属性是( )。

下列数组定义中错误的是( )。

窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件( )。

下列叙述中正确的是( )。

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click() ’循环1 Fori＝1To3 Forj＝1To4

下面属于黑盒测试方法的是

以下表达式与Int(3.5)的值相同的是

法约尔认为行政管理活动的职能的构成因素包括

下肢静脉曲张的主要原因是（）

煤矿建设工程()未经验收或者验收不合格,擅自投人生产的,由煤矿安全监察机构责令停止生产,处5万元以上10万元以下的罚款;拒不停止生产的,由煤矿安全监察机构移送地质矿产主管部门依法吊销采矿许可证。

《苏格拉底之死》等绘画作品的作者是法国19世纪新古典主义画家__________。

()是我们党的思想路线，也是马列主义、毛泽东思想和邓小平理论的精髓。

我从不说别人的坏话，如果我说了别人的坏话，那绝对是当面说的。如果我在背后说了别人坏话，那么一定是我自己独处的时候。下列说法与上面论证最相似?()

A、Hedoesn’tgetonwiththeothers.B、Hedoesn’tfeelateaseinthefirm.C、Hehasbeentakenforafool.D、Hehasfoundabet

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

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypex　　aAsInteger　　bAsIntegerEndTypePrivateSubCommand1_Cli

若要使文本框能够输入多行文本，应该设置的属性是(　　)。

下列数组定义中错误的是(　　)。

窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件(　　)。

下列叙述中正确的是(　　)。

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()　　’循环1　　Fori＝1To3　　Forj＝1To4