首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
admin
2010-09-05
34
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
C
解析
顺序查找的最坏情况是所找的元素在线性表的最后，因此查找的比较次数是线性表的长度，即n。
转载请注明原文地址:https://jikaoti.com/ti/lhI0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在关系数据库设计中，关系模式是用来记录用户数据的()。
设变量x中的值是395，则下面语句的输出是()。Printx＼100+((xMod100)\10)*10+(xMod10)*100
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
为了对多个控件执行操作，必须选中这些控件。下列不能选中多个控件的操作是( )。
在VisualBasic中，表达式3*2＼5Mod3的值是()。
为了使模块尽可能独立，要求()。
假定有以下函数过程：FunctionFun(SAsString)AsString Dims1AsString Fori＝1ToLen(S) s1＝LCase(Mid(S，i，1))＋s1 Nexti
以下过程定义中正确的过程首行是( )。
随机试题
中国古代社会流传着大量的家训族规，内容涉及()
A．A1型B．A2型C．B型D．AB型E．O型可能被认为是“万能受血者"的血型是
A．补脾气，健脾运B．补脾气，化湿浊C．补脾气，升阳气D．补脾气，益脾阴E．补脾气，利水湿
下列关于支票的表述中，正确的有()
MarineBillsofLadingareusedininternationaltransportbysea.()
在新的监管框架下．各个国家和地区对金融消费者保护工作提出了更高的要求，一方面对信用卡、存贷款、理财等传统业务加强监管，另一方面加强对创新产品的提前干预，必要时发布产品禁令。()
2014年世界杯足球赛亚洲区预选赛，中国足球队又一次出局，此前，国奥、女足早早无缘伦敦奥运会。有文章认为，这不仅是球员、教练、足协、球迷、媒体的责任，更是全社会的责任。以下哪项如果为真，最能削弱题干所述的观点?
中国人民政治协商会议是中国人民爱国统一战线的组织，是共产党的多党合作和政治协商的重要机构，也是中国政治生活中发扬社会主义民主的重要形式。团结和民主是人民政协的两大主题。人民政协的主要职能是()
______istruetosaythatadogisman’sbestfriend.
Theoceanbottom—aregionnearly2.5timesgreaterthanthetotallandareaoftheEarth—isavastfrontierthateventodayis
最新回复
(
0
)
