首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-05-22
43
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的量后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/GAWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
目录列表框的Path属性的作用是()。
为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是()。
设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是()。
为了删除列表框中的一个列表项，应使用的列表框方法是()。
在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item=“Item”&iList1．Add
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
下面属于软件设计阶段产生的文档是()。
在窗体上有一个名称为CD1的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC”，在“文件类型"栏中显示*．txt。则能够满足上述要求的程序是()。
(1)在考生文件央下有一个工程文件sit3．vbp，运行情况如图2．113所示。程序的功能是计算表达式的值：z=(x一2)!+(x一3)!+(x-4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文奉框Text1、Text2中。单击名称
随机试题
支配上睑提肌的神经是
既祛风湿又治骨鲠的药物是()既祛风湿又补肝肾的药物是()
工程投标函附录所约定的合同重点条款不包括()。
某公司欲开发一种新产品，需筹集资金500万元，计划全部通过银行借款解决，借款期限为5年，利息率是10％，另外，需增加新设备两台，新设备的维修、保养皆需一定技术，且更新换代较快。新产品开发完成后，将不再使用该设备。若采用复利计息，则该项银行借款5年后的终
甲曾担任某国有独资公司董事，后因违反规定造成国有资产重大损失被免职。根据企业国有资产法律制度的规定，甲自被免职之日起一定期限内，不得再担任国有独资公司董事。该期限是()。
20×1年11月20日，甲公司购进一台需要安装的A设备，取得的增值税专用发票上注明的设备价款为950万元，可抵扣增值税进项税额为161．5万元，款项已通过银行支付。安装A设备时，甲公司领用原材料36万元(不含增值税额)，支付安装人员工资14万元。20×1年
下列各项中，符合谨慎性原则的有()
()附属于劳动权，是劳动权的必要补充。
Businessandgovernmentleadersconsidertheinflationratetobeanimportantindicator.Inflationisaperiodof【C1】______spen
A、Thepickuptimeisnotscheduled.B、Extrapackagingisrequired.C、Valuablesareeasilylost.D、Thepricemightbetoohigh.D
最新回复
(
0
)
