首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-08-21
83
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/rHzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列删除VLAN的命令中，无法执行的是()。
下列关于宽带城域网技术的描述中，错误的是（）。
已知在文件IN．DAT中存有lOO个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上，否则无效。请根据如图5所示的网络结构回答下列问题。填写路由器RG的路由表项【1】～【5】。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
网桥运行在()。
在VisualFoxPro中，表单(Form)是指______。
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
按照二叉树的定义，深度为5的二叉树至多有______个结点。
一般地，二叉树可以有______种基本形态。
随机试题
若8255的端口A和端口B工作在方式1输入时，C口的______和______可作为基本输入/输出使用。
某城市轨道交通工程的地下工程采用明挖法，基坑设计深度18m，当基坑开挖深度为8～10m时，其监测频率可取()。
(2019年)甲公司记账本位币为人民币，外币业务采用交易发生日的即期汇率折算，按月计算汇兑损益。3月11日出口一批价值10万美元的商品，收款期限30天。当日即期汇率为1美元＝6．28元人民币。3月31日的即期汇率为1美元＝6．30元人民币。4月10日如期收
下列有关成本责任中心的说法中，正确的有()。
赛前控制中心的检录员应将4×400米接力第二棒运动员移交给()。
根据下面资料，回答以下问题：2015年6月底，全国光伏发电累计装机容量达到3578万千瓦，其中，光伏电站3007万千瓦，分布式光伏571万千瓦。全国各省(区、市)中，累计光伏发电装机容量超过100万千瓦的分别为甘肃578万千瓦、新疆570万千瓦、
以下叙述中正确的是()。
有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。
Thepearlisalustrousroundedgemformedinsideamollusk(软体动物).Sincepearlsmaybeformedbyanyshelledmollusk,themos
A.actualB.cunningC.impressionD.simplyE.verbalF.resultG.non-verbalH.con
最新回复
(
0
)
