首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-12-13
56
问题
对长度为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全国计算机二级
相关试题推荐
在考生文件夹中有一个工程文件execise112.vbp(相应的窗体文件名为execise112.frm),请装入该文件。在名为Foma1的窗体上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的MouseDown事件过程。
在考生文件夹中有工程文件execise99.vbp和窗体文件execise99.frm。在名为Fom1的窗体上有一个名为Text1的文本框,有两个命令按钮(名称分别是Cmd1和Cmd2,标题分别是Read和Save)。要求程序运行后,单击Read按钮,将文
在考生文件夹中有工程文件execise21.vbp及窗体文件execise21.frm。在名为Form1的窗体中有一个名为Image1的图像框,还有两个命令按钮(名称分别是Cmd1和Cmd2,标题分别是“放大”和“缩小”)。要求程序运行后,单击“放
以下关于多重窗体程序的叙述中,错误的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
设有如下程序:()ptionBase0PrivateSubFormClick()DimaDimiASIntegera=Array(1,2,3,4,5,6,7,8,9)Fori=0To
下列说法错误的是()。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
要建立一个随机文件记录学生的信息,如下定义的学生记录类型,由学号、姓名和5门课程成绩(百分制)组成,下列的定义正确的是()。
算法的时间复杂度是指
随机试题
直接滴定法测还原糖时,滴定至终点,蓝色消失呈浅黄色,稍放置后指示剂被氧化会重新变成蓝色,此时需继续滴定。
历史上有些经济上比较落后的国家在某些思想领域超过了经济上比较发达的国家,这一现象说明()。
A.腰阳关B.大杼C.膈俞D.长强上述腧穴中,属于督脉经的络穴是
A.感觉性失语B.运动性失语C.混合性失语D.命名性失语E.构音不良
乙因病需要换肾.其兄甲的肾脏刚好配型成功,甲乙父母和甲均同意由甲捐肾。因甲是精神病人,医院拒绝办理。后甲意外死亡,甲乙父母决定将甲的肾脏捐献给乙。下列哪一表述是正确的?(2011年卷三第2题)
汉代曾发生这样一件事情:齐太仓令获罪当处墨刑,其女缇萦上书请求将自己没为官奴,替父赎罪。这一事件导致了下列哪一项法律制度改革?(2005年司法考试试卷一第17题)
某二级公路路堤边坡基本稳定,坡面只有轻微冲刷,最适合于此处的坡面防护措施是()。
根据以下资料回答下列问题。中学课本和小学课本的种数和约比教学用书多几倍?()
“九一八”事变以来,使日本对中国的侵略计划步步得逞的原因有
Becauseofthelargeexportof______,NewZealandiscalled"theworld’sbiggestfarm".
最新回复
(
0
)