首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-12-07
62
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/WMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，存储声音的字段类型通常应该是()。
在表单中为表格控件指定数据源的属性是()。
释放和关闭表单的方法是()。
设置表单标题的属性是()。
(1)在考生文件夹下创建一个名为“订单管理”的数据库，将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为e
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
下列关于线性链表的叙述中，正确的是( )。
随机试题
股票发行价格可以按票面金额，也可以超过票面金额，同样也可以低于票面金额。()
Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______
在word2010中，快速访问工具栏上标有“软磁盘”图形的按钮的作用是()文档。
管理信息系统是系统思想建立起来的，以计算机为工具，为管理决策服务的信息系统，简单地说是能够为管理者提供所需信息的系统。下列哪项不属于管理信息系统的特点
种植体形成骨结合的条件是
病理性蛋白尿，可见于
A、冰片B、麝香C、石菖蒲D、苏合香E、安息香治血滞经闭，最宜选用的药物是（）
对劳动合同中内容不明确的条款，下列处理方式不恰当的足()。
当市场价格发生变化时，生活必需品的需求()。
WhydidSeanFitzpatrickgotoAmerica?
最新回复
(
0
)
