首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
admin
2009-03-15
70
问题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
线性表进行顺序查找时,从表中的第一个元素开始,将给定值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行了比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/KG7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
在Windows2003系统下WWW服务器的配置中,不属于网站选项的是
在建筑群布线子系统可采用的四种铺设方式中,对线缆保护最有利和最不利的方式分别是()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数.按照从大到小的顺序存入数组outB
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求:求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a)所示,当R1收到R2发送的如图(b)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0,4,4,3那么,不可能的取值序列为()。
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。
在SQL语句中,与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
在关系模型中,“关系中不允许出现相同元组”的约束是通过【】实现的。
在循环双链表的p节点之后插入s节点的操作是______。
随机试题
我国正式实施的第一个学制是()。
“如果给我一打婴儿,我保证能够任意培养成任何一类的人——或者医生、律师、商人和领导者,甚至于训练成乞丐和盗贼”。持此言论的心理学家是
女性,62岁,因胆总管结石、胆管炎出现休克。该患者的休克类型是
药品飞行检查是指食品药品监督管理部门针对药品生产、经营环节开展的不预先告知的监督检查。()
下列情形中,发包人可以请求人民法院解除建设工程施工合同的有()。
一般会计人员办理会计工作的交接手续,由单位负责人负责监交。()
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
国际标准化组织ISO提出的“开放系统互联参考模型(OSI)”有【 】层。
通过拨号远程配置Cisco路由器时,应使用的接口是()。
Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmena
最新回复
(
0
)