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

admin2021-06-15 60

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intfun(char*s){char*p=s；while(*p!=0)P++；return(p—s)；}main(){printf(″％d＼n″，fun(″goodbye!″))
有以下程序#includemain(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是
有以下程序：#include＜stdio．h＞main(){inta=1，b=2，e=3，d=0；if(a==1&&b++==2)if(b!=2｜｜c--!=3)printf(’’％d，％d，
有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t一2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是
数据库中对概念模式内容进行说明的语言是()。
以下选项中非法的C语言字符常量是
以下可以将任意一个两位整数n的个位数与十位数对换的表达式为（）。
下列选项中属于面向对象设计方法主要特征的是
某系统总体结构如下图所示，该系统结构图的宽度是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

随机试题

一般来说，国家财政的特殊地位决定了财政支出的
[2008年第34题]预应力结构隐蔽工程验收内容不包括：
对联可分为()
教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。
本该“慑于法律权威”投案自首的犯罪嫌疑人，却在主持人的劝说下投案自首，似乎让人______：主持人为何竟有如此的能力，让这些人乖乖“俯首称臣”?在笔者看来，犯罪嫌疑人之所以能主动找主持人自首，既是对他们人格的认同，还缘于媒体自身的“道德魅力”。填入
索引以及一切检索工具，本质上都是揭示人类知识内在关联的认知方式，而且完全符合人类的认识习惯。我们通过研究索引的________________，可以获得极大的启示。索引揭示的知识规则，是构建新媒体时代人类知识体系的基础，也是实现知识发现新方案的基础。索引具
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．正月十五，就在别人阖家团聚看晚会、赏灯、放花、闹元宵之时，朝阳区嘉铭园二区旁的二十一世纪幼儿园门口，数十名家长在顶风冒雪连夜排队，等候第二天才开始的幼儿园入托报名。他们中最早的
按照________条件，地下水可分为________和________两大类。
Whatdoesthespeakermainlytalkingabout?
(1)"Masterpiecesaredumb."wroteFlaubert."Theyhaveatranquilaspectliketheveryproductsofnature,likelargeanimalsan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序#includemain(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是

有以下程序：#include＜stdio．h＞main(){inta=1，b=2，e=3，d=0；if(a==1&&b++==2)if(b!=2｜｜c--!=3)printf(’’％d，％d，

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t一2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

数据库中对概念模式内容进行说明的语言是()。

以下选项中非法的C语言字符常量是

以下可以将任意一个两位整数n的个位数与十位数对换的表达式为（）。

下列选项中属于面向对象设计方法主要特征的是

某系统总体结构如下图所示，该系统结构图的宽度是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

一般来说，国家财政的特殊地位决定了财政支出的

[2008年第34题]预应力结构隐蔽工程验收内容不包括：

对联可分为()

教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。

按照条件，地下水可分为和两大类。

Whatdoesthespeakermainlytalkingabout?

(1)"Masterpiecesaredumb."wroteFlaubert."Theyhaveatranquilaspectliketheveryproductsofnature,likelargeanimalsan

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

二级C语言

NCRE全国计算机二级

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

有以下程序#includemain(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是

有以下程序：#include＜stdio．h＞main(){inta=1，b=2，e=3，d=0；if(a==1&&b++==2)if(b!=2｜｜c--!=3)printf(’’％d，％d，

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t一2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

数据库中对概念模式内容进行说明的语言是()。

以下选项中非法的C语言字符常量是

以下可以将任意一个两位整数n的个位数与十位数对换的表达式为（）。

下列选项中属于面向对象设计方法主要特征的是

某系统总体结构如下图所示，该系统结构图的宽度是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

一般来说，国家财政的特殊地位决定了财政支出的

[2008年第34题]预应力结构隐蔽工程验收内容不包括：

对联可分为()

教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。

按照________条件，地下水可分为________和________两大类。

Whatdoesthespeakermainlytalkingabout?

(1)"Masterpiecesaredumb."wroteFlaubert."Theyhaveatranquilaspectliketheveryproductsofnature,likelargeanimalsan

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

按照条件，地下水可分为和两大类。