首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2021-02-22
74
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏情况下，如果从表头进行查找，则要查找到表尾才能得出结果，因此需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/2sfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下类定义：classB{voidfun1(){}protected：doublevarl；public：voidfun2(){}}；classD：publicB{
下面不属于结构化程序设计风格的是
程序调试的任务是
有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}
在数据库系统中，用户所见的数据模式为
假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
检查软件产品是否符合需求定义的过程称为
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****
随机试题
多媒体系统除了硬件部分外，还必须有软件系统的支持。
A．急性胎儿窘迫B．轻度新生儿窒息C．慢性胎儿窘迫D．重度新生儿窒息E．新生儿产伤胎儿在宫内有缺氧现象危及胎儿健康和生命，发生在妊娠末期，诊断为
为了减少患儿在脊柱融合术中出血量，有效的措施是
根据预警指标的内在特点和对指标信息的掌握程度，可以采取的预警方法是()。
根据《水电建设工程质量管理暂行办法》，施工准备工程的质量检查由()负责进行。
进出口货物收发货人所属的报关员离职的，应当自报关员离职之日起______日内向海关报告并注销其报关员证件。
我国境内新办软件生产企业经认定后，自取得第一笔收入年度起，第1年和第2年免征企业所得税．第3年至第5年减半征收企业所得税。()
阅读下列文字，回答问题。达尔文出生于英国西部施鲁斯伯里一个世代为医的家庭。16岁时，他被送到爱丁堡大学学习医学。1829年，他被父亲送到剑桥大学学习神学，希望他成为一个“尊贵的牧师”。1831年，达尔文从剑桥大学毕业。同年12月，乘“贝格尔”号军
2006年，营业收入最低的银行是( )。与2005年相比，2006年招商银行的净利润约增长了( )。
Whydoesthewomanadvisethemanthesublet?
最新回复
(
0
)
