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

admin2012-12-29 59

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。#include＜stdio．h＞voidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain()
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
有如下程序#include＜stdio.h＞main(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}
有如下程序　#inelude＜stdio．h＞　main()　{　intx=072；　printf("＞％d＜＼n"，x+1)；　}　程序运行后的输出结果是()。
有以下函数：　intfun(char*x，char*y)　{intn=0；　while((*x==*y)&&*x!=’＼0’)　{x++；　y++；　n++；　}　returnn；　}
某系统结构图如下图所示(n≥5)　　该系统结构图的最大扇出数是()。
下列给定程序中，通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改
数据库设计中反映用户对数据要求的模式是()。
在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。
以下数据结构中不属于线性数据结构的是()。

随机试题

古代认为“毒性”的含义是()
高压蒸汽灭菌的温度是()。
柴胡治疗的头痛是()
A．发热、肝肿大和压痛B．门静脉高压、巨脾与腹水C．肺炎D．慢性腹泻，肝脾肿大E．结肠炎血吸虫病晚期
阴极吸收式阀控密封铅酸蓄电池中，负极板活性物质总量比正极()。
非上市债券作为一种投资工具和股票投资相比，具有()的特点。
下列情形中，需要办理土地注销登记的有()。
甲保健啤酒总厂位于N省C市，是一个年产量不过40万吨的中小型啤酒企业。虽然该厂地处祖国西北，地理位置偏僻，经济条件和消费水平与东部地区相比差距较大，但这并没有制约企业的发展。该企业不因规模小而寻求与大型啤酒企业兼合、合作，而是坚持走内部发展之路。近
以下函数返回a所指数组中最小的值所在的下标值fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i
情景：快放暑假了，妈妈让你给上海的爷爷奶奶写一封信。任务：请你用英语给爷爷奶奶写一封50字左右的短信。内容包括：.向他们问候；.你在学校的情况如何；.你暑假打算做什么。请用下面的格式。DearGrandmaandGrandpa,..

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#include＜stdio．h＞voidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain()

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

有如下程序#include＜stdio.h＞main(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}

有如下程序　#inelude＜stdio．h＞　main()　{　intx=072；　printf("＞％d＜＼n"，x+1)；　}　程序运行后的输出结果是()。

有以下函数：　intfun(charx，chary)　{intn=0；　while((x==y)&&*x!=’＼0’)　{x++；　y++；　n++；　}　returnn；　}

某系统结构图如下图所示(n≥5)　　该系统结构图的最大扇出数是()。

数据库设计中反映用户对数据要求的模式是()。

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

以下数据结构中不属于线性数据结构的是()。

古代认为“毒性”的含义是()

高压蒸汽灭菌的温度是()。

柴胡治疗的头痛是()

A．发热、肝肿大和压痛B．门静脉高压、巨脾与腹水C．肺炎D．慢性腹泻，肝脾肿大E．结肠炎血吸虫病晚期

阴极吸收式阀控密封铅酸蓄电池中，负极板活性物质总量比正极()。

非上市债券作为一种投资工具和股票投资相比，具有()的特点。

下列情形中，需要办理土地注销登记的有()。

以下函数返回a所指数组中最小的值所在的下标值fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i

情景：快放暑假了，妈妈让你给上海的爷爷奶奶写一封信。任务：请你用英语给爷爷奶奶写一封50字左右的短信。内容包括：.向他们问候；.你在学校的情况如何；.你暑假打算做什么。请用下面的格式。DearGrandmaandGrandpa,..

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

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#include＜stdio．h＞voidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain()

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

有如下程序#include＜stdio.h＞main(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}

有如下程序 #inelude＜stdio．h＞ main() { intx=072； printf("＞％d＜＼n"，x+1)； } 程序运行后的输出结果是()。

有以下函数： intfun(char*x，char*y) {intn=0； while((*x==*y)&&*x!=’＼0’) {x++； y++； n++； } returnn； }

某系统结构图如下图所示(n≥5) 该系统结构图的最大扇出数是()。

数据库设计中反映用户对数据要求的模式是()。

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

以下数据结构中不属于线性数据结构的是()。

古代认为“毒性”的含义是()

高压蒸汽灭菌的温度是()。

柴胡治疗的头痛是()

A．发热、肝肿大和压痛B．门静脉高压、巨脾与腹水C．肺炎D．慢性腹泻，肝脾肿大E．结肠炎血吸虫病晚期

阴极吸收式阀控密封铅酸蓄电池中，负极板活性物质总量比正极()。

非上市债券作为一种投资工具和股票投资相比，具有()的特点。

下列情形中，需要办理土地注销登记的有()。

以下函数返回a所指数组中最小的值所在的下标值fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i

情景：快放暑假了，妈妈让你给上海的爷爷奶奶写一封信。任务：请你用英语给爷爷奶奶写一封50字左右的短信。内容包括：.向他们问候；.你在学校的情况如何；.你暑假打算做什么。请用下面的格式。DearGrandmaandGrandpa,..

下列程序的运行结果是()。#include＜stdio．h＞voidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain()

有如下程序　#inelude＜stdio．h＞　main()　{　intx=072；　printf("＞％d＜＼n"，x+1)；　}　程序运行后的输出结果是()。

有以下函数：　intfun(charx，chary)　{intn=0；　while((x==y)&&*x!=’＼0’)　{x++；　y++；　n++；　}　returnn；　}

某系统结构图如下图所示(n≥5)　　该系统结构图的最大扇出数是()。