首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2010-12-16
40
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、10g2n
B、n/2
C、n
D、n+l
答案
C
解析
对线性表进行顺序查找，最坏情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/lQVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中，合法的C语言实数是()。
下面结构体的定义语句中，错误的是（）。
下面属于黑盒测试方法的是()。
若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
下面不属于黑盒测试方法的是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
在面向对象方法中，不属于“对象”基本特点的是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。
类模板的模板参数()。
随机试题
汽轮机叶轮与轴的配合是采用( )的方法。
急性心肌梗死出现室性早搏，治疗首选
前瞻性队列研究的主要特点是
羊水栓塞的确诊依据是
A．极性溶剂B．非极性溶剂C．防腐剂D．矫味剂E．半极性溶剂下述液体制剂附加剂的作用为水
下列细菌感染常见铁锈色痰的是()。
室内排水主立管及水平干管，安装结束后均应作通球试验，通球球径不小于排水管径的()，通球率达到100％为合格。
张女士为某大学教授，某月她对某企业财务人员进行培训获得报酬8000元则其应缴纳的个人所得税为()。
甲工厂与乙公司签订了一份购销合同。合同中约定，如果甲工厂提供的产品不符合质量要求，则乙公司有权在1年内向人民法院提起诉讼。这是一种合同约定的诉讼时效。()
某草莓经销商有201箱的草莓要分配给若干个水果店，要求无论选用怎样的分配方式，都要有水果店至少分到8箱，则水果店至多有：
最新回复
(
0
)
