首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-07-10
94
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/4Bup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespaeestd；classBase{protected：Base(){cout
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des．char*str,charc，char*str2)的功能是：如果s仃中包含字符“!”，则替换成“a；
下列叙述中正确的是( )。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
下列程序将X、Y和Z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_______){Ta：if(x>y){a=x；x=y；y=a；}
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intn)，求出n×11矩阵的对角线数字的平方和。如果n为奇数，则对角线交叉部位数字只参与一次计算。注意：请勿改动主函数main与其他函数中的任何内容，仅在函数fun的花括号中
随机试题
在儿童食品的包装里放入塑料玩具，这种包装策略叫做
简述狭义无权代理的情形。
痞满与鼓胀的相同症状是
背景某施工单位承包一机电工程项目安装任务。开工之前施工单位编制了施工方案并经批准。提交了施工进度网络计划，如下图所示。在计划中，工作E与工作G共用一台200t履带吊车作业(其他工作不使用)，E、G两工作不能同时或交叉进行施工。履带吊车到达现场后需
6月5日，某客户在大连商品交易所开仓买进7月份大豆期货合约20手，成交价格2220元／吨，当天平仓10手合约，成交价格2230元／吨，当日结算价格2215元／吨，交易保证金比例为5％，则该客户当天的平仓盈亏、持仓盈亏和当日交易保证金分别是()。
甲离开自己的住所下落不明已满5年。根据我国法律规定，其配偶乙()。
A、 B、 C、 D、 B此题答案为B。每行图形都有相同的图形元素，第一行都有“O”，第二行都有“△”，第三行都有“”。选项中只有B有“”。
下列各句中，画线的成语使州正确的是：
以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。
Lookatthenotesbelow.Youwillhearamantelephoningabankaboutaproblemwithanaccount.HP
最新回复
(
0
)
