首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。
admin
2009-01-15
44
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。
选项
A、n-1
B、n/2
C、n
D、n+1
答案
4
解析
查不到或最后一个查到的情况。
转载请注明原文地址:https://kaotiyun.com/show/YSkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于结构化程序设计的叙述中正确的是
有以下程序intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；retumsum；}main(){inta[]-{1，2，3，4，5)，b[]={6，7，8，9)
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
若有定义语句intb=2;则表达式(b
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for{j=i+1；j＜n；j++)if(a[i]＜a[j]){t=a[i]
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROG1．C中，请勿改动主函数main和其他函数中的任何内容
运算符重载是对已有的运算符赋予多重含义，因此()。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。
随机试题
Familycaregiversofseniorsshouldbecognizantofstressasitrelatestotheirlovedones．Knowingthesignsanddetecting
语言信息处理
________是胰腺癌最突出最主要的症状体征。
有关溃疡性结肠炎的表现，下列选项中错误的是
浸出制剂若发生水解反应，无效或无影响的稳定措施是
正常女性宫颈阴道部被覆的上皮为
抗震设防烈度7度区，地面下无液化土层，采用低承台桩基，承台周围无软土(fak＞120kPa)，按照《建筑抗震设计规范》规定，下列钢筋混凝土结构，可以不进行桩基抗震承载力验算的是()。
月末结账前要进行的检查包括()。
甲公司于2008午1月1日从证券市场购入乙公司发行在外的股票30000股作为可供出售金融资产，每股支付价款10元，其中包含已宣告尚未发放的现金股利0.8元。另支付相关费用6000元。2008年12月31日，这部分股票的公允价值为275000元，该价
CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】______twentyminutesprior【T1】______B.
最新回复
(
0
)
