首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-16
71
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键宇进行比较，直到两者相特，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/R6Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include＜stdio．h＞main(){inta=8，b=6，m=1；switch(a％4){case0：m++；break；case1：m
以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio.h＞main(){FILE*fp;longnum=0;fp=fopen(
有如下程序#include＜stdio.h＞main(){inta=0,b=1;if(a++&&b++)printf("T");elseprintf("F");
如果需要打开一个已经存在的非空文件"FILE’’并进行修改，正确的语句是()。
某系统结构图如下图所示该系统结构图的最大扇出数是
字符串“\\\”ABCDEF＼“＼＼”的长度是()。
下面不属于软件测试实施步骤的是
以下关于注释的叙述中错误的是()。
将一个函数声明为一个类的友元函数必须使用关键字【 】。
C++语言程序的注释可以出现在程序中的任何地方，一个注释以【】作为开始和结束的标记。
随机试题
()属于劳动保障监察的原则。
患者，女性，36岁。患系统性红斑狼疮2年，近日面部红斑加重而入院。患者入睡困难，不愿照镜子，经常从器梦中惊醒。该患者目前最主要的护理诊断是
痢下赤白脓血，脐腹灼痛。饮食减少，口烦口干，舌质红绛少苔，脉细数者，治疗宜选
钩端螺旋体病的流行类型有
我国《会计法》规定，会计核算以人民币为记账本位币，业务收支以人民币以外的货币为主的单位，也必须以人民币作为记账本位币。()
上升的收益率曲线意味着市场与其短期利率水平会在未来()。
纳税人扣缴义务人下列行为中，应由税务机关责令限期改正，处2000元以下罚款，情节严重的处2000元以上1万元以下罚款的有()。
甲企业以价值95万元的厂房和15万元的货物换取乙企业价值110万元的办公楼，已知当地契税税率为5％。下列关于该项业务税务处理正确的有()。(上述金额均不含增值税)
为响应城市节能减排政策，邻居小邢和小赵决定拼车上班。从小区开车35千米后到达小赵单位，继续直线行驶5千米后到达小邢单位。已知小赵、小邢的车在市区行驶百千米耗油分别为10L、12L，油价为每升6元。如开小赵的车，需先将小邢送至单位再原路折返回小赵单位。如
Acrylicpaintenablesartiststoexperimentwithmanycolorseffects.
最新回复
(
0
)
