首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-06-21
48
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/yTGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据流图(DFD)中，带有名字的箭头表示______。
在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干个项目。单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是______。
设有如下程序：PrivateSubForm_C1ick()DimsAsLong，fAsLongDimnAsInteger，iAsIntegerf=1n
属性窗口分为4个部分，这4个部分分别是______。
以下能够触发水平滚动条Change事件的操作是()
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
在窗体上画一个名称为File的文件列表框，并编写如下程序：PrivateSubFile1_DblClick()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，
设C盘根目录下有一文件名为“a1.txt”，若该文件还没有打开，现在要知道它的长度，可使用命令【】。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
随机试题
活塞式压缩机其排气压力的高低取决于()。
小建中汤治疗虚劳的主要功用是()
Thereisclearevidence______themostdifficultfeelingofalltointerpretisbodilypain.
肾性高血压患者可选用
[2012专业案例真题下午卷]某新建2×300MW燃煤发电厂，高压厂用电系统标称电压为6kV，其中性点为高电阻接地。每台机组设两台高压厂用无励磁调压双卷变压器，容量为35MVA，阻抗值为10．5％，6．3kV单母线接线，设A段、B段。6kV系统电缆选为ZR
爱岗敬业是会计职业道德的精髓。()
给定资料 1．2013年11月12日，十八届三中全会闭幕。为期4天的全会听取并讨论了习近平受中央政治局委托作的工作报告，审议通过《中共中央关于全面深化改革若干重大问题的决定》。 全会提出，城乡二元结构是制约城乡发展一体化的主要障碍。必须健全体制机制
TheoreticalphysicistsusemathematicstodescribecertainaspectsofNature.SirIsaacNewtonwasthefirsttheoreticalphysici
下列对CSS内容表述不正确的一项是()。
Aboutacenturyagomorepeoplewouldnothaveappreciatedthestudyofaforeignlanguageastheydotoday.Gonearethosedays
最新回复
(
0
)
