首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
admin
2009-02-13
48
问题
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
选项
答案
n
解析
对线性表进行顺序查找是从线性表的第一个元素开始,依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素,或者被查元素不在线性表中,则为了查找这个元素,需要与线性表中所有的元素进行比较,这是顺序查找最坏的情况,即对长度为n的线性表,最坏情况下要进行n次比较。
转载请注明原文地址:https://kaotiyun.com/show/Pz1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列对于线性链表的描述中正确的是
多线程是Java语言的【】机制,只能够处理同步共享数据和各种不同的事件。
下列叙述中正确的是
创建一个显示“选项”的菜单项对象mi的正确语句是【】。
给出下列关于使用适当的字符间距的字体的TextField的表达式,则哪个选项的叙述是正确的?()TextFieldt=newTextField("theyaregood",40);
在事件处理的过程中,主要涉及到的三个对象分别是事件、______和事件处理者。
下列方法中能完成主类实例初始化工作的是
若有inta=2,b=0;表达式b=(i++)+(i++)+(i++)的值是______。
Java程序包括______、由编译器生成的类(.class文件)、由归档工具jar生成的.jar文件、对象状态序列化.set文件。
结构化程序设计的基本原则不包括
随机试题
提示室性心动过速的特征性心电图改变是
A、螺内酯B、氨苯蝶啶C、氢氯噻嗪D、呋塞米E、乙酰唑胺抑制胰岛素释放和组织对葡萄糖的利用而升高血糖的是
女性,30岁,胸腹部创伤,呼吸、心跳停止,双侧瞳孔5mm,等大、等圆。护士首先记录的内容是
下表中数据为颗粒分析试验的部分试验数据,取土总质量为3000g,请回答以下问题:根据以上试验数据,计算孔径为5mm筛的通过率为()。
基于互联网的项目信息门户(PIP)属于电子商务两大分支中的()。
《摩诃婆罗多》(华东师范大学2013年历史学基础综合真题;南京师范大学20l3年历史学综合真题)
设A为n阶方阵,且秩(A)=n一1,α1,α2是Ax=0的两个不同的解向量,则Ax=0的通解为()。
Someweeksago,ridinginacabfromBostontoCambridge,mydriverturnedandaskedmewhatIdidforaliving."TeachEnglish,
HowOnlineDatingWorksOneofthebasichumanimpulsesistodeveloparomanticrelationship——andmaybeevenfallinlove.
Drybeans,peas,andlentils(小扁豆)aredelicious,nutritious(有营养的),low-costfoodsthatcanbeservedinmanyways.Buthowmuc
最新回复
(
0
)