首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2014-04-21
109
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/QrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段可以使用的工具是( )。
下面对对象概念描述正确的是
在数据库表设计器的"字段"选项卡中,字段有效性的设置项中不包括( )。
有关查询设计器,正确的描述是
结构化程序设计中,下面对goto语句使用描述正确的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设有下列二叉树:对此二叉树中序遍历的结果为( )。
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
随机试题
从重从快惩处严重刑事犯罪分子的前提是()。
患者男性,28岁,下腹痛伴脓血便2周,腹痛常于便后缓解。查体无异常发现。首选的检查方法是
肝性脑病最常见的病因是
地下人防工程是一个战时能生活、能生产、能疏散的自成体系的综合性工程,通常分为通信指挥工程等()类。
对我国商业银行不良贷款产生的原因,叙述错误的是()。
俗话说“三个和尚没水喝”,这说明的是人浮于事,但如果“三个和尚”都很负责,结果也许会造成水满为患,这两种不同的说法表明()。
文稿标题结构的不规范之处是()。
以下关于Python函数的描述中,错误的是()。
设数据结构B=(D,R),其中D:{a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
Whereisthewomanfrom?
最新回复
(
0
)