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

admin2013-06-11 85

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

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

答案C

解析在平均情况下，利用顺序查找法在线性表中查找一个元素，大约要与线性表中一半的元素进行比较，最坏情况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用树形结构来表示实体之间联系的模型称为______。
下列叙述中正确的是______。
把实体—联系模型转换为关系模型时，实体之间多联系在关系模型中是通过______。
C语言中实现数据输出的标准库函数是______。
数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
以下程序统计从终端输入的字符中大写字母的个数，num[0]中统计字母A的个数，num[1]中统计字母B的个数，其他依次类推。用#号结束输入，请填空。#include＜stdio.h＞#include＜ctype.h＞mai
有以下程序段，且变量已正确定义和赋值for(s=1.0,k=1;k＜=;k++)s=s+1.0/(k*(k+1));printf("s=%f\n\n",s);请填空，使下面程序段的
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。
在E-R图中，用来表示实体联系的图形是

随机试题

缓刑
MaryAnning(1799—1847)wasaBritishfossilhunterwhobeganfinding【21】asachild,andsoonsupportedherselfandhervery【22】
男性，40岁，植物研究人员。2周来发热，伴全身痛、乏力、头痛、头晕。1个月前去云南西双版纳林区出差。体检：体温39.5℃，神清，面红，右腋下有1个1.6cm的焦痂，伴有肿大的淋巴结，脾侧位可及。为明确诊断应首先检测
病原微生物属于损害胎儿生长发育的因素属于
案情：甲有限责任公司注册资本20万元，有股东5人，王某、李某、张某和陈某是自然人股东，各持有公司2万元的股份，乙企业是法人股东，持有公司12万元的股份。王某欲将股份转让给丙企业，王某书面通知李某、张某、陈某和乙企业，李某不同意王某将股份转让给丙企业，张某、
赵大与李二于2004年3月结婚，4月李二怀孕后流产。5月，双方以感情不和为由诉至法院，要求离婚。法院在下列哪些情况下可以受理该离婚诉讼请求?()
【背景】某工程有两个备选施工方案，采用方案一时，固定成本为160万元，与工期有关的费用为35万元/月；采用方案二时，固定成本为200万元，与工期有关的费用为25万元/月。两个方案的人、材、机消耗情况见表2．7．1。为了确定方案一的机械
美式期权是指在规定的有效期限内的任何时候可以行使权利。()
50年来，全国道德模范孙茂芳先后赡养了18位孤残老人，与11位残疾人结为兄妹关系，还从家庭助困金中拿出46万多元资助38位学童和特困家庭。有人对他说：“你是不是有点傻啊？”他回答到：“我愿意当一辈子人民可信可托的‘傻子’，我还要带动更多人去做这样的‘傻子’
A、Makingsmalltalkswithmanypeople.B、Stayingtillverylateinalargeparty.C、Talkingtoonlyasmallgroupofpeople.D、H

最新回复(0)

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

二级C语言

NCRE全国计算机二级

用树形结构来表示实体之间联系的模型称为______。

下列叙述中正确的是______。

把实体—联系模型转换为关系模型时，实体之间多联系在关系模型中是通过______。

C语言中实现数据输出的标准库函数是______。

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

以下程序统计从终端输入的字符中大写字母的个数，num[0]中统计字母A的个数，num[1]中统计字母B的个数，其他依次类推。用#号结束输入，请填空。#include＜stdio.h＞#include＜ctype.h＞mai

有以下程序段，且变量已正确定义和赋值for(s=1.0,k=1;k＜=;k++)s=s+1.0/(k*(k+1));printf("s=%f\n\n",s);请填空，使下面程序段的

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

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

在E-R图中，用来表示实体联系的图形是

缓刑

MaryAnning(1799—1847)wasaBritishfossilhunterwhobeganfinding【21】asachild,andsoonsupportedherselfandhervery【22】

男性，40岁，植物研究人员。2周来发热，伴全身痛、乏力、头痛、头晕。1个月前去云南西双版纳林区出差。体检：体温39.5℃，神清，面红，右腋下有1个1.6cm的焦痂，伴有肿大的淋巴结，脾侧位可及。为明确诊断应首先检测

病原微生物属于损害胎儿生长发育的因素属于

赵大与李二于2004年3月结婚，4月李二怀孕后流产。5月，双方以感情不和为由诉至法院，要求离婚。法院在下列哪些情况下可以受理该离婚诉讼请求?()

美式期权是指在规定的有效期限内的任何时候可以行使权利。()

A、Makingsmalltalkswithmanypeople.B、Stayingtillverylateinalargeparty.C、Talkingtoonlyasmallgroupofpeople.D、H

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