首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
admin
2010-09-05
54
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
C
解析
顺序查找的最坏情况是所找的元素在线性表的最后，因此查找的比较次数是线性表的长度，即n。
转载请注明原文地址:https://www.kaotiyun.com/show/yfWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列事件的事件过程中，参数是输入字符ASCⅡ码的是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
下面能够将某个变量声明为局部变量的是()。
在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。以下叙述中，正确的是( )。
假定通过复制、粘贴操作建立了一个命令按钮数组Commandl，以下说法中错误的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。
设有如下函数：FunctionDelSpace(chAsString)AsInteger Dimn%，st$，c$ st＝"" n＝0 Fork＝1ToLen(ch) c＝Mid(ch，k，1) I
在考生文件夹下有一个工程文件sjt5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，程序运行时显示“启动”窗体，单击窗体上按钮时弹出对应窗体进行注册或登录。注册信息放在伞局数组users中，注册用户数(小于或等于10个)放在全局变量
C语言运算对象必须是整型的运算符是______。
随机试题
正确处理领导者与被领导者之间的关系，应是领导科学研究的
属于氟牙症病理改变的是()
砌筑用砂浆的一组试件块数为（）。
《企业职工伤亡事故分类标准》（GB6441-1986）规定，死亡事故是指事故发生后当即死亡（含急性中毒死亡）或负伤后在（）天内死亡的事故。
的极值点个数为()。
工资在没有支付给职工之前是企业对职工个人的一种()。
夏天从冰箱里取出一瓶啤酒，发现啤酒外面“出汗”，对这种现象正确的解释是()。
杜守才与刘艳萍是夫妻关系，育有一子杜强，一女杜萍。杜强与肖梅是夫妻，生有一子杜小强。杜守才患有严重风湿性关节炎。某日，杜强陪父亲去看病，途中遭遇车祸，杜强当场死亡，杜守才在送往医院途中死亡。杜守才夫妇共有私房2问，存款24万元。杜守才之弟杜守智要求参与分割
Whatistheaimoftheday-longevent?
Eyecontactisanonverbaltechniquethathelpsthespeaker"sell"hisorherideastoanaudience.Besidesitspersuasivepower
最新回复
(
0
)
