首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-06-06
40
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/IZjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
以下程序段的输出结果是()。#includemain(){charp[][4]={"ABC"，"DEF"，"GHI"}；inti；for(i=0；i
以下程序：#inc1udemain(){charstr[10]；scanf("％s"，&str)；printf("％s\n"，str)；}运行上面的程序，输入字符串“howareyou”，则
以下叙述中错误的是
结构化程序设计中，下面对goto语句使用描述正确的是()。
有以下字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；
软件设计中模块划分应遵循的准则是( )。
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为asd123fgh543df，理后新字符串为123543asdfghdf。请
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
随机试题
男，56岁，心悸、气促1天。脉搏135次／分，听诊心率160次／分，不规则，心音强弱不等。心电图：P波消失，代之以450次／分左右的f波，QRS波群时限0．11秒，R-R间期绝对不等。该例的诊断是
肾不纳气证和肾气不固证的共同症状是
下述哪种RNA具有明确的三级结构()
男，30岁。右下颌肿痛伴开口受限1周，吞咽疼痛。检查：开口度l0mm，翼下颌皱襞处黏膜水肿，智齿部分萌出，周围软组织红肿，右颌后区压痛。最可能的诊断是
关于“告诉才处理”的案件与自诉案件，下列哪一选项是正确的?(2008—卷二—23，单)
买卖双方达成意向，买方可以向卖方支付定金，一般不超过房屋总价款的（）。
市政管线工程的布置，正确的做法是()。
甲企业是一家建筑公司，确立了未来三年“走出去”的发展战略。在利比亚承包了一项基建项目。合同期限为3年，计划于2013年底结束。2012年，利比亚政府与反政府武装之间发生了战争，使得该项目无法执行下去。根据以上信息可以判断，该公司战略失效属于()。
中国僧人玄奘和义净西行求法时到过的大乘佛教中心是
Hisevident______tohiswifedespiteherindiscretionprovedhimtobeamanofintegrity.
最新回复
(
0
)
