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

admin2017-04-26 97

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如下程序的输出结果是#includemain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i
下列程序是用来判断数组中特定元素的位置所在的。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；for(i=0
以下程序的输出结果是main(){inta，i；a=0；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a
常用的黑箱测试有等价分类法、______、因果图法和错误推测法4种。
有下列二叉树，对此二叉树前序遍历的结果为()。
以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(int*s,intt,int*k){inti;*k=0;【】if(s[*
以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(int*s,intt,int*k){inti;*k=0;【】if(s[*
设有下列二叉树:对此二叉树前序遍历的结果为
没有关系R和S，关系代数表达式为R-(R-S)表示的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

随机试题

将“依法治国”提到“党领导人民治理国家的基本方略”高度的会议是________。
美学是研究________的一门学科。代表人物是________。
在高科技时代强调医学伦理教育的必要性，最主要的原因在于医学高新技术
甲将其所有的房屋出租给乙，双方口头约定租金为每年5万元，乙可以一直承租该房屋，直至乙去世。房屋出租后的第二年，乙为了经营酒店，经甲同意，对该房屋进行了装修，共花费6万元。一天晚上，一失控的汽车撞到该房屋，致使其临街的玻璃墙毁损，肇事司机驾车逃逸，乙要求甲维
危险性较大的分部分项工程施工前应编制安全专项施工方案，下列选项中属于方案编制内容的有()。
下列各项中，不能对当期企业的现金流量产生影响的是(　　)。
社会伦理是人们在社会交往中所持有的()行为期望。
行政性社会工作是指政府部门和群众团队中，专门从事职工福利、社会救助、思想工作等类型的助人活动。()
一个袋子中装有编号为1到9的9个完全相同的小球，从袋中任意摸出一个小球，然后放回，再摸出一个，则两次摸出的小球的编号乘积大于30的概率是：
ThereisnowanewkeychaindevicethatletspeopleturnoffmostTVsanywhere—fromairportstorestaurants.Anditissellingf

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如下程序的输出结果是#includemain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i

下列程序是用来判断数组中特定元素的位置所在的。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；*k=0；for(i=0

以下程序的输出结果是main(){inta，i；a=0；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a

常用的黑箱测试有等价分类法、______、因果图法和错误推测法4种。

有下列二叉树，对此二叉树前序遍历的结果为()。

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(ints,intt,intk){inti;k=0;【】if(s[

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(ints,intt,intk){inti;k=0;【】if(s[

设有下列二叉树:对此二叉树前序遍历的结果为

没有关系R和S，关系代数表达式为R-(R-S)表示的是

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

将“依法治国”提到“党领导人民治理国家的基本方略”高度的会议是________。

美学是研究的一门学科。代表人物是。

在高科技时代强调医学伦理教育的必要性，最主要的原因在于医学高新技术

危险性较大的分部分项工程施工前应编制安全专项施工方案，下列选项中属于方案编制内容的有()。

下列各项中，不能对当期企业的现金流量产生影响的是(　　)。

社会伦理是人们在社会交往中所持有的()行为期望。

行政性社会工作是指政府部门和群众团队中，专门从事职工福利、社会救助、思想工作等类型的助人活动。()

一个袋子中装有编号为1到9的9个完全相同的小球，从袋中任意摸出一个小球，然后放回，再摸出一个，则两次摸出的小球的编号乘积大于30的概率是：

ThereisnowanewkeychaindevicethatletspeopleturnoffmostTVsanywhere—fromairportstorestaurants.Anditissellingf

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

二级C语言

NCRE全国计算机二级

如下程序的输出结果是#includemain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i

下列程序是用来判断数组中特定元素的位置所在的。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；for(i=0

以下程序的输出结果是main(){inta，i；a=0；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a

常用的黑箱测试有等价分类法、______、因果图法和错误推测法4种。

有下列二叉树，对此二叉树前序遍历的结果为()。

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(int*s,intt,int*k){inti;*k=0;【】if(s[*

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(int*s,intt,int*k){inti;*k=0;【】if(s[*

设有下列二叉树:对此二叉树前序遍历的结果为

没有关系R和S，关系代数表达式为R-(R-S)表示的是

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

将“依法治国”提到“党领导人民治理国家的基本方略”高度的会议是________。

美学是研究________的一门学科。代表人物是________。

在高科技时代强调医学伦理教育的必要性，最主要的原因在于医学高新技术

危险性较大的分部分项工程施工前应编制安全专项施工方案，下列选项中属于方案编制内容的有()。

下列各项中，不能对当期企业的现金流量产生影响的是( )。

社会伦理是人们在社会交往中所持有的()行为期望。

行政性社会工作是指政府部门和群众团队中，专门从事职工福利、社会救助、思想工作等类型的助人活动。()

一个袋子中装有编号为1到9的9个完全相同的小球，从袋中任意摸出一个小球，然后放回，再摸出一个，则两次摸出的小球的编号乘积大于30的概率是：

ThereisnowanewkeychaindevicethatletspeopleturnoffmostTVsanywhere—fromairportstorestaurants.Anditissellingf

下列程序是用来判断数组中特定元素的位置所在的。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；*k=0；for(i=0

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(ints,intt,intk){inti;k=0;【】if(s[

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(ints,intt,intk){inti;k=0;【】if(s[

美学是研究的一门学科。代表人物是。

下列各项中，不能对当期企业的现金流量产生影响的是(　　)。