首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-08-28
104
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/40Bp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列关于栈叙述正确的是( )。
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
数据库应用系统中的核心问题是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
随机试题
上肢深静脉血栓形成，可导致
张某对当地镇政府干部王某的工作提出激烈批评，引起群众热议，被公安机关以诽谤他人为由行政拘留5日。张某的精神因此受到严重打击，事后相继申请行政复议和提起行政诉讼，法院依法撤销了公安机关《行政处罚决定书》。随后，张某申请国家赔偿。根据《宪法》和法律的规定，关于
技术发展迅速、产品较多、创新性强、管理复杂的企业，最适合采用的组织形式是()。
问一个3岁的儿童：“你有姐姐吗?”他说：“有。”再问：“你姐姐有弟弟吗?”他却说：“没有。”这说明学前儿童的思维具有()特点。
与《聂政刺韩王》故事有关的琴曲是()。
经济区域是（）。
试述脓肿切开引流的指征。
实现“九五”计划和2010年奋斗目标，关键是实现两个具有全局意义的根本转变，这就是()
在马克思主义发展史上，从马克思和恩格斯提出的“为绝大多数人谋利益”，到列宁提出的“为千千万万劳动人民服务”，再到毛泽东精辟概括的“为人民服务”，反映了无产阶级人生观、道德观的形成、发展和完善的过程。科学高尚的人生观的核心内容是()
Isitapopularmajor?
最新回复
(
0
)
