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

admin2020-06-29 50

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释∥********1**
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
下列链表中，其逻辑结构属于非线性结构的是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

随机试题

关于深Ⅱ度烧伤，下列哪项是错误的【】
李某，32岁，初孕妇，宫内孕39周，于昨天晚上感觉腹部一阵阵发紧，每半个小时一次每次持续3～5秒钟，今天早上孕妇感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右请问。下午3pm，该妇女经阴道分娩出一正常男婴，胎儿娩出后正确的处理应
患者，女，38岁。有"血管性头痛"史，近日头痛如针刺，以枕项部为主，舌质暗，脉弦涩。治拟活血化瘀，宜选何药引经
适合保存检查癌细胞标本的是
某项目投资建设期为3年，第1年投资额是1000万元，且每年以15％的速度增长，预计该项目年均投资价格上涨率为5％，则该项目建设期间涨价预备费为()万元。
下列汽车库或修车库应设集中采暖的是()。
市盈率指标可以用于不同行业公司的比较。()
下列各项不属于我国《证券法》规定的证券交易内容的是(　　)。
TwoyearsagoIboughtabike.Ifyouliveinatown,itisoften(1)thanacarandyoudon’thavetoworry(2)parking(车辆
Astheearth’ssurfaceswarm,evaporation(蒸发)isdryingoutforestsandsoils,increasingsusceptibilitytofire.Lastsummer,m

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释∥******1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

下列链表中，其逻辑结构属于非线性结构的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

关于深Ⅱ度烧伤，下列哪项是错误的【】

患者，女，38岁。有"血管性头痛"史，近日头痛如针刺，以枕项部为主，舌质暗，脉弦涩。治拟活血化瘀，宜选何药引经

适合保存检查癌细胞标本的是

某项目投资建设期为3年，第1年投资额是1000万元，且每年以15％的速度增长，预计该项目年均投资价格上涨率为5％，则该项目建设期间涨价预备费为()万元。

下列汽车库或修车库应设集中采暖的是()。

市盈率指标可以用于不同行业公司的比较。()

下列各项不属于我国《证券法》规定的证券交易内容的是(　　)。

TwoyearsagoIboughtabike.Ifyouliveinatown,itisoften(1)thanacarandyoudon’thavetoworry(2)parking(车辆

Astheearth’ssurfaceswarm,evaporation(蒸发)isdryingoutforestsandsoils,increasingsusceptibilitytofire.Lastsummer,m

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释∥********1**

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

下列链表中，其逻辑结构属于非线性结构的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

关于深Ⅱ度烧伤，下列哪项是错误的【】

患者，女，38岁。有"血管性头痛"史，近日头痛如针刺，以枕项部为主，舌质暗，脉弦涩。治拟活血化瘀，宜选何药引经

适合保存检查癌细胞标本的是

某项目投资建设期为3年，第1年投资额是1000万元，且每年以15％的速度增长，预计该项目年均投资价格上涨率为5％，则该项目建设期间涨价预备费为()万元。

下列汽车库或修车库应设集中采暖的是()。

市盈率指标可以用于不同行业公司的比较。()

下列各项不属于我国《证券法》规定的证券交易内容的是( )。

TwoyearsagoIboughtabike.Ifyouliveinatown,itisoften(1)thanacarandyoudon’thavetoworry(2)parking(车辆

Astheearth’ssurfaceswarm,evaporation(蒸发)isdryingoutforestsandsoils,increasingsusceptibilitytofire.Lastsummer,m

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释∥******1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即

下列各项不属于我国《证券法》规定的证券交易内容的是(　　)。