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

admin2019-06-12 40

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

ROM中的信息是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删
计算机能直接识别的语言是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
算法的时间复杂度是指
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

第四代计算机的元器件是_______。
患儿，男，8岁。诊断为原发型肺结核。经治疗后其病理转归最可能是
敏感性分析指标的确定，如果主要分析产品价格波动对方案超额净收益的影响，则可选用()作为分析指标。
总账中要恢复记账前状态，首先需要进行如下操作（　　）。
相对于期货交易而言，期权的主要特点有()。
人民警察使用警械和武器，造成违法犯罪分子伤亡和财产损失的，()。
只有不断________每个人的生命力和创造力，________每个人的道德素质和能力素质，这个民族才会________旺盛的活力。填入画横线部分最恰当的一项是：
如图5-1所示为发送者利用非对称加密算法向接收者传送消息的过程，图中a和b处分别是(15)。
Mynewpetwasthemost【C1】________birdtolookat,withhishorribleyellow【C2】________pushingthroughthewrinkledscarlet
TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianor

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

ROM中的信息是

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟

计算机能直接识别的语言是

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

算法的时间复杂度是指

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

第四代计算机的元器件是_______。

患儿，男，8岁。诊断为原发型肺结核。经治疗后其病理转归最可能是

敏感性分析指标的确定，如果主要分析产品价格波动对方案超额净收益的影响，则可选用()作为分析指标。

总账中要恢复记账前状态，首先需要进行如下操作（　　）。

相对于期货交易而言，期权的主要特点有()。

人民警察使用警械和武器，造成违法犯罪分子伤亡和财产损失的，()。

只有不断每个人的生命力和创造力，每个人的道德素质和能力素质，这个民族才会旺盛的活力。填入画横线部分最恰当的一项是：

如图5-1所示为发送者利用非对称加密算法向接收者传送消息的过程，图中a和b处分别是(15)。

Mynewpetwasthemost【C1】birdtolookat,withhishorribleyellow【C2】pushingthroughthewrinkledscarlet

TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianor

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

二级MS Office高级应用

NCRE全国计算机二级

ROM中的信息是

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟

计算机能直接识别的语言是

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

算法的时间复杂度是指

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

第四代计算机的元器件是_______。

患儿，男，8岁。诊断为原发型肺结核。经治疗后其病理转归最可能是

敏感性分析指标的确定，如果主要分析产品价格波动对方案超额净收益的影响，则可选用()作为分析指标。

总账中要恢复记账前状态，首先需要进行如下操作（ ）。

相对于期货交易而言，期权的主要特点有()。

人民警察使用警械和武器，造成违法犯罪分子伤亡和财产损失的，()。

只有不断________每个人的生命力和创造力，________每个人的道德素质和能力素质，这个民族才会________旺盛的活力。填入画横线部分最恰当的一项是：

如图5-1所示为发送者利用非对称加密算法向接收者传送消息的过程，图中a和b处分别是(15)。

Mynewpetwasthemost【C1】________birdtolookat,withhishorribleyellow【C2】________pushingthroughthewrinkledscarlet

TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianor

总账中要恢复记账前状态，首先需要进行如下操作（　　）。

只有不断每个人的生命力和创造力，每个人的道德素质和能力素质，这个民族才会旺盛的活力。填入画横线部分最恰当的一项是：

Mynewpetwasthemost【C1】birdtolookat,withhishorribleyellow【C2】pushingthroughthewrinkledscarlet