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

admin2020-06-29 58

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；
考虑下面的函数原型；voidf(inta,intb=7,charc=’@’)；下面的函数调用中，不合法的是()。
下列关于结构化程序设计原则和方法的描述中，错误的是()。
下列关于队列的叙述中正确的是
使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示坐标的类TC1，但类TC1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TC2类为TC1类的友元类，请在注释1后添加适当的语句。(2)完成类
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intx)，该函数的功能是将X的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile将结果输出到2．txt文件中。例如x=6，6的二进制数为110，则输
已知将运算符“+”和“*”作为类Complex的成员函数重载，设cl和c2是类Complex的对象，则表达式c1+c2*cl等价于()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
关于关键字class和typename，下列表述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；

随机试题

参与LCAT酶促反应的物质有
决定分娩的因素包括
成人生命体征测值在正常范围内的一组是
依照《环境影响评价法》的规定，可能造成不良环境影响并直接涉及公众环境权益的专项规划，除(　　　)之外，均需征求有关单位、专家和公众对环境影响报告书草案的意见。
拟建工程与已完工程采用同一施工图，但基础部分和现场施工条件不同，则与已完工程相同的部分可采用()审查施工图预算。
以下关于票据的叙述中，正确的包括(　　)。
资产负债表日后至财务报告批准报出日之间发生的报告年度售出的商品因质量问题被退回，该事项属于资产负债表日后调整事项。()
县级以上人大常委会享有受理人民群众对公安机关及其人民警察提出的申诉和意见的监督权，这种监督权称为国家权力机关的监督。(　　)
Thepurposeofthistestistomeasurestudents’______tolearninsteadoftheirpresentachievements.
【S1】【S12】

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；

考虑下面的函数原型；voidf(inta,intb=7,charc=’@’)；下面的函数调用中，不合法的是()。

下列关于结构化程序设计原则和方法的描述中，错误的是()。

下列关于队列的叙述中正确的是

使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示坐标的类TC1，但类TC1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TC2类为TC1类的友元类，请在注释1后添加适当的语句。(2)完成类

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intx)，该函数的功能是将X的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile将结果输出到2．txt文件中。例如x=6，6的二进制数为110，则输

已知将运算符“+”和“*”作为类Complex的成员函数重载，设cl和c2是类Complex的对象，则表达式c1+c2*cl等价于()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

关于关键字class和typename，下列表述中正确的是()。

参与LCAT酶促反应的物质有

决定分娩的因素包括

成人生命体征测值在正常范围内的一组是

依照《环境影响评价法》的规定，可能造成不良环境影响并直接涉及公众环境权益的专项规划，除( )之外，均需征求有关单位、专家和公众对环境影响报告书草案的意见。

拟建工程与已完工程采用同一施工图，但基础部分和现场施工条件不同，则与已完工程相同的部分可采用()审查施工图预算。

以下关于票据的叙述中，正确的包括( )。

资产负债表日后至财务报告批准报出日之间发生的报告年度售出的商品因质量问题被退回，该事项属于资产负债表日后调整事项。()

县级以上人大常委会享有受理人民群众对公安机关及其人民警察提出的申诉和意见的监督权，这种监督权称为国家权力机关的监督。( )

Thepurposeofthistestistomeasurestudents’______tolearninsteadoftheirpresentachievements.

【S1】【S12】

已知将运算符“+”和“”作为类Complex的成员函数重载，设cl和c2是类Complex的对象，则表达式c1+c2cl等价于()。

依照《环境影响评价法》的规定，可能造成不良环境影响并直接涉及公众环境权益的专项规划，除(　　　)之外，均需征求有关单位、专家和公众对环境影响报告书草案的意见。

以下关于票据的叙述中，正确的包括(　　)。

县级以上人大常委会享有受理人民群众对公安机关及其人民警察提出的申诉和意见的监督权，这种监督权称为国家权力机关的监督。(　　)