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

admin2019-06-11 63

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次。而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是()。
(1)在考生文件夹下有一个上程文件sjt3．vbp，窗体上已经有一个标签Label1，清添加一个单选按钮数组，名称为Op1，含三个单选按钮，它们的Index属性分别为0、1、2，标题依次为“飞机”、“火车”、“汽牟”，再添加一个名称为Text1的文本框。窗
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图所示。运行程序，单击“读数据”按钮，读入文件中的数据到字符串变量中并显示在Label2标签中。单击“排序”命令按钮时，对读入的数据从小到大进行排序，并将排序结果在窗体的Label4控件中显示。
(1)在考生文件夹下有一个上程文件sjt3．vbp，在程序运行时。单击“输入整数”按钮，输入一个整数，并在窗体上显示此整数的所有不同因子和因予个数。图1是输入53后的结果，图2是输入100后的结果。已经给出了全部榨件和程序，但程序不完整。要求：请
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画出包含三个命令按钮的控件数组，名称为cmd1，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(a)所示。通过属性窗
为了将“联想电脑”作为数据项添加到列表框List1的最前面，可以使用语句
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
下面描述中，不属于软件危机表现的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列运算符中，优先级别最低的是()。

随机试题

在Access数据库中使用向导创建查询，其数据可以来自(　　)。
患者，男，50岁。因钝器击伤头部1小时后入院。患者昏迷、呕吐，双侧瞳孔不等大。血压180／102mmHg。行硬膜下血肿清除术+碎骨片清除术，留置引流管送回病房。术后引流管护理措施正确的是
依据《劳动法》的规定，禁止用人单位安排未成年工从事矿山、井下、有毒有害、国家规定的()体力劳动强度的劳动和其他禁忌从事的劳动。
(　　)是保险公司的主要资金来源。
作为一名从事信贷工作的从业人员，属于明显违反职业操守，有些还将带来相应的行政处罚或刑事责任的行为的有()。
2016年8月，某公司销售一批原材料，开具的增值税专用发票上注明的售价为15000元，增值税税率为17％，材料成本14000元，则该企业编制会计分录时，应借记“其他业务成本”科目的金额是()元。
因为[*],又因为f(0)＝0，代入表达式得C＝0，故[*]同理，由[*]于是[*]【思路探索】先积分，求出f(x)和g(x)的表达式，再求极限．注意在求极限时应尽量利用无穷小量的等价代换简化计算过程．
关于汇编语言程序（）。
IsDianain?
Doctorsbaffledbyanunexplainedrashonpeople’searsorcheeksshouldbeonalertforaskinallergycausedtoomuch【M1】_____

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是()。

为了将“联想电脑”作为数据项添加到列表框List1的最前面，可以使用语句

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

下面描述中，不属于软件危机表现的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列运算符中，优先级别最低的是()。

在Access数据库中使用向导创建查询，其数据可以来自( )。

患者，男，50岁。因钝器击伤头部1小时后入院。患者昏迷、呕吐，双侧瞳孔不等大。血压180／102mmHg。行硬膜下血肿清除术+碎骨片清除术，留置引流管送回病房。术后引流管护理措施正确的是

依据《劳动法》的规定，禁止用人单位安排未成年工从事矿山、井下、有毒有害、国家规定的()体力劳动强度的劳动和其他禁忌从事的劳动。

( )是保险公司的主要资金来源。

作为一名从事信贷工作的从业人员，属于明显违反职业操守，有些还将带来相应的行政处罚或刑事责任的行为的有()。

2016年8月，某公司销售一批原材料，开具的增值税专用发票上注明的售价为15000元，增值税税率为17％，材料成本14000元，则该企业编制会计分录时，应借记“其他业务成本”科目的金额是()元。

因为[*],又因为f(0)＝0，代入表达式得C＝0，故[*]同理，由[*]于是[*]【思路探索】先积分，求出f(x)和g(x)的表达式，再求极限．注意在求极限时应尽量利用无穷小量的等价代换简化计算过程．

关于汇编语言程序（）。

IsDianain?

Doctorsbaffledbyanunexplainedrashonpeople’searsorcheeksshouldbeonalertforaskinallergycausedtoomuch【M1】_____

在Access数据库中使用向导创建查询，其数据可以来自(　　)。

(　　)是保险公司的主要资金来源。

因为[],又因为f(0)＝0，代入表达式得C＝0，故[]同理，由[]于是[]【思路探索】先积分，求出f(x)和g(x)的表达式，再求极限．注意在求极限时应尽量利用无穷小量的等价代换简化计算过程．