对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。

admin2012-01-20 45

问题对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。

选项

答案log2n

解析二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法是()。
以下叙述中正确的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
在数据处理中，其处理的最小单位是()。
软件需求规格说明书的作用不包括()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
使用白盒测试方法时，设计测试用例应根据()。
对关系S和R进行集合运算，产生的元组属于S中的元组，但不属于R中的元组，这种集合运算称为()。
如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

随机试题

甲公司(水泥生产企业)于2005年7月在上海证券交易所上市，因2013年、2014年经审计的净利润连续为负值，上海证券交易所对其股票实施了退市风险警示。乙国有独资公司(由北京市国资委履行出资人职责)为甲公司的控股股东，持有甲公司40％的股份。甲公司2014
患者女，45岁，体重60kg，工人，半年来乏力，查体：BP19.5/13kPa(150/100mmHg)，心肺(-)，下肢轻度水肿，空腹血糖8.7mmol/L，餐后2小时13.2mmol/L，尿蛋白(±)，尿糖(+)，WBC(1～3)/HP，空腹胰岛素1
急性肾小球肾炎患儿恢复正常活动的标准是
下列说法错误的是()
某企业建立一项三等量块计量标准作为企业最高标准，其主标准器送__________检定才是合法的。
下列关于城市化进程与经济发展的关系的表述正确的是()。
解释是一种影响性技术，其含义是（）。
在信息化环境中，课前学生学习教学视频等学习资料，课堂上师生开展作业答疑、协作探究和互动交流等活动的新型教学模式是()
一般来讲，耕作的含义是指作物在种植之前，或在生长期间，为了改善作物生长条件，对土壤进行机械操作，操作的目的有三个：(1)改良土壤结构；(2)把农作物残茬和有机肥掩埋并掺和到土壤中；(2)清除杂草和其他不需要的植株。根据上述定义．下列选项中属于耕作的是：
WhatisNOTthecharacteristicoftheearliestlanguagesystems?Whichofthefollowinglanguagehasdisappeared?

最新回复(0)

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。

二级C

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法是()。

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

在数据处理中，其处理的最小单位是()。

软件需求规格说明书的作用不包括()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

使用白盒测试方法时，设计测试用例应根据()。

对关系S和R进行集合运算，产生的元组属于S中的元组，但不属于R中的元组，这种集合运算称为()。

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

患者女，45岁，体重60kg，工人，半年来乏力，查体：BP19.5/13kPa(150/100mmHg)，心肺(-)，下肢轻度水肿，空腹血糖8.7mmol/L，餐后2小时13.2mmol/L，尿蛋白(±)，尿糖(+)，WBC(1～3)/HP，空腹胰岛素1

急性肾小球肾炎患儿恢复正常活动的标准是

下列说法错误的是()

某企业建立一项三等量块计量标准作为企业最高标准，其主标准器送__________检定才是合法的。

下列关于城市化进程与经济发展的关系的表述正确的是()。

解释是一种影响性技术，其含义是（）。

在信息化环境中，课前学生学习教学视频等学习资料，课堂上师生开展作业答疑、协作探究和互动交流等活动的新型教学模式是()

WhatisNOTthecharacteristicoftheearliestlanguagesystems?Whichofthefollowinglanguagehasdisappeared?

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。