首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2009-01-15
47
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
4
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/OEXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列针对框架控件的叙述中，错误的是
(1)在考生文件夹下有一个工程文件vbsj3．vbp，相应的窗体文件为vbsj3．frm，在窗体上有一个标题为“计算”的命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出数组arr中每个元素与其下标相除所得的和，并在文本框中显示出来，程序的运行情况
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体上有1个标题为“计算”的命令按钮，1个标题为“1!+2!+…+10!=”的标签。请画1个名称为Text1，初始内容为空的文本框。效果如图3—34所示。程序功能：单击“计算”命令按钮，则计算“1!+2
下列关于数据库设计的叙述中，正确的是
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
在满足实体完整性约束的条件下()。
算法的时间复杂度是指
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程问的联系是
下列选项中不符合良好程序设计风格的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
在焊剂的牌号中，第一个字母为()，表示烧结焊剂。
公务员年度考核与录用考察、晋升考察的区别主要体现在()
Whilestayinginthevillage,Jamesunselfishlysharedwhateverhehadwiththevillagerswithoutaskingforanything_________.
慢性宫颈炎的治疗以________治疗为主，可采用________、________、________等疗法。
患者，女性，65，发现舌背红色斑块1年，病损时常变换位置，无自觉症状，偶有刺痛。患者可能的诊断如下，除外
A．5万元～10万元的罚款B．2万元～5万元的罚款C．5000元～2万元的罚款D．5000元～1万元罚款定点批发企业未对医疗机构履行送货义务，逾期不改正的，可处
印花税的征收范围主要是经济活动中最普遍、最大量的各种商事和产权凭证,具体包括()。
在效用水平不变的条件下，随着一种商品消费数量的逐渐增加，消费者为获得这种商品的额外消费而愿意放弃的另一种商品的消费数量会越来越少，这一现象在经济学上称为()。
下列选项中，不属于数据模型所描述的内容的是
ThehugeOlympicParkwillbebuiltoutsidethecity.
最新回复
(
0
)
