首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
37
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/JLzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某校园网计划将两栋楼用无线局域网实现远程连接,要求连接后的网络在同一个逻辑子网,两栋楼的所有站点拥有相同的网络号,应选用的无线设备是()。
下列对生成树协议STP的描述中后,错误的是()。
Serv-UFrP服务器的用户常规选项中不包含()。
在一台Cisco路由器上使用showaccess=lists命令得到下列信息StandardIPaccesslisttestdeny10.0.0.0.wildcardbits0.255.255.255logdeny192.168.
采用IEEE802.11b标准将两栋楼内的局域网互连为一个逻辑网络,应使用的无线设备是()。
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是()。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包2中的目的IP地址和目的MAC地址,正确的是()。
在VisualFoxPro中“表”是指
表达式(8+3>36.OR..T..AND.“A”-“B”$“ABC”)的运算顺序是______。
报表由【】和【】两个基本部分组成。
随机试题
在Word中,要控制文本在文档窗口中显示的位置,应使用_______。
Inordertoimproveyourcommunicationskills,wewillshowyouhowtolearn______aboutyourcustomersthanyouknownow.
A.钙化B.空洞C.两者皆有D.两者皆无肺结核病可引起
表面活性剂是能使溶液表面张力
对地电压指带电体与零电位大地之间的电位差。下图为TT系统(即配电变压器低压中性点(N点)直接接地,用电设备(M)的外壳也直接接地的系统)示意图。已知低压中性点接地电阻RN=2.2Ω,设备外壳接地电阻RM=2.8Ω、配电线路电压U=220V。当用电设备发生金
某建筑公司承建写字楼工程,根据我国《建筑法》和《建设工程安全生产管理条例》投保了建筑职工意外伤害保险。该险种承保的范围包括()。
某市一家某棉纺企业为增值税一般纳税人,2012年1月份发生下列业务:(1)购进纺织设备一台,不含税价款10万元,取得增值税专用发票,另支付运费500元,取得承运部门开具的运输发票;(2)从当地农民生产者购进免税棉花10吨,每吨1.4万元,收购凭
在证券组合的管理过程中,确定具体证券品种的决策一般在()步骤进行。[2015年3月证券真题]
设A是m×n矩阵,Ax=0是非齐次线性方程组Ax=b所对应的齐次线性方程组,则下列结论正确的是()
Formanyyears,wehavebeenledtobelievethataperson’sintellectualintelligenceisthegreatestpredictorofsuccess.Soci
最新回复
(
0
)