首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-30
23
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Yd1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
FileChannel类为磁盘文件映射入【】提供了—个通道。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。
为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是()。
给出下列关于一个使用适当的字符间距字体的TextField的表达式，则哪个选项的叙述是对的?()TextFieldt=newTextField("theyaregood",40)；
在面向对象设计中，对象有很多基本特点，其中“一个系统中通常包含很多类，这些类之间呈树形结构”这一性质指的是对象的()。
开发与运行javaapplication程序需要经过的三个主要步骤为：编辑源程序、编译生成字节码、【】。
下列关于信息和数据的叙述不正确的是()。
下列循环执行的次数是()。inty=3，x=5；while(--x!=x/y){}
栈和队列的共同点是( )。
在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有______个元素。
随机试题
对甲亢病人进行喉镜检查，主要是了解是否存在
药品的特殊性包括()
股息的具体形式有()。
省、自治区、直辖市以及省、自治区的人民政府所在地的市和国务院批准的较大的市的人民政府，可以根据本地区的经济发展情况制定地方性税收规章。()
西周时期的王位世袭制与夏商时期相比，最突出的特点是()。
一家果品公司销售果酱。每箱有三罐果酱，果酱共有葡萄、橘子、草莓、桃子、苹果五种口味。每罐果酱只含一种口味。必须按照以下条件装箱：①每箱必须包含两种或三种不同的口味：②含有橘子果酱的箱里必定至少装有一罐葡萄果酱：③桃子果酱与苹果果酱不能装在同一箱内：
根据下列材料回答问题。2012年某市开展了市民阅读情况调查。调查采取随机抽样方式，访问了本市12周岁以上的1000名市民。调查显示，多数受访者保持每天阅读的良好习惯。其中，阅读时间在1—2小时的为44．8％，2—3小时的为111．6％，3
StrangethingshavebeenhappeningtoEngland.Still【1】fromthedissolutionoftheempireintheyears【2】WorldWarⅡ,nowtheEn
A、Manyprogramspermitstudentstotakeclasseswhiletheywork.B、ForeignstudentswhowanttostudyforanMBAmusttaketheT
WhatcanwelearnaboutriversinAustralia?
最新回复
(
0
)
