首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-12-13
63
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/XbGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sj3.vbp,其功能是:①单击“读数据”按钮,则将考生文件夹下in3.dat文件中的100个0~999之间的整数读入到数组a中。②单击“计算”按钮,则找出这100个整数中的所有水仙花数,并将它们的最大
要将名为MyForm的窗体显示出来,正确的使用方法是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。
在窗体上设计两个复选框,一个显示粗体,另一个显示斜体,通过对复选框的选择,在一个文本框中显示相应效果的文本,请完成下列程序。PrivateSubFormLoad()Check2.Caption=“显示斜体”Textl.T
有关程序代码窗口的说法错误的是()。
对如下二叉树进行后序遍历的结果为()。
下列有关数据库的叙述,正确的是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
下列程序的功能是:找出给定的12个数中最大的一个数,然后输出这个数以及经在原来12optionBase1PrivateSubForm_Click()Dimxx=Array(57,-9,17,42,-31,46,11,8,6,
表达式2*4^2-2*6/3+3\2的值是______。
随机试题
平装图书的必备结构部件包括()等。
凝血时间
A.盐酸普鲁卡因B.盐酸丁卡因C.对乙酰氨基酚D.肾上腺素E.阿托品用化学方法区别上述药物与三氯化铁发生显色反应,再加氨水变色
成本加固定百分数酬金的计算方式对开发商不利。()
公路工程的竣工验收应该在通车试运营()年后进行。
下列项目中,应通过“资本公积”科目核算的有( )。
成长中的企业,一般采取低股利政策,处于经营收缩期的企业,一般采用高股利政策。()
月亮贪图什么好处,腹中竟有玉兔?后羿如何能得到不死仙药,又为什么不把它藏好?一首1500字的《天问》里,诗人屈原竟然一口气问了170多个问题,集中反映出2300年前的天文学知识。1000年后,唐代散文家柳宗元以《天对》来回应《天问》,“无极之极,莽弥非垠”
李自成:朱元璋
下列叙述中,不属于软件需求规格说明书的作用的是
最新回复
(
0
)