首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-08-28
63
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/40Bp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
数据库系统的数据完整性是指保证数据的( )。
下列关于二叉树的叙述中，正确的是( )。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
数据库系统的数据完整性是指保证数据的( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
随机试题
萜类在自然界分布广泛，种类繁多，不少萜类化合物对肝脏有明显毒副作用，可引起急性中毒性肝炎，出现转氨酶升高，黄疸、肝大。其中，含萜类并具有肝脏毒性的中药是
“令者，使也”出自()
最大利润定价法
潜水完全井抽水量的大小：
在产品按固定成本计算的方法不适用于月末在产品数量很大的情况下。()
会计工作的国家监督，是我国经济监督体系的一个重要方面，下列各项中，代表国家对各单位的财务会计工作实行监督的国家机关主要是()。
下列哪一机构，负责处理全国人大常委会的重要日常工作
小李虽然不是科班______，但他在外国文学方面的造诣足以使专业人士______。填入横线部分最恰当的一项是()。
Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.
关于SSL协议与SET协议的叙述，正确的是______。
最新回复
(
0
)
