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

admin2016-08-24 75

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序运行后输出结果是()。ForI=1to2　　S=1　Forj=0toI-1　　S=S+S*I　Nextj　　PrintS　NextI
下列表达式中，（）的值为false。
当变量x=2，y=5时，以下程序的输出结果为()。DoUntily＞5　　x=x*y　　y=y+1Loopprintx
有如下程序：PrivateSubCommand1_Click()　　a$="AWCIRKERISHERE"　　x=Len(a$)　　Fori=1Tox-1　　　b$=Mid$(a$,i,3)　
用LineInput语句从顺序文件读出数据时，每次读出一行数据。一行是指遇到______分隔符，即认为一行的结束。
假设变量bool_x是一个布尔型(逻辑型)的变量，则下面正确的赋值语句是（）。
可以用作其他控件容器的控件是
下面的程序运行时，为了在窗体上输出“VB6.0”，应在窗体上执行的操作是()。PrivateSubForm_MouseDown(BuRonAsInteger,shiftAsInteger,xAsSingle,YAsSin
下列叙述中，正确的是()。
在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。

随机试题

某马场马发病，主要病变为溶血性贫血，黏膜、腱膜及皮下蜂窝组织黄染，肺水肿，少尿和蛋白尿。经血液涂片检查，在红细胞内发现大于红细胞半径的梨籽形虫，该虫体应是()。
对青春期的正确理解是
下列法律制度中不属于我国支付结算制度的是()。
I　would　like　to　(　　　　　)　a　flight　to　Paris　on　January　8　on　Air　France,　First　Class　and　round　trip.
某公司接应收款项余额的5％计提坏账准备。2014年12月31日应收款项余额为240万元。2015年发生坏账损失30万元，收回已核销的应收款项10万元，2015年12月31日应收款项余额为220万元。则该公司2015年末应计提的坏账准备金额为()万元
我国《个人所得税法》规定，工资、薪金所得，适用超额累进税率，税率为()。
甲公司持有F公司40％的股权，对F公司具有重大影响。F公司2×14年发生净亏损4000万元。在甲公司2×14年12月31日针对上述事项作出相应会计处理前，该项股权投资的账面价值为1200万元，当日甲公司账上有应收F公司的长期应收款300万元(符合长期权益的
有一首描述在战争中缺了钉子的马掌会导致国家灭亡的童谣：“钉子缺，蹄铁卸，战马蹶；战马蹶，骑士绝；骑士绝，战事折；战事折，国家灭。”这首童谣包含的哲学原理是()
每个使用Swing组建的程序必须有一个()。
Theartistspentyearsonhismonumentalpainting,whichcoveredthewholeroofofthechurch,thebiggestinthecountry.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序运行后输出结果是()。ForI=1to2 S=1 Forj=0toI-1 S=S+S*I Nextj PrintS NextI

下列表达式中，（）的值为false。

当变量x=2，y=5时，以下程序的输出结果为()。DoUntily＞5 x=x*y y=y+1Loopprintx

有如下程序：PrivateSubCommand1_Click() a$="AWCIRKERISHERE" x=Len(a$) Fori=1Tox-1 b$=Mid$(a$,i,3)

用LineInput语句从顺序文件读出数据时，每次读出一行数据。一行是指遇到______分隔符，即认为一行的结束。

假设变量bool_x是一个布尔型(逻辑型)的变量，则下面正确的赋值语句是（）。

可以用作其他控件容器的控件是

下面的程序运行时，为了在窗体上输出“VB6.0”，应在窗体上执行的操作是()。PrivateSubForm_MouseDown(BuRonAsInteger,shiftAsInteger,xAsSingle,YAsSin

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

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。

某马场马发病，主要病变为溶血性贫血，黏膜、腱膜及皮下蜂窝组织黄染，肺水肿，少尿和蛋白尿。经血液涂片检查，在红细胞内发现大于红细胞半径的梨籽形虫，该虫体应是()。

对青春期的正确理解是

下列法律制度中不属于我国支付结算制度的是()。

I would like to ( ) a flight to Paris on January 8 on Air France, First Class and round trip.

某公司接应收款项余额的5％计提坏账准备。2014年12月31日应收款项余额为240万元。2015年发生坏账损失30万元，收回已核销的应收款项10万元，2015年12月31日应收款项余额为220万元。则该公司2015年末应计提的坏账准备金额为()万元

我国《个人所得税法》规定，工资、薪金所得，适用超额累进税率，税率为()。

有一首描述在战争中缺了钉子的马掌会导致国家灭亡的童谣：“钉子缺，蹄铁卸，战马蹶；战马蹶，骑士绝；骑士绝，战事折；战事折，国家灭。”这首童谣包含的哲学原理是()

每个使用Swing组建的程序必须有一个()。

Theartistspentyearsonhismonumentalpainting,whichcoveredthewholeroofofthechurch,thebiggestinthecountry.

下面程序运行后输出结果是()。ForI=1to2　　S=1　Forj=0toI-1　　S=S+S*I　Nextj　　PrintS　NextI

当变量x=2，y=5时，以下程序的输出结果为()。DoUntily＞5　　x=x*y　　y=y+1Loopprintx

有如下程序：PrivateSubCommand1_Click()　　a$="AWCIRKERISHERE"　　x=Len(a$)　　Fori=1Tox-1　　　b$=Mid$(a$,i,3)　

I　would　like　to　(　　　　　)　a　flight　to　Paris　on　January　8　on　Air　France,　First　Class　and　round　trip.