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

admin2019-02-11 41

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

诞生1946年的世界上第一台电子计算机的英文名称是()。
在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
计算机网络最突出的优点是()。
高级程序设计语言的特点是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。1．使文稿包含七张幻
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

随机试题

出现下列的情况可能导致死锁的是()。
Itisn’teasyto______toanewcountryanditscustoms.
心悸眩晕，胸闷痞满，渴不欲饮，小便短少，或下肢浮肿，形寒肢冷，伴恶心，欲吐，流涎，舌淡胖，苔白滑，脉象弦滑或沉细而滑。证机概要为
脾虚湿盛的泄泻证宜用肝强脾弱的泄泻证宜用
下列不属于其他项目清单列项的是()。
影星：江西人
目前，大部分公众对新兴科学技术的热情很高，但单靠政府的科普资源显然无法满足公众需求。要形成良好的创新氛围，不仅需要政府大力推广普及，还需要发动社会的力量。不少高校、科研机构和企业都有一些具有科普功能的实验室和陈列室，不妨分时段向公众开放，满足公众提高科学素
李自成：朱元璋
红星小学二年级学生张某、田某、刘某趁老师未来上课，溜到学校操场玩耍，在相互打闹中张某被田某、刘某摔倒在地，造成左肋骨骨折，花去医疗费5000元。田某、刘某及学校方就责任分担问题协商未果，张某向法院起诉，要求学校及田某、刘某各承担损害赔偿费6000元。张某
结合材料回答问题：1984年6月24曰，《人民日报》头版刊登的一封反映福建宁德地区福鼎县磻溪镇赤溪村贫困状况的读者来信引发社会的关注和中央的重视。当年9月，党中央、国务院发出关于帮助贫困地区尽快改变面貌的通知，拉开了新时期扶贫开发的序幕。赤溪村因

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

诞生1946年的世界上第一台电子计算机的英文名称是()。

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

计算机网络最突出的优点是()。

高级程序设计语言的特点是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

出现下列的情况可能导致死锁的是()。

Itisn’teasyto______toanewcountryanditscustoms.

心悸眩晕，胸闷痞满，渴不欲饮，小便短少，或下肢浮肿，形寒肢冷，伴恶心，欲吐，流涎，舌淡胖，苔白滑，脉象弦滑或沉细而滑。证机概要为

脾虚湿盛的泄泻证宜用肝强脾弱的泄泻证宜用

下列不属于其他项目清单列项的是()。

影星：江西人

李自成：朱元璋