首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2010-12-16
73
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、10g2n
B、n/2
C、n
D、n+l
答案
C
解析
对线性表进行顺序查找，最坏情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/lQVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下说法正确的是()。
以下选项中，合法的C语言实数是()。
有以下程序#include＜stdio.h＞inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;
以下选项中叙述正确的是
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
下面不属于黑盒测试方法的是()。
假设有语句sizeof(double)，则它是()。
设有如下三个关系表：下列操作中正确的是()。
软件测试的目的是()。
随机试题
丙酮酸脱氢酶复合体中最终接受底物脱下的2H的辅助因子是
判断由于心律失常引起晕厥最好的方法是()
某家企业为出口创汇，生产了一种新型产品，每年净外汇流量为180万美元，该产品生产6年，从第四年起，每年净外汇流量在上年基础上增长10万美元，则其国民经济外汇净现值是()(社会折现率为10％)。
《电力法》第32条规定：“用户用电不得危害供电，（）安全和扰乱其秩序。对危害其安全和扰乱其秩序的，供电企业有权制止。”
下列各项中，属于利得的是()。
税务登记，是纳税人对生产、经营活动向税务机关进行登记的法定手续。根据《税收征管法》的规定，税务登记包括( )。
品牌之所以具有资产价值，最根本的原因在于()。
参观游览出发前，导游员必须提前()分钟到达出发地点。
求助者的主要心理问题包括()。心理咨询师在这段咨询中的主要目的是帮助求助者()。
Quiteanumberofpeoplehavewrittentoaskme,"Howdoyoufacelife?Haveyoueverfeltlonely,lonely【C1】______thepointo
最新回复
(
0
)
