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

admin2020-11-23 87

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“ABed”，则c中的字符串应为
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
给定程序MODI1．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．5
下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
在关系运算中，查找满足一定条件的元组，相关的运算称为()。
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

按酸碱质子理论，磷酸氢二钠是()
下列不构成专利侵权的是()
下列哪些属于双变量统计分析的方法()
Whentheweatherishot,yougotoalakeoranocean.Whenyouarenearalakeoranocean,youfeelcool.Why?Thesunmakest
血清CEA超过20μg／L时，提示患有
下列属于过滤的影响因素的有()
2005年，甲市房地产管理局根据某开发公司的申请，按照《城镇房屋所有权登记暂行办法》和甲市《城镇房屋产权暂行办法》的规定，向该公司颁发了莲花住宅小区门卫室的产权证发证时认定：甲市玫瑰路843弄门卫室(莲花住宅小区门卫室)系该开发公司于2003年6月依法取得
根据《民事诉讼法》的规定，财产保全的范围是(　　)。
①拐过山嘴，飞瀑仍不见踪迹，却见若干男女围着篝火歌舞②再后来，又变作熔化的珊瑚，令人想到火之精。火之灵③山高雾大，满世界一片漆黑。我不习惯这黑，翻来覆去睡不着④自始至终，场地上方火苗四蹿，火星噼噼啪啪地飞舞，好一派火树银花⑤燃到中途，树枝通体赤红，
简述金本位制度的三种形式。[河北大学2012国际商务硕士]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．5

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

在关系运算中，查找满足一定条件的元组，相关的运算称为()。

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

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

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

按酸碱质子理论，磷酸氢二钠是()

下列不构成专利侵权的是()

下列哪些属于双变量统计分析的方法()

Whentheweatherishot,yougotoalakeoranocean.Whenyouarenearalakeoranocean,youfeelcool.Why?Thesunmakest

血清CEA超过20μg／L时，提示患有

下列属于过滤的影响因素的有()

根据《民事诉讼法》的规定，财产保全的范围是( )。

简述金本位制度的三种形式。[河北大学2012国际商务硕士]

根据《民事诉讼法》的规定，财产保全的范围是(　　)。