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

admin2021-05-06 21

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／********1********后的错误。(2)
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789
请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在
下面叙述中正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
下列for循环的次数为()。for(inti(0)，x=0；!x&&i

随机试题

A．血行转移B．直接蔓延C．淋巴转移D．种植转移E．胃肠道管腔内转移胃癌转移到肺部（）
请说出骨髓穿刺术的部位。
根据《安全生产管理规定》，项目法人应当将水利工程中的拆除工程和爆破工程发包给具有相应水利水电工程施工资质等级的施工单位。项目法人应当在拆除工程或者爆破工程施工()日前，将下列资料报送水行政主管部门、流域管理机构或者其委托的安全生产监督机构备案。
正泰公司与华威公司签订了一份建材购销合同，该批建材合同总价款60万元，正泰公司于8月7日前交货，华威公司在交货后20天内付清合同款项。在交货日前，正泰公司发现华威公司经营状况严重恶化，遂向华威公司发出中止交货的传真通知并要求华威公司提供担保，华威公司予以拒
某企业现有职工80人，()的方案，用人单位不需要提前30日向工会或者全体职工说明情况，听取工会或者职工意见。
自尊就是个人对自身的观点与感觉的看法。()
篮球快攻战术教学中，应先教长传快攻，再教短传与运球相结合的快攻。()
某社团共有46人，其中35人爱好戏剧，30人爱好体育，38人爱好写作，40人爱好收藏，那么这个社团至少有多少人以上四项活动都喜欢?()
EverymorningJohngoestoworkbytrains.He【M1】_____alwaysbuysanewspaper.Ithelpstomakethetime【M2】______passmore
Cubesaren’tusuallythego-toshapewhencreatinganobjectthat’smeanttomovearound,but【C1】________inSwitzerlandhavecre

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／1后的错误。(2)

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

下面叙述中正确的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

下列for循环的次数为()。for(inti(0)，x=0；!x&&i

A．血行转移B．直接蔓延C．淋巴转移D．种植转移E．胃肠道管腔内转移胃癌转移到肺部（）

请说出骨髓穿刺术的部位。

某企业现有职工80人，()的方案，用人单位不需要提前30日向工会或者全体职工说明情况，听取工会或者职工意见。

自尊就是个人对自身的观点与感觉的看法。()

篮球快攻战术教学中，应先教长传快攻，再教短传与运球相结合的快攻。()

某社团共有46人，其中35人爱好戏剧，30人爱好体育，38人爱好写作，40人爱好收藏，那么这个社团至少有多少人以上四项活动都喜欢?()

EverymorningJohngoestoworkbytrains.He【M1】_alwaysbuysanewspaper.Ithelpstomakethetime【M2】__passmore

Cubesaren’tusuallythego-toshapewhencreatinganobjectthat’smeanttomovearound,but【C1】________inSwitzerlandhavecre

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／********1********后的错误。(2)

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

下面叙述中正确的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

下列for循环的次数为()。for(inti(0)，x=0；!x&&i

A．血行转移B．直接蔓延C．淋巴转移D．种植转移E．胃肠道管腔内转移胃癌转移到肺部（）

请说出骨髓穿刺术的部位。

某企业现有职工80人，()的方案，用人单位不需要提前30日向工会或者全体职工说明情况，听取工会或者职工意见。

自尊就是个人对自身的观点与感觉的看法。()

篮球快攻战术教学中，应先教长传快攻，再教短传与运球相结合的快攻。()

某社团共有46人，其中35人爱好戏剧，30人爱好体育，38人爱好写作，40人爱好收藏，那么这个社团至少有多少人以上四项活动都喜欢?()

EverymorningJohngoestoworkbytrains.He【M1】_____alwaysbuysanewspaper.Ithelpstomakethetime【M2】______passmore

Cubesaren’tusuallythego-toshapewhencreatinganobjectthat’smeanttomovearound,but【C1】________inSwitzerlandhavecre

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／1后的错误。(2)

EverymorningJohngoestoworkbytrains.He【M1】_alwaysbuysanewspaper.Ithelpstomakethetime【M2】__passmore