首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-11-20
48
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ItIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开数据库的命令是()。
设在表单有一个页框，页框包含两个页面Page1和Page2。假设Page2没有设置Click事件代码，而Page1及页框和表单都设置了Click事件代码。那么当表单运行时，如果单击Page2，系统将()。
对建立良好的程序设计风格，下面描述正确的是()。
下列叙述中，正确的是()。
下列关于变量的叙述中，正确的一项是()。
关于内存变量的调用，下列说法错误的是()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列数据结构中，属于非线性结构的是()。
随机试题
患者，女，20岁，踝关节扭伤12小时，经检查局部肿胀、疼痛明显，需进行冷敷，其主要目的是
该患者的诊断是其治疗宜选择
知觉是人脑对客观事物
水生态系统初级生产量的测定方法包括()。
某管道安装工程项目，有A、B、C三家潜在投标人。A投标人近期施工任务已经饱和，但企业考虑到该管道工程项目的利润丰厚，为了使企业增效，决定投标。B投标人投标时在确定了总价的前提下，适当调整了各分项工程的报价，使得该报价既不影响总报价又可在中标后获得较好的经济
背景资料：某机电总承包公司通过投标承接一栋超高层办公楼的机电安装工程。总承包公司中标后，业主向总承包公司提出超出招标文件中主要合同条款的附加条件，并以此作为签订合同的前提。附加条件包括：增加净化空调系统工程；将原计划总工期20个月改为18个月。
关于火灾类别的说法，错误的是()。
1+2+3+4+…+n＝2005003，则自然数n＝()。
随着近代工业的发展，环境污染也随之产生。噪声污染就是环境污染的一种，它已经成为危害人类身体健康的一个重要因素。噪声污染与水污染、大气污染被看成是世界范围内的三大主要环境问题。
Couldthereasonfortheworld’seconomicmisfortunesallcomedowntofingerlength?Althoughcertainlyanoversimplification
最新回复
(
0
)
