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

admin2019-07-02 33

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
下列设备中，可以作为微机输入没备的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
下列各选项中，不属于Internet应用的是()。
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。
一台计算机的硬盘容量标为800GB，其存储容量是()。

随机试题

焊件的表面不能自然地、平整地展开摊平在一个平面上，这样的表面称为不可展表面。()
美国政治学家亨廷顿认为不同经济、政治、文化制度的西方与非西方对垒(冲突)的第一个原因是权力、军事、经济的争夺斗争，第二个根源是()
奶牛，跛行，精神沉郁，体温40．50℃左后肢蹄部肿胀，触诊有热痛，蹄底有窦道，趾间皮肤有溃疡，并覆盖有恶臭坏死物。最有效的治疗方法是
甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国际法规则，下列哪一选项是正确的?()
对本行政区域内的建设工程勘察、设计活动实施监督管理的部门是()。
照度标准值是指作业面或参考平面上的维持()照度值。
处在成熟阶段的行业增长较为稳定，一般年增长率在()
2×17年1月1日，甲公司以银行存款1100万元购入乙公司当日发行的面值为1000万元的5年期不可赎回债券，将其划分为以公允价值计量且其变动计入其他综合收益的金融资产。该债券票面年利率为10％，每年付息一次，实际年利率为7．53％。2×17年12月31日，
一个四位数能被9整除，去掉末位数字后所得的三位数恰是4的倍数，则这样的四位数中最大的一个的末位数字是()。
WhichofthefollowingstatementsisINCORRECTaccordingtothenewsitem?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列设备中，可以作为微机输入没备的是()。

下列各选项中，不属于Internet应用的是()。

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。

一台计算机的硬盘容量标为800GB，其存储容量是()。

焊件的表面不能自然地、平整地展开摊平在一个平面上，这样的表面称为不可展表面。()

美国政治学家亨廷顿认为不同经济、政治、文化制度的西方与非西方对垒(冲突)的第一个原因是权力、军事、经济的争夺斗争，第二个根源是()

奶牛，跛行，精神沉郁，体温40．50℃左后肢蹄部肿胀，触诊有热痛，蹄底有窦道，趾间皮肤有溃疡，并覆盖有恶臭坏死物。最有效的治疗方法是

甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国际法规则，下列哪一选项是正确的?()

对本行政区域内的建设工程勘察、设计活动实施监督管理的部门是()。

照度标准值是指作业面或参考平面上的维持()照度值。

处在成熟阶段的行业增长较为稳定，一般年增长率在()

一个四位数能被9整除，去掉末位数字后所得的三位数恰是4的倍数，则这样的四位数中最大的一个的末位数字是()。

WhichofthefollowingstatementsisINCORRECTaccordingtothenewsitem?