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

admin2021-06-15 57

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

运行下面的程序，输入字符串“MicrosoftVisualStudio"，则程序的执行结果是()。#includemain(){charChr[20]；scanf("％s"，&Chr)；pri
有以下程序：#include＜stdio．h＞intfun(char*s){char*p=s；while(*p!=0)P++；return(p—s)；}main(){printf(″％d＼n″，fun(″goodbye!″))
设有定义语句int(*f)(int)；则以下叙述正确的是
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
若有以下程序段charstr[4][12]={"aa"，"bbb"，"ccccc"，"d")，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
以下关于简单程序设计的步骤和顺序的说法中正确的是

随机试题

[*]
求微分方程ysindy=0的通解．
炎性假瘤的辅助诊断中，错误的是()
感冒清热颗粒除解表清热外，还可()
某施工现场设有厨房操作间和可燃材料库房等特殊用房，则其内任一点至最近疏散门的距离不应大于________m，房门的净宽度不应小于________m。()
反映企业在一定会计期间经营成果的报表是()。
幼儿发展的基础和源泉是()
法律对经济基础的反作用，不包括下列
以下材料中防电磁辐射最好的是()。
Toreviewandassessachievementsandsummarizeandexchangeexperience______thetaskofourpresentCongress.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

运行下面的程序，输入字符串“MicrosoftVisualStudio"，则程序的执行结果是()。#includemain(){charChr[20]；scanf("％s"，&Chr)；pri

有以下程序：#include＜stdio．h＞intfun(chars){charp=s；while(*p!=0)P++；return(p—s)；}main(){printf(″％d＼n″，fun(″goodbye!″))

设有定义语句int(*f)(int)；则以下叙述正确的是

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

若有以下程序段charstr[4][12]={"aa"，"bbb"，"ccccc"，"d")，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

以下关于简单程序设计的步骤和顺序的说法中正确的是

[*]

求微分方程ysindy=0的通解．

炎性假瘤的辅助诊断中，错误的是()

感冒清热颗粒除解表清热外，还可()

某施工现场设有厨房操作间和可燃材料库房等特殊用房，则其内任一点至最近疏散门的距离不应大于m，房门的净宽度不应小于m。()

反映企业在一定会计期间经营成果的报表是()。

幼儿发展的基础和源泉是()

法律对经济基础的反作用，不包括下列

以下材料中防电磁辐射最好的是()。

Toreviewandassessachievementsandsummarizeandexchangeexperience______thetaskofourpresentCongress.

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

二级C语言

NCRE全国计算机二级

运行下面的程序，输入字符串“MicrosoftVisualStudio"，则程序的执行结果是()。#includemain(){charChr[20]；scanf("％s"，&Chr)；pri

有以下程序：#include＜stdio．h＞intfun(char*s){char*p=s；while(*p!=0)P++；return(p—s)；}main(){printf(″％d＼n″，fun(″goodbye!″))

设有定义语句int(*f)(int)；则以下叙述正确的是

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

若有以下程序段charstr[4][12]={"aa"，"bbb"，"ccccc"，"d")，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

以下关于简单程序设计的步骤和顺序的说法中正确的是

[*]

求微分方程ysindy=0的通解．

炎性假瘤的辅助诊断中，错误的是()

感冒清热颗粒除解表清热外，还可()

某施工现场设有厨房操作间和可燃材料库房等特殊用房，则其内任一点至最近疏散门的距离不应大于________m，房门的净宽度不应小于________m。()

反映企业在一定会计期间经营成果的报表是()。

幼儿发展的基础和源泉是()

法律对经济基础的反作用，不包括下列

以下材料中防电磁辐射最好的是()。

Toreviewandassessachievementsandsummarizeandexchangeexperience______thetaskofourpresentCongress.

有以下程序：#include＜stdio．h＞intfun(chars){charp=s；while(*p!=0)P++；return(p—s)；}main(){printf(″％d＼n″，fun(″goodbye!″))

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

某施工现场设有厨房操作间和可燃材料库房等特殊用房，则其内任一点至最近疏散门的距离不应大于m，房门的净宽度不应小于m。()