首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)