首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-08-28
54
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/RoX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列与队列结构有关联的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是( )。
下列关于二叉树的叙述中，正确的是( )。
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
随机试题
“色拉米”香肠式谈判让步方式的做法是()
治疗麻疹初热期的首选方剂是（ ）。治疗麻疹出疹期的首选方剂是（ ）。
下列管道中，属于自动化仪表管道的有()。
下列选项中，属于商业银行的整体风险控制环境的是()。
近年来，随着人们环保意识和生态道德观念的增强，旅游业出现了一股走进自然、亲近自然的热潮，即生态旅游热潮。人们越来越多地关注自然界的生态平衡和可持续发展，关注旅游对自然环境所带来的负面影响。而在多种多样的生态旅游，如森林生态旅游、海洋生态旅游、草原生态旅游、
个体在解决问题过程中表现为搜集或综合信息与知识，运用逻辑规律，缩小解答范围，直至找到最适当的唯一正确的解答。这类认知方式是()。
幼儿园正餐间隔时间一般为5小时。()
亮亮的家人因为感染新冠肺炎隔离治疗，那么5岁的亮亮应由()照顾。
如果企业没有固定成本，则企业的经营杠杆为1。[对外经济贸易大学2015研]
C语言规定，程序中各函数之间()
最新回复
(
0
)
