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

admin2020-06-30 65

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)SelectCaseIndexCase0Text1
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标题分别为“读数据”和“统计”的命令按钮。请添加两个标签，其名称分别是Label1和Label2，标题分别为“单词的平均长度为”和“最长单词的长度为”；再添加两个名称分别为Text1和Text2，
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()　　Dima(10)AsInteger，maxAsInteger　　Fork＝1To10　　　　a(k)＝In
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，将其放入一个数组中，然后输出其中的最大值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最大值”，如图所示)，即
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Lahel1的标签和其他一些控件(如图1所示)。在程序运行时，若用鼠标右键单击圆的边线，则指针恢复到起始位置(如图1所示)；若用鼠标
要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是
有三个关系R，S和T如下图所示：则由关系R和s得到关系T的运算是()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
假定有如下情况语句：SelectCaseX能表示｜X｜＞5的Case子句是()。

随机试题

治疗脏寒蛔厥证，宜首选
符合乳腺粉刺导管癌的描述是
患者，男，38岁。有痫证病史16年。近2年来发作日益频繁，伴神疲乏力，失眠多梦，心悸气短，大便溏薄，舌苔腻，脉细弱无力。该病例治疗方剂可选用
对于个人因解除劳动合同而取得一次性经济补偿收入，应按()项目计征个人所得税。
人民法院审理期货纠纷案件，应依法保护当事人合法权益，确定其承担的()责任，维护市场秩序。
某债券面值100元，每年按5元付息，10年还本，则其名义收益率是()。
“安得广厦千万间，大庇天下寒士俱欢颜!”2017年我国()实现易地扶贫搬迁、有了温暖的新家，各类棚户区改造开工数提前完成600万套目标任务。
中国古代多由专门的机构或官员掌管军事，下列属于朝廷对于军事管理的是()。
新法与旧法的冲突与协调。
Anine-year-oldschoolgirlsingle-handedlycooksupascience-fairexperimentthatendsupdebunking(揭穿......的真相)awidelypract

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)SelectCaseIndexCase0Text1

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click() Dima(10)AsInteger，maxAsInteger Fork＝1To10 a(k)＝In

要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

有三个关系R，S和T如下图所示：则由关系R和s得到关系T的运算是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

假定有如下情况语句：SelectCaseX能表示｜X｜＞5的Case子句是()。

治疗脏寒蛔厥证，宜首选

符合乳腺粉刺导管癌的描述是

患者，男，38岁。有痫证病史16年。近2年来发作日益频繁，伴神疲乏力，失眠多梦，心悸气短，大便溏薄，舌苔腻，脉细弱无力。该病例治疗方剂可选用

对于个人因解除劳动合同而取得一次性经济补偿收入，应按()项目计征个人所得税。

人民法院审理期货纠纷案件，应依法保护当事人合法权益，确定其承担的()责任，维护市场秩序。

某债券面值100元，每年按5元付息，10年还本，则其名义收益率是()。

“安得广厦千万间，大庇天下寒士俱欢颜!”2017年我国()实现易地扶贫搬迁、有了温暖的新家，各类棚户区改造开工数提前完成600万套目标任务。

中国古代多由专门的机构或官员掌管军事，下列属于朝廷对于军事管理的是()。

新法与旧法的冲突与协调。

Anine-year-oldschoolgirlsingle-handedlycooksupascience-fairexperimentthatendsupdebunking(揭穿......的真相)awidelypract

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

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()　　Dima(10)AsInteger，maxAsInteger　　Fork＝1To10　　　　a(k)＝In