首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-06-06
46
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/aMjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijing＜CR＞shanghai＜CR＞(＜CR＞为回车键)，函数
下列数据结构中，属于非线性结构的是()。
若有定义typedefintT[10];Ta[20];则与上述定义完全等价的说明语句是
若函数中有定义语义句：inta；，则()。
给定程序中，函数fun的功能是：利用指针数组对形参SS所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在____2____处使fa指向函数f1，在____3____处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1
在printf的格式字符中，e格式字符的作用是()。
在软件生产过程中，需求信息的来源是()。
设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’w’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。
随机试题
SomeUScollegesadoptadifferentapproach."Wewouldallliketosaywedonotcarehowmuchparentsgive,intheformofdona
中医学认为，决定疾病是否发生的主要因素是
单个微生物细胞在固体培养基上生长，形成肉眼可见、具有一定特征形态的群体，称为()。
下列选项中，属于验收批验收合格依据有（）。
请求专利局撤销某项专利权，应自专利局公告授予专利权之日起( )内提出。
一个强有力的披露制度是以()为基础的监督企业行为的关键特征，是股东有效行使其表决权能力的先决条件。
A注册会计师负责审计X公司2014年财务报表。A注册会计师评价X公司内部审计人员的特定工作是否足以实现审计目的时应考虑的以下因素中，不恰当的是()。
导游讲解要有具体的指向，不能空洞无物。这说明导游讲解要()。
你所在的火车站列车时刻提示牌出现错误，许多乘客行程受到影响，造成大量人员在火车站内无秩序，群众对此十分不满，引发骚乱。请问该如何处理?
HuiyuanServiceApartmentLocatedintheAsianGamesVillage,witha10,000m2centralgardenandachildren’splayground.Eig
最新回复
(
0
)
