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

admin2009-01-15 69

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

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

答案4

解析查不到或最后一个查到的情况。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下针对全局变量的叙述中错误的是()。
有以下程序#includemain()voidfun(char*c，intd){charb=’a’，a=’A’；{*c=*c+1；d=d+1；fun(&b，a)；printf("％c，％c＼
有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：C是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；
下列描述中错误的是
冒泡排序在最坏情况下的比较次数是
若有定义语句intb=2;则表达式(b
请编写一个函数fun，它的功能是：比较两个字符串的长度，（不得调用C语言提供的求字符串长度的函数），函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai（为回车键），函数将返回shangha
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

随机试题

领导活动产生于_______。
A．肝B．肾C．脾D．小肠腹部开放性损伤中，最常受损的脏器是
食管癌切除术后，拔除胃管24小时内，病人应（）
马斯洛将人的基本需要分为五个层次，由低到高依次为
某动物，难产，经人工助产后，母畜发生右后肢外展，运步缓慢，步态僵硬，X线检查未见骨和关节异常，全身症状不明显。如两侧均发生损伤，则该动物呈
某一级公路，路面面层采用C30水泥混凝土。该项目施工单位面层施工过程如下：第一步，该施工单位按要求进行水泥混凝土配合比设计，采用实验室确定的“实验室配合比”直接配料；第二步，施工单位按要求架设模板；第三步，确定好最佳拌和时间，
期货交易所根据期货市场发展的需要，设立期货投资者保障基金。()[2010年9月真题]
下列各项中，可以作为企业的无形资产核算的有()。
下列关于宪法特征的表述中，错误的是()。
根据下面材料回答下列题。下列说法中，正确的有()。I．2007年世界服务贸易进出口额前十名的排列和货物贸易进出口额前十名不一致的有四个国家Ⅱ．1978—2007年间．中国贸易进出口额平均每年增长了94．6％Ⅲ．1978年发达国家的贸易进

最新回复(0)

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

二级C

NCRE全国计算机二级

以下针对全局变量的叙述中错误的是()。

有以下程序#includemain()voidfun(charc，intd){charb=’a’，a=’A’；{c=*c+1；d=d+1；fun(&b，a)；printf("％c，％c＼

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／注意：C是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；

下列描述中错误的是

冒泡排序在最坏情况下的比较次数是

若有定义语句intb=2;则表达式(b

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

领导活动产生于_______。

A．肝B．肾C．脾D．小肠腹部开放性损伤中，最常受损的脏器是

食管癌切除术后，拔除胃管24小时内，病人应（）

马斯洛将人的基本需要分为五个层次，由低到高依次为

某动物，难产，经人工助产后，母畜发生右后肢外展，运步缓慢，步态僵硬，X线检查未见骨和关节异常，全身症状不明显。如两侧均发生损伤，则该动物呈

期货交易所根据期货市场发展的需要，设立期货投资者保障基金。()[2010年9月真题]

下列各项中，可以作为企业的无形资产核算的有()。

下列关于宪法特征的表述中，错误的是()。

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

二级C

NCRE全国计算机二级

以下针对全局变量的叙述中错误的是()。

有以下程序#includemain()voidfun(char*c，intd){charb=’a’，a=’A’；{*c=*c+1；d=d+1；fun(&b，a)；printf("％c，％c＼

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：C是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；

下列描述中错误的是

冒泡排序在最坏情况下的比较次数是

若有定义语句intb=2;则表达式(b

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

领导活动产生于_______。

A．肝B．肾C．脾D．小肠腹部开放性损伤中，最常受损的脏器是

食管癌切除术后，拔除胃管24小时内，病人应（）

马斯洛将人的基本需要分为五个层次，由低到高依次为

某动物，难产，经人工助产后，母畜发生右后肢外展，运步缓慢，步态僵硬，X线检查未见骨和关节异常，全身症状不明显。如两侧均发生损伤，则该动物呈

期货交易所根据期货市场发展的需要，设立期货投资者保障基金。()[2010年9月真题]

下列各项中，可以作为企业的无形资产核算的有()。

下列关于宪法特征的表述中，错误的是()。

有以下程序#includemain()voidfun(charc，intd){charb=’a’，a=’A’；{c=*c+1；d=d+1；fun(&b，a)；printf("％c，％c＼

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／注意：C是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；