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

admin2013-02-23 49

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

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

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
以下程序运行后的输出结果是______。#inClude＜strinq.h＞char*ss(char*s){char*p；t；p=S+1；t=*s；while(*p){*(p-
已有定义inta=-2；和输出语句printf("%81x"，a)；以下正确的叙述是()。
一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是()。
以下符合C语言语法的实型常量是()。
软件调试的目的是()。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()
以下叙述正确的是
设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

随机试题

《医学心悟》指出咳嗽的病因有
邪盛神乱失神的临床表现有
急淋与急非淋白血病分类根据()
要确立诊断，最有价值的辅助检查是对病因诊断最有效的手段是
患者，男，31岁。慢性腹泻3年，大便3～5次／日，常带少量脓血，多次大便培养阴性，纤维结肠镜检查见乙状结肠、直肠黏膜弥漫性充血，散在浅溃疡。该患者最可能的诊断是
根据《建设工程工程量清单计价规范》的规定，反应器安装的工程内容除本体安装外，还包括(　　)。
证券公司设立行使证券公司经营管理职权的机构，其成员不可以是()。Ⅰ．董事会秘书Ⅱ．经理Ⅲ．职工代表Ⅳ．独立董事
()都曾经督修过金山岭长城。
材料：某教师在完成《了解祖国爱我中华》这一单元教学的基础上，布置了下列作业题。在我国960多万平方公里的土地上．居住着由56个民族组成的大家族，在历史的长河中，各民族创造了绚丽多彩的文化．构成了博大精深的民族文化画卷。为走进各民族的独特文化，请同
Inthepast,paintingsbyBlackAmericanartistsoftenwere(i)______;incontrast,manyartcriticstodayadvocateanunderstan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

以下程序运行后的输出结果是______。#inClude＜strinq.h＞charss(chars){charp；t；p=S+1；t=s；while(p){(p-

已有定义inta=-2；和输出语句printf("%81x"，a)；以下正确的叙述是()。

一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是()。

以下符合C语言语法的实型常量是()。

软件调试的目的是()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

以下叙述正确的是

设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

《医学心悟》指出咳嗽的病因有

邪盛神乱失神的临床表现有

急淋与急非淋白血病分类根据()

要确立诊断，最有价值的辅助检查是对病因诊断最有效的手段是

患者，男，31岁。慢性腹泻3年，大便3～5次／日，常带少量脓血，多次大便培养阴性，纤维结肠镜检查见乙状结肠、直肠黏膜弥漫性充血，散在浅溃疡。该患者最可能的诊断是

根据《建设工程工程量清单计价规范》的规定，反应器安装的工程内容除本体安装外，还包括(　　)。

证券公司设立行使证券公司经营管理职权的机构，其成员不可以是()。Ⅰ．董事会秘书Ⅱ．经理Ⅲ．职工代表Ⅳ．独立董事

()都曾经督修过金山岭长城。

Inthepast,paintingsbyBlackAmericanartistsoftenwere(i)______;incontrast,manyartcriticstodayadvocateanunderstan

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

二级C语言

NCRE全国计算机二级

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。

以下程序运行后的输出结果是______。#inClude＜strinq.h＞char*ss(char*s){char*p；t；p=S+1；t=*s；while(*p){*(p-

已有定义inta=-2；和输出语句printf("%81x"，a)；以下正确的叙述是()。

一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是()。

以下符合C语言语法的实型常量是()。

软件调试的目的是()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

以下叙述正确的是

设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

《医学心悟》指出咳嗽的病因有

邪盛神乱失神的临床表现有

急淋与急非淋白血病分类根据()

要确立诊断，最有价值的辅助检查是对病因诊断最有效的手段是

患者，男，31岁。慢性腹泻3年，大便3～5次／日，常带少量脓血，多次大便培养阴性，纤维结肠镜检查见乙状结肠、直肠黏膜弥漫性充血，散在浅溃疡。该患者最可能的诊断是

根据《建设工程工程量清单计价规范》的规定，反应器安装的工程内容除本体安装外，还包括( )。

证券公司设立行使证券公司经营管理职权的机构，其成员不可以是()。Ⅰ．董事会秘书Ⅱ．经理Ⅲ．职工代表Ⅳ．独立董事

()都曾经督修过金山岭长城。

Inthepast,paintingsbyBlackAmericanartistsoftenwere(i)______;incontrast,manyartcriticstodayadvocateanunderstan

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

以下程序运行后的输出结果是______。#inClude＜strinq.h＞charss(chars){charp；t；p=S+1；t=s；while(p){(p-

根据《建设工程工程量清单计价规范》的规定，反应器安装的工程内容除本体安装外，还包括(　　)。