首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2020-07-28
37
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/lbD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:计算N×N矩阵的主对角线元素和反向对角线元素之和,并作为函数值返回。要求先累加主对角线元素中的值,再累加反向
下列给定的程序中,函数fun的功能是:计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入,若k的值为500,则函数的值为4622。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
函数fun的功能是:将s所指字符串中除下标为偶数,同时ASCII码值也为偶数的字符外,其余的全部删除;字符串中剩余字符所形成的新串放在t所指的数组中。例如,若s所指字符串中的内容为"ABCDEFGl23456",其中字符A的ASCII码值为奇数,因此应当
下面关于算法的叙述中,正确的是()。
下列叙述中错误的是()。
以下叙述中错误的是
将E-R图转换为关系模式时,实体和联系都可以表示为
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
以下选项中,能用作用户标识符的是
随机试题
有不少医疗或科研机构号称能够通过基因测试疾病。某官方调查机构向4家不同的基因测试公司递送了5个人的DNA样本。对于同一受检者患前列腺癌的风险,一家公司称他的风险高于平均水平,另一家公司则称他的风险低于平均水平,其他两家公司都说他的风险处于平均水平。其中一家
三湾改编的主要内容。
男性矿工,井下作业时发生塌方砸伤背部,当即倒于地上,下肢无力不能行走,立即来诊。检查见胸腰段后凸畸形并压痛,双下肢不全瘫,感觉异常平面位于双侧腹股沟水平。如果伤后3个小时,病人双下肢感觉、运动逐渐恢复,其最可能是
采集24小时尿标本时,其正确的采集时间是()
背景某施工单位承接了一炼油厂机电安装工程。由于工程规模大,涉及的专业队伍多,需要的施工机具多且杂,同时业主对工程质量的要求也很高,所给的时间却很紧。对此施工单位就内部管理组织了精兵强将,尽管如此施工中还是发生了以下事件:事件一:室外罐塔
下列是平账和账务核对的违规事项的是()
某上市公司2011年度的财务报告批准报出日为2012年4月30日,下列事项中应作为资产负债表日后调整事项处理的有()。
不受我国著作权法保护的作品是()。
审美
设φ1(x),φ2(x)为一阶非齐次线性微分方程y’+P(x)y=Q(x)的两个线性无关的特解,则该方程的通解为().
最新回复
(
0
)