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

admin2010-06-06 72

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。#includemain()voidfun(int*a，int*b){inta=1，b=2，*x=&a，*y=&b；{int*k；
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是
当没有指定c语言中函数形参的存储类别时，函数形参的存储类别是()。
下列关于C语言数据文件的叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

随机试题

处方中使药的作用是
1．背景某弱电施工单位A经过法定招投标程序，承接了某航站楼综合布线系统工程。施工单位B为航站楼土建工程总包方。设计图纸给出了预埋盒、设备箱、垂直线槽的位置和规格，确认平面布局中可以放下弱电设施。在弱电竖井预埋盒、垂直桥架相关工程中，土建总包单位B按照设
各单位每年形成的会计档案，都应由()负责整理立卷，装订成册，编制会计档案保管清册。
张某为一企业法定代表人，2009年取得以下收入：(1)张某每月取得工资3000元，12月取得年终效益工资64000元；(2)张某根据自己的创业心得编写的长篇小说出版，按合同约定，出版社向张某预付稿酬10000元，作品出版后再付稿酬500
在确定审计工作底稿的格式、内容和范围时，注册会计师应当考虑的主要因素有()。
中国传统文献学的核心功能在于“辨章学术，考镜源流”。在具体的实践过程中，过分突出理论，会使文献学研究成为________；过于偏重考证，则易使文献学研究流于________。因此，如何将传统文献学理论与实践有效地结合在一起，是当下中国古典文献学界学者面临的
对文中加点词“界定”，理解正确的一项是：传统的社会发展观的核心是：
A2－B2＝(A＋B)(A－B)的充分必要条件是______．
Scientistshaveidentifiedoldage,showingsignsofsepsisandhavingbloodclottingissueswhenadmittedinhospitalasrisk
A、Weshouldtrytotalkwithourselves.B、WeshouldthinkaboutpeopleIhatcanhelpus.C、Weshouldtrytodrawonapositivei

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果是()。#includemain()voidfun(int*a，int*b){inta=1，b=2，*x=&a，*y=&b；{int*k；

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是

当没有指定c语言中函数形参的存储类别时，函数形参的存储类别是()。

下列关于C语言数据文件的叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

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

处方中使药的作用是

各单位每年形成的会计档案，都应由()负责整理立卷，装订成册，编制会计档案保管清册。

张某为一企业法定代表人，2009年取得以下收入：(1)张某每月取得工资3000元，12月取得年终效益工资64000元；(2)张某根据自己的创业心得编写的长篇小说出版，按合同约定，出版社向张某预付稿酬10000元，作品出版后再付稿酬500

在确定审计工作底稿的格式、内容和范围时，注册会计师应当考虑的主要因素有()。

对文中加点词“界定”，理解正确的一项是：传统的社会发展观的核心是：

A2－B2＝(A＋B)(A－B)的充分必要条件是______．

Scientistshaveidentifiedoldage,showingsignsofsepsisandhavingbloodclottingissueswhenadmittedinhospitalasrisk

A、Weshouldtrytotalkwithourselves.B、WeshouldthinkaboutpeopleIhatcanhelpus.C、Weshouldtrytodrawonapositivei

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

下列程序的输出结果是()。#includemain()voidfun(inta，intb){inta=1，b=2，x=&a，y=&b；{int*k；