首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2020-04-07
41
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/Oy8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在一个单链表HL中，若要向表头插入一个由指针p指向的节点，则需要执行语句序列()。
A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述，它仅抽象地反映数据间的逻辑关系，并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简
下列叙述中正确的是()。
数据结构分为逻辑结构与存储结构，线性链表属于【】。
在下列关于二叉树的叙述中，选出正确的一项()。
在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
有如下类定义：classMyClass{intb：chara；doublec；public：MyClass0：c(0．0)，b(0)，a(‘，’){}}；创建这个类的对象时，数据成员的初始化顺序是
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
随机试题
溃疡性结肠炎的典型临床表现是()。
非递归遍历求二叉树上的叶子结点个数。
下列哪一情形产生了不当得利之债?()
(2003年)法官应当自觉避免受到媒体的不当影响。下列哪些行为不利于实现这一目标?()
广义的工程项目管理指开发建设项目施工阶段的管理,对房地产开发项目而言,工程项目管理工程通常取广义的理解。()
水箱与建筑本体的关系。以下图示哪个错误?(2005，51)
下列各项，不属于货币资金的是()。
在与治理层沟通时，针对注册会计师的独立性，下列说法中，恰当的有()。
已知关于x的一元二次方程x2-m=2x有两个不相等的实数根，则m的取值范围是______，若m=3，则解方程得，x=______。
设函数f(u)在(0,+∞)内具有二阶导数，且z=满足等式验证
最新回复
(
0
)
