首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2013-05-15
31
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都将与表中所有元素进行了比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/JYsp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是______。
假设表单上有一选项组：⊙男○女，其中第一个选项按钮“男”被选中。请问该选项组的Value属性值为______。
SQL的数据操作语句不包括______。
当内存变量与字段名变量重名时，系统优先处理
SQL语句中条件短语的关键字是
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为
设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书
设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书
软件工程包括软件开发技术和软件工程管理。下面属于软件工程管理内容的是
为“歌手”表增加一个字段“最后得分”的SQL语句是______。为“评分”表的“分数”字段添加有效性规则；“分数必须大于等于0并且小于等于10”，正确的SQL语句是______。
随机试题
由于氧化铝的熔点较高，在对铝材进行焊接时可采用氧化焰。()
与公共关系工作相比，媒介推广工作更诉诸()
A企业2007年1月1日从甲企业购入一项专利权，以银行存款支付买价和有关费用共计360万元。该专利可供使用的年限为10年，假定A企业于年末进行无形资产摊销。2007年12月31日，无形资产的可收回金额为270万元；2009年1月1日，A企业将上项专利权出售
试述我国证券市场目前股票发行的条件。
下列联合用药中，存在药动学相互影响的有
下列关于施工总承包管理的论述不正确的是()。
材料：问题：材料中的研究方法属于实验法，请列举其他两种生物科学研究方法并简要说明。
学制是学校教育制度的简称，是指一个国家各级各类的学校体系，也就是指各级各类的学校的规章制度。()
《世本》
若某大学分配给计算机系的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为202.113.16.192，/26，那么这两个地址块经过聚合后的地址为______。
最新回复
(
0
)
