首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-05-22
53
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的量后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/GAWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列说法中错误的是()。
以下关于VB对象属性的叙述中，错误的是()。
如果把程序的启动对象设置为：SubMain，则SubMain过程()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
下列事件的事件过程中，参数是输入字符ASCⅡ码的是()。
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，将其放入一个数组中，然后输出这20个整数的平均值。程序运行后，单击命令按钮(名称为Command1，标题为“输出平均值”)，即可求出其
下列选项中，不属于数据库管理的是()。
以下选项中，不合法的VisualBasic的变量名是( )。
执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是( )。
窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommand1_Click()DimiAsIntegerFori=1To500Ifp(i)
随机试题
G一6一PD缺乏症含5个及以上变性珠蛋白小体的红细胞常高于
某市印发《实施意见》，要求县级以上党政机关普遍设立公职律师，乡镇党委和政府逐步设立公职律师，鼓励各级各部门综合考虑机构、人员情况和工作需要，选择符合实际的工作模式和管理方式。关于公职律师制度，下列哪一理解是正确的?()
滑轮组在工作时因摩擦和钢丝绳的刚性的原因，要产生运动阻力，致使每一分支跑绳的拉力不同，拉力( )。
背景资料某安装公司承包某制药厂生产设备工程的施工，该制药厂生产设备的主机及控制设备由建设单位从国外订货。制药厂生产设备的主机设备土建工程及机电配套工程由某建筑公司承建，已基本完工。安装公司进场后，按合同工期要求，与建设单位和制药厂生产设备主机及控
下列属于大连商品交易所上市的期货品种有()。[2010年3月真题]
观音诞辰日是在农历的()。
影响从众的因素主要包括()。
狭义的国际金融市场是指()。
IEEE802.8定义了______。
打开工作簿Exc．xlsx，对工作表“产品销售情况表”内数据清单的内容立数据透视表，行标签为“产品名称”，列标签为“分公司”，求和项为“销售额(万元)”，并置于现工作表的132：V37单元格区域，工作表名不变，保存：Exc．xlsx工作簿。
最新回复
(
0
)
