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

admin2015-08-25 80

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 D在SQL语句中，AVG()函数用来求平均值，GROuPBY子句用于分组。根据题意，本题应该按照“课程名称”字段分组。
如下程序段的输出结果是______。i＝1DOWHTLEi＜10i=i+2ENDDO?i
查询“学生”表中所有姓“张”的学生记录，完成下列SQL语句：SELECT*FROM学生成绩WHERE姓名______"张%"
(31)到(35)题使用如下数据表。学生”表：学号C(8)，姓名C(8)，性别C(2)，系名(10)，出生日期D“课程”表：课程编号C(4)，课程名称C(12)，开课系名C(10)“成绩”表：学号C(8)，课程编号C(4)，成绩I检索每门课程的
线性表的顺序存储结构和线性表的链式存储结构分别是______。
当临时联系不再需要时可以取消，取消的命令是()。
采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解和______。
结构化分析方法是面向______进行分析的方法。

随机试题

女性，75岁，走路不慎滑倒摔伤左髋部，查体：左下肢短缩，外旋50°畸形，左髋肘胀不明显，但有叩痛。该患者入院后最可能的诊断是
逍遥散中使用薄荷的主要意义是
患者，男，25岁。在郊外春游时多次出现胸闷、窒息感，呼气性呼吸困难，两肺可闻哮鸣音，回家休息后好转。哮喘持续状态是指严重哮喘时间达到()
施工文件立卷时，卷内目录式样应符合《建设工程文件归档整理规范》附录B的要求。责任者填写文件的()单位和个人。施工单位在收齐工程文件整理立卷后，建设单位、监理单位应根据()的要求对档案文件完整、准确、系统情况和案卷质量进行审查。
关于近井点和井口水准基点标石埋置，说法错误的是()。
某公司2016年销售额1000万元，销售净利率12％。其他有关资料如下：(1)2016年的财务杠杆系数为1．2，2017年财务杠杆系数为1．5；(2)2016年固定经营成本为240万元，2017年保持不变；(3)所得税税率25％；(4)2017年的
在对孤儿、弃儿的救助中，()是一种普遍的、常用的方式。
童年期思维的基本特点包括()。
设f(x)=∫0xdt∫0ttln(1+u2)du，g(x)=(1一cost)dt，则当x→0时，f(x)是g(x)的()．
(字处理题)刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：在“尊敬的”和“学生家长”之间插入学生姓名，在“期中考试成绩报告单”的相应单元格中分别插入学生姓名、学号、各科成绩、总分，以及各种的班级平均分，

最新回复(0)

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

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 D在SQL语句中，AVG()函数用来求平均值，GROuPBY子句用于分组。根据题意，本题应该按照“课程名称”字段分组。

如下程序段的输出结果是______。i＝1DOWHTLEi＜10i=i+2ENDDO?i

查询“学生”表中所有姓“张”的学生记录，完成下列SQL语句：SELECT*FROM学生成绩WHERE姓名______"张%"

(31)到(35)题使用如下数据表。学生”表：学号C(8)，姓名C(8)，性别C(2)，系名(10)，出生日期D“课程”表：课程编号C(4)，课程名称C(12)，开课系名C(10)“成绩”表：学号C(8)，课程编号C(4)，成绩I检索每门课程的

线性表的顺序存储结构和线性表的链式存储结构分别是______。

当临时联系不再需要时可以取消，取消的命令是()。

采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解和______。

结构化分析方法是面向______进行分析的方法。

女性，75岁，走路不慎滑倒摔伤左髋部，查体：左下肢短缩，外旋50°畸形，左髋肘胀不明显，但有叩痛。该患者入院后最可能的诊断是

逍遥散中使用薄荷的主要意义是

患者，男，25岁。在郊外春游时多次出现胸闷、窒息感，呼气性呼吸困难，两肺可闻哮鸣音，回家休息后好转。哮喘持续状态是指严重哮喘时间达到()

关于近井点和井口水准基点标石埋置，说法错误的是()。

某公司2016年销售额1000万元，销售净利率12％。其他有关资料如下：(1)2016年的财务杠杆系数为1．2，2017年财务杠杆系数为1．5；(2)2016年固定经营成本为240万元，2017年保持不变；(3)所得税税率25％；(4)2017年的

在对孤儿、弃儿的救助中，()是一种普遍的、常用的方式。

童年期思维的基本特点包括()。

设f(x)=∫0xdt∫0ttln(1+u2)du，g(x)=(1一cost)dt，则当x→0时，f(x)是g(x)的()．

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