对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2010-12-10 35

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、10g2n
B、n/2
C、n
D、n+1

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较logn₂次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列各排序法中，最坏情况下的时间复杂度最低的是()。
某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString*10　　TelAsString*20EndTypePrivateSubCommand1_Click()　　DimpA
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrirat
以下说法中正确的是()。
执行以下程序段：a$=“VisualBasicProgramming”b$=“C++”c$=UCase(Left$(a$，7))&b$&Risht$(a$，12)后，变量c$的值为()。
以下选项中非法的表达式是
以下正确的说法是()。
在一棵二叉树上第6层的结点个数最多是______个。
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()
软件工程的结构化生命周期方法，通常是将软件生命周期划分为计划、开发和运行3个时期，下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义

随机试题

2021年2月，人力资源和社会保障部新批复设立()人力资源服务产业园。至此，全国国家级人力资源服务产业园数量已达22家。
结球甘蓝是原产于中国的蔬菜。()
“批林批孔”运动矛头指向的是()
A．膏淋B．石淋C．尿浊D．血淋E．气淋郁怒之后，小便涩滞，淋沥不宣，少腹胀满疼痛，苔薄白，脉弦，属于
患者，女，35岁，4天前不慎刺伤中指末节指腹，当时仅有少量出血，未予特殊处理，昨日发现手指明显肿胀、皮肤苍白，自感有搏动性跳痛，尤以夜间为甚，全身不适。对患者的首要处理措施是()
以下关于货物投标文件装订、递交的说法正确的有()。
产品的包装属于下列哪种清洁生产指标?()
下列各项中，有可能导致公司采取低股利政策的是()。
潜在课程
Thefirstmoderndigitalcomputersweredevelopedinthe1940sformilitarypurposesthataroseduringWorldWarII.Thesecomp

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级C语言

NCRE全国计算机二级

下列各排序法中，最坏情况下的时间复杂度最低的是()。

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrirat

以下说法中正确的是()。

执行以下程序段：a$=“VisualBasicProgramming”b$=“C++”c$=UCase(Left$(a$，7))&b$&Risht$(a$，12)后，变量c$的值为()。

以下选项中非法的表达式是

以下正确的说法是()。

在一棵二叉树上第6层的结点个数最多是______个。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

软件工程的结构化生命周期方法，通常是将软件生命周期划分为计划、开发和运行3个时期，下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义

2021年2月，人力资源和社会保障部新批复设立()人力资源服务产业园。至此，全国国家级人力资源服务产业园数量已达22家。

结球甘蓝是原产于中国的蔬菜。()

“批林批孔”运动矛头指向的是()

A．膏淋B．石淋C．尿浊D．血淋E．气淋郁怒之后，小便涩滞，淋沥不宣，少腹胀满疼痛，苔薄白，脉弦，属于

患者，女，35岁，4天前不慎刺伤中指末节指腹，当时仅有少量出血，未予特殊处理，昨日发现手指明显肿胀、皮肤苍白，自感有搏动性跳痛，尤以夜间为甚，全身不适。对患者的首要处理措施是()

以下关于货物投标文件装订、递交的说法正确的有()。

产品的包装属于下列哪种清洁生产指标?()

下列各项中，有可能导致公司采取低股利政策的是()。

潜在课程

Thefirstmoderndigitalcomputersweredevelopedinthe1940sformilitarypurposesthataroseduringWorldWarII.Thesecomp

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级C语言

NCRE全国计算机二级

下列各排序法中，最坏情况下的时间复杂度最低的是()。

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType NameAsString*10 TelAsString*20EndTypePrivateSubCommand1_Click() DimpA

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrirat

以下说法中正确的是()。

执行以下程序段：a$=“VisualBasicProgramming”b$=“C++”c$=UCase(Left$(a$，7))&b$&Risht$(a$，12)后，变量c$的值为()。

以下选项中非法的表达式是

以下正确的说法是()。

在一棵二叉树上第6层的结点个数最多是______个。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()

软件工程的结构化生命周期方法，通常是将软件生命周期划分为计划、开发和运行3个时期，下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义

2021年2月，人力资源和社会保障部新批复设立()人力资源服务产业园。至此，全国国家级人力资源服务产业园数量已达22家。

结球甘蓝是原产于中国的蔬菜。()

“批林批孔”运动矛头指向的是()

A．膏淋B．石淋C．尿浊D．血淋E．气淋郁怒之后，小便涩滞，淋沥不宣，少腹胀满疼痛，苔薄白，脉弦，属于

患者，女，35岁，4天前不慎刺伤中指末节指腹，当时仅有少量出血，未予特殊处理，昨日发现手指明显肿胀、皮肤苍白，自感有搏动性跳痛，尤以夜间为甚，全身不适。对患者的首要处理措施是()

以下关于货物投标文件装订、递交的说法正确的有()。

产品的包装属于下列哪种清洁生产指标?()

下列各项中，有可能导致公司采取低股利政策的是()。

潜在课程

Thefirstmoderndigitalcomputersweredevelopedinthe1940sformilitarypurposesthataroseduringWorldWarII.Thesecomp

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()