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

admin2020-06-29 26

问题在长度为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打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／********error********的下面，修改该语句即可。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；
在对函数进行原型声明时，下列语法成分中不需要的是

随机试题

扩孔要求精度较好时，底孔直径可扩大为扩孔直径的80％～90％。
小儿，5岁。体温突然升高至39℃，头痛、咽部不适1天，出现均匀分布的红色针尖状丘疹，触之有砂纸感。腋下、肘窝、腹股沟等皮肤皱褶处，皮疹密集，可见紫红色线。全身皮肤弥漫性潮红，皮疹之间不能见到正常皮肤。患儿患有急性坏死性小肠结肠炎，其临床表现不包括
50岁，宫颈活检确诊为“子宫颈癌”，妇科检查发现癌组织浸润达阴道穹隆处，双侧宫旁柔软，无增厚，未及浸润结节。假设宫颈刮片细胞学检查巴氏Ⅲ级，应行进一步检查为下列哪项
洋地黄的绝对禁忌证为
()是指财政提供公共产品和服务满足社会公共需要的基本属性，具有整体性与非排他性。
窗洞过梁和外窗台要做好(　　)。
某上市公司2016年以5000万元购得一处高档会所，然后加以改建。支出500万元在后院新建一露天泳池，支出500万元新增中央空调系统，拆除200万元的照明设施，再支付500万元安装智能照明和楼宇声控系统。会所于2016年年底改建完毕并对外营业。当地规定计算
试述在教学中如何运用记忆规律，提高记忆的效果。
目前工人文化宫为了谋利随意出租场地，严重影响了文化宫的功能发挥，对此群众的意见很大。如果你是文化宫主任，将如何处理?
Hewouldcertainlyhavegotthereontime______.

最新回复(0)

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要

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

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

在对函数进行原型声明时，下列语法成分中不需要的是

扩孔要求精度较好时，底孔直径可扩大为扩孔直径的80％～90％。

50岁，宫颈活检确诊为“子宫颈癌”，妇科检查发现癌组织浸润达阴道穹隆处，双侧宫旁柔软，无增厚，未及浸润结节。假设宫颈刮片细胞学检查巴氏Ⅲ级，应行进一步检查为下列哪项

洋地黄的绝对禁忌证为

()是指财政提供公共产品和服务满足社会公共需要的基本属性，具有整体性与非排他性。

窗洞过梁和外窗台要做好(　　)。

试述在教学中如何运用记忆规律，提高记忆的效果。

目前工人文化宫为了谋利随意出租场地，严重影响了文化宫的功能发挥，对此群众的意见很大。如果你是文化宫主任，将如何处理?

Hewouldcertainlyhavegotthereontime______.

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要

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

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

在对函数进行原型声明时，下列语法成分中不需要的是

扩孔要求精度较好时，底孔直径可扩大为扩孔直径的80％～90％。

50岁，宫颈活检确诊为“子宫颈癌”，妇科检查发现癌组织浸润达阴道穹隆处，双侧宫旁柔软，无增厚，未及浸润结节。假设宫颈刮片细胞学检查巴氏Ⅲ级，应行进一步检查为下列哪项

洋地黄的绝对禁忌证为

()是指财政提供公共产品和服务满足社会公共需要的基本属性，具有整体性与非排他性。

窗洞过梁和外窗台要做好( )。

试述在教学中如何运用记忆规律，提高记忆的效果。

目前工人文化宫为了谋利随意出租场地，严重影响了文化宫的功能发挥，对此群众的意见很大。如果你是文化宫主任，将如何处理?

Hewouldcertainlyhavegotthereontime______.

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

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

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

窗洞过梁和外窗台要做好(　　)。