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

admin2019-11-14 49

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/H5p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
在结构化程序设计中，模块划分的原则是

随机试题

获得第七十三届奥斯卡最佳外语片奖等四个奖项的影片是()。
A．人乳头瘤病毒感染B．EB病毒感染C．雄激素减少，雌激素相对增多D．雄激素水平过高前列腺癌
诊断糖耐量异常的指标是诊断糖尿病倾向最好的检查是
香港甲商行于10月20日来电向上海乙公司发盘出售一批木材。发盘中列明各项交易条件。乙公司于当天收到来电，经研究决定后，与22日上午11时向上海电报局交发对上述发盘表示接受的电报，该电报于22日下午1时送达香港甲商行。此期间，因木材价格上涨，香港甲商行与10
下列关于转关货物的汇率和税率适用的说法，正确的有()。上例的货物进口的转关方式是()。
塞北三珍是(　　)。
学校要求学生会组织一项宣传劳动法的活动，由你策划开展，你会如何做?
Non-VerbalCommunicationInthistalk,wearegoingtotalkaboutthedefinitionofnon-verbalcommunication,dimensionsof
WiththerapidspreadoftheInternetevery-whereintheworld,the【C1】______numberofusers,oneofthemostexcitingdevelo
A、Passive.B、Optimistic.C、Pessimistic.D、Complaining.B

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

在结构化程序设计中，模块划分的原则是

获得第七十三届奥斯卡最佳外语片奖等四个奖项的影片是()。

A．人乳头瘤病毒感染B．EB病毒感染C．雄激素减少，雌激素相对增多D．雄激素水平过高前列腺癌

诊断糖耐量异常的指标是诊断糖尿病倾向最好的检查是

下列关于转关货物的汇率和税率适用的说法，正确的有()。上例的货物进口的转关方式是()。

塞北三珍是( )。

学校要求学生会组织一项宣传劳动法的活动，由你策划开展，你会如何做?

Non-VerbalCommunicationInthistalk,wearegoingtotalkaboutthedefinitionofnon-verbalcommunication,dimensionsof

WiththerapidspreadoftheInternetevery-whereintheworld,the【C1】______numberofusers,oneofthemostexcitingdevelo

A、Passive.B、Optimistic.C、Pessimistic.D、Complaining.B

塞北三珍是(　　)。