首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
admin
2009-03-16
63
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做—次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后—个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/feXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要使得文件列表框Filel中只显示文件扩展名为jpg的图片文件,则下列正确的语句是
窗体上有名称为Command1的命令按钮,名称分别为List1、List2的列表框,其中List1的MultiSelect属性设置为1(Simple),并有如下事件过程:PrivateSubCommand1_Click()Fori=0To
下面描述中,不属于软件危机表现的是
设窗体上有一个Commandl命令按钮,还有以下程序代码:PrivateSubCommandl_Click()StaticxAsIntegerx=x+1
下列选项中不属于软件生命周期开发阶段任务的是()。
在窗体上画两个单选按钮,名称分别为Optionl、Option2,标题分别为“宋体”和“黑体”;1个复选框(名称为Checkl,标题为“粗体”)和1个文本框(名称为Textl,Text属性为“改变文字字体”),窗体外观如图所示。程序运行后,要求“宋体”单选
以下选项中,不合法的VisualBasic的变量名是()。
软件测试的目的是( )。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
结构化程序设计的基本原则不包括()。
随机试题
6岁男孩,面色苍白20天,皮肤出血点、牙龈出血2周。查体:贫血貌,全身皮肤散在出血点,牙龈轻微出血,浅表淋巴结无肿大,心、肺正常,腹平软,肝脾未触及。血常规WBC1.5×109/L,Hb60g/L,PLT25×109/L,MCV82fl,外周血涂片白
含乌头类药物的中成药是
食品安全国家标准中规定食品中镉的测定方法是()。
存储一个16×16点阵汉字字型信息所占空间为_______字节。
提高胃癌治愈率的关键是
注册资本可以分期缴付,公司全体股东的首次出资额不得低于注册资本的20%,也不得低于法定的注册资本最低限额,其余部分由股东自公司成立之日起几年内缴足?( )。
下列费用项目中,计入工程建设其他费中专利及专有技术使用费的是()。【2013年真题】
2011年,新疆全口径财政收入1646.18亿元,增长38.2%。地方财政收入1038.80亿元,增长49.8%。地方财政一般预算收入720.91亿元,增长44.0%,其中,各项税收收入593.36亿元,增长42.6%。在税收收入中,国内增值税96.69亿
抵押权设定后,抵押人对抵押物享有的处分权是()。
小张的毕业论文设置为2栏页面布局,现需在分栏之上插入一横跨两栏内容的论文标题,最优的操作方法是()。
最新回复
(
0
)