首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
18
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/ctzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
加快Catalyst3548发生直接链路失效时的收敛速度,正确配置生成树可选功能的命令是()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析,还需要做的工作是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
在某Cisco路由器上使用命令“snmp-serverhost192.168.72.5system”进行SNMP设置,如果在管理站192.168.72.5上能够正常接收来自该路由器的通知,那么下列描述中错误的是()。
在一台Cisco路由器的g3/1接口,封禁ICMP协议,只允许转发168.105.129.0/24子网的ICMP数据包,正确的访问控制列表的配置是()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析,还需要做的工作是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
查询职工实发工资的正确命令是查询所有目前年龄在35以上(不含35岁)的职工信息(姓名、性别和年龄)的正确的命令是
以下关于表单数据环境的叙述,错误的是
若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。
随机试题
企业破产法是指企业不能清偿到期债务时,由()依法将其全部财产抵偿所欠各种债务,并依法免除其无法偿还的债务的一种法律事实。
为提高出口货物在国际市场上的竞争能力,世界各国一般对本国实行()制度。
人力资源配置的主要原理有()。
(2016·山东)下列属于事实性知识学习的是()
某程序中有如下循环代码段p“for(inti=0;i<N;i++)sum+=A[i];”。假设编译时变量sum,和i分别分配在寄存器R1和R2中。常量N在寄存器R6中,数组A的首地址在寄存器R3中。程序段P起始地址为08048100H,对应的汇编代码和
RickeattractsgreatattentionbecauseAccordingtothepassage,Sommer
Studythefollowingsetofdrawingscarefullyandwriteanessayinwhichyoushould:(1)describethesetofdrawings,(2)int
IA-32是___________公司采用的体系结构。
有以下程序:#includeusingnamespacestd;classTestClass{public:TestClass(intrl,intr2){R1=r1;
Experimentshaveshownthatinselectingpersonnelforajob,interviewingisatbestahindrance,andmayevencauseharm.Thes
最新回复
(
0
)