首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
admin
2009-02-13
51
问题
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
选项
答案
n
解析
对线性表进行顺序查找是从线性表的第一个元素开始,依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素,或者被查元素不在线性表中,则为了查找这个元素,需要与线性表中所有的元素进行比较,这是顺序查找最坏的情况,即对长度为n的线性表,最坏情况下要进行n次比较。
转载请注明原文地址:https://kaotiyun.com/show/Pz1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java中,负责对字节代码解释执行的是
下列程序实现对ZIP文件file.zip的检索,在横线处填入正确的语句packagetest;importjava.io.*:importjava.util.*;importjava.util.zip.*;p
下列关于关系运算的叙述中正确的是
下列语句序列执行后,j的值是()。intj=9,i=6;while(i-->3)--j;
请将程序补充完整。importjava.awt.*;publicclassFirstFrameextendsFrame{publicstaticvoidmain(Stringargs[]){
Java中的方法的参数传递是【】调用。
在数据库的概念结构设计中,常用的描述工具是【】。
定义—个长度为5值为空的字符串数组,下列选项不正确的是
Java程序包括______、由编译器生成的类(.class文件)、由归档工具jar生成的.jar文件、对象状态序列化.set文件。
子程序通常分为两类:【】和函数,前者是命令的抽象,后者是为了求值。
随机试题
登记总分类账的依据有()
魏某,25岁,化脓性扁桃体炎,医嘱青霉素过敏试验。过敏试验1min后,病人注射部位出现皮肤发红,面色苍白,考虑病人不可能出现的是
主胞胎的经脉是
此时应用硫酸镁治疗,其作用下列哪项错误降压药治疗哪项最合适
案例九:徐女士在北京一所大学教书,2009年她向银行申请了20年期50万元贷款,利率为6%。根据案例九,回答下列问题:若徐女士采用等额本息还款法来还贷,则她的每月还款额为( )元。
签订履行合同的过程中出现的失职被骗罪属于()。
根据《企业所得税法》的规定,下列各项中属于非居民企业的是()。
公共营养师在工作中遵循准则应做到()。[辽宁省2007年11月四级真题]
道德教育的本质是指个体社会人格的塑造或对个体道德人格发展方面所起的推动。()
Agreen1-538formisusedbyinternationalstudentsinordertoobtainpermission(许可)fromtheImmigrationService(移民局)totr
最新回复
(
0
)