首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2015-09-15
61
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/lqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)说明:"性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息,正确的SQL语句是:
将表结构为(职工号,姓名,工资)的表Employee中工资最多的前3名记录存储到文本文件Em_text,正确的SQL命令是
在VisualFoxPro中,下列程序段执行后,内存变量e的值是a=300b=200c=100d=IIF(a>b,a,b)e=IIF(c>d,c,d)
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
数据字典(DD)所定义的对象都包含于
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
软件设计中模块划分应遵循的准则是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
下列诗句中没有传达出幸福感的是()。
诊断ARDS,除呼吸困难、口唇发绀外,呼吸频率应至少大于【】
肾近球小体的功能是
CPAP是持续气道正压通气模式,但其吸气相压力低、呼气相压力高。
公路桥涵地基岩土可分为()。
建筑装修各构造层之间常用的连接方式有()。
在社会目标模式中,社会工作者要特别关注和鼓励()参加到小组中。
党对公安工作领导的直接性,就是要求公安机关()。
A、 B、 C、 D、 D本题属于位置类,主要考察了图形位置关系中的平移问题,第一组图形中,第一列,第三列黑块每次向上移动一格,触顶后返到底部。第二列,第四行黑块每次向下移动一格。第二组图形中,第一列图形每次
若a、b、C、d都是int型变量且都已经正确赋初值,则以下不正确的赋值语句是()。
最新回复
(
0
)