首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2013-06-11
70
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
顺序查找过程中,如果被查找的元素是线性表中的最后一个元素,或者元素不在线性表中,贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找,在最坏隋况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/JfJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
十进制数1385转换成十六进制数为()
有一个数值152,它与十六进制数6A相等,那么该数值是()
在16位IBM-PC上使用C语言,如定义下列共用体类型变量:uniondata{inti;charch;floatf;}a,b,c;则共用体变量a,b,c占用内存的字节数为()。
在数据结构中,顺序存储结构的数据元素所占的存储空间是【】的。
软件开发的结构化生命周期方法将软件生命周期划分成______。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是 ______。
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
串的长度是______。
冒泡排序在最坏情况下的比较次数是
随机试题
Wheredoestheconversationmostlikelytakeplace?
慢性肾衰竭患者可出现的电解质紊有
A.药品外包装材料B.医院制剂C.未实施批准文号管理的中药材D.新发现和从国外引种的药材根据《中华人民共和国药品管理法》:药品经营企业可以从城乡集贸市场购进的药品是
下列哪一项不属于财产险损失调查中要事项?()
甲、乙、丙系三兄妹。2006年父母去世后留下房产一处,由甲居住。2007年1月,甲持房屋产权证到房地产管理部门办理产权变更,将房屋登记在自己一人名下,并取得房屋产权证书。2007年9月,甲将该房屋卖给丁,丁付给甲房款60万元。丁取得该房屋产权证。2008年
我国海关法规定,减免进出口关税的权限属于中央政府。关税减免形式主要包括()。
小学生飞飞在生活中比较冒失,经常不经过仔细、全面思考就风风火火地去做事,导致总是好心办坏事,这说明飞飞的()意志品质还需要进一步发展。
19世纪俄国化学家门捷列夫,不分昼夜地研究探求着元素的化学特性,企图捕捉元素的共同性。他将当时已知元素的主要性质和原子量,写在一张张小卡片上进行反复排列比较。他的脑子常因过度紧张而昏眩,但他的心血没有白费,最后终于发现了元素周期规律。从这个事例可以看出,非
在考生文件夹下有一个数据库文件"samp2.mdb",在samp2.mdb数据库中有"档案表"和"工资表"两张表,试按以下要求完成设计:(1)建立表对象"档案表"和"工资表"的关系,创建一个选择查询,显示职工的"姓名"、"性别"和"基本工资"3个字段内容
FromhumblebeginningsinagarageinMenloPark,Californiain1998,Googlehasgrownintoamultinationalcompanycarryingout
最新回复
(
0
)