首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-08-21
30
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Shzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于漏洞扫描技术和工具的描述中，错误的是()。
下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded-address219．105．46．240219．105．46．250!ipdhcpp00146network219
请编制函数intcheckValue(1ongn)，其功能是：寻找并输出11至999之间的数m。它满足m，m2和m3均为回文数。所谓回文数是指其各位数字左右对称的整数，例如121．222，94249等。满足上述条件的数如m=11，m2=121，m3=1
下列入侵检测系统结构中，能够真正避免单点故障的是()。
下列对生成树协议STP的相关描述中，错误的是()。
在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是
在VisualFoxPro中说明数组的命令是
在当前表单的LABELl控件中显示系统时间的语句是
下面关于二叉树的叙述中正确的是______。
在考生文件夹中完成如下综合应用：设计名为mystu的表单。表单标题为“学生学习情况浏览”。表单中有一个选项组控件(名为myoption)、两个命令按钮“计算”和“退出”。其中，选项组控件有两个按钮“升序”和“降序”。根据选择的选项组控件，将选修了
随机试题
行政处罚的原则包括（）。
McDonald’sistheworldsinglebiggestfoodproviderwithannualsalesofaround$12.4bn.Andthecompany’ssymbolRonaldMcDona
进出口货物的完税价格，由海关以该货物的__________为基础审查确定。
在计算长期资金的个别成本时，如果证券发行成本忽略不计，那么留存收益成本等于()。
材料1习近平在庆祝中国共产党成立95周年大会上的讲话指出，全党要坚定道路自信、理论自信、制度自信、义化自信。当今世界，要说哪个政党、哪个国家、哪个民族能够自信的话，那中国共产党、中华人民共和国、中华民族是最有理由自信的。有了“自信人生二百年，会当
根据下列资料，回答问题2015年1—4月，民间固定资产投资为()亿元。
下列不属于民事诉讼法中表述的诉讼参与人的是()。
第三次科技革命
曲线y=x2+2lnx在其拐点处的切线方程是________．
利用程序模拟脱机输入输出时外围控制机的功能，在主机的直接控制下实现脱机的输入输出功能，此时外围操作与CPU对数据的处理同时进行，这种技术称为()。
最新回复
(
0
)
