对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2020-07-28 19

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log₂ n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

转载请注明原文地址:https://kaotiyun.com/show/LI3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intf(intm){staticintn=0；n+=m：returnn；}main(){intn=0；prinff("％d，"，f(++n))；printf("％d＼n"，f
有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；seanf("％d"，&x)；x=fun(x)
以下给定程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列。否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新数，作为函数值返回。例如，从主函数输
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放人b所
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通

随机试题

按照公文的内容性质与作用划分机关公文的类别，公文可分为（）
违法违规储存危险化学品，极可能发生生产安全事故，威胁人民群众的生命财产安全。下列对危险化学品储存的要求中，错误的是()。
道路交通违法行为人应当在（）内到公安机关交通管理部门接受处理。无正当理由逾期未接受处理的，吊销机动车驾驶证。
转托管可以是一只证券或多只证券，也可以是一只证券的部分或全部。()
利率作为货币资金价格的表现形式，在市场机制的作用下，不同市场的利率水平将趋于一致。()
从词性上说，幼儿对()掌握得最早。
事实一：甲(17岁)整天游手好闲，无所事事，却又好吃懒做，花钱大手大脚。为了满足日常花销，甲利用虚假的身份证明骗开了多张信用卡，每张信用卡都进行透支，但是从不还款。银行催收多次，甲都不予理睬。事实二：一日，甲实在没钱花了，于是偷偷进入奶奶家，将奶
甲、乙、丙、丁四公司之间形成了三角债。甲建材公司拖欠丙钢铁公司货款170万元。乙建筑工程公司欠甲建材公司材料款180万元。乙建筑工程公司在给丁科研所建好一幢大楼后，因资金尚未到位，丁科研所尚欠乙建筑工程公司工程款180万元。为了尽早了结债务，2008年8月
已知方程x3+2x2-3x-4=0的根为x1=-1，x2，x3，则1／x2+1／x3=()。
Maplesarealwaysusedtosymbolize______.

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intf(intm){staticintn=0；n+=m：returnn；}main(){intn=0；prinff("％d，"，f(++n))；printf("％d＼n"，f

有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；seanf("％d"，&x)；x=fun(x)

以下给定程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列。否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16

按照公文的内容性质与作用划分机关公文的类别，公文可分为（）

违法违规储存危险化学品，极可能发生生产安全事故，威胁人民群众的生命财产安全。下列对危险化学品储存的要求中，错误的是()。

道路交通违法行为人应当在（）内到公安机关交通管理部门接受处理。无正当理由逾期未接受处理的，吊销机动车驾驶证。

转托管可以是一只证券或多只证券，也可以是一只证券的部分或全部。()

利率作为货币资金价格的表现形式，在市场机制的作用下，不同市场的利率水平将趋于一致。()

从词性上说，幼儿对()掌握得最早。

已知方程x3+2x2-3x-4=0的根为x1=-1，x2，x3，则1／x2+1／x3=()。

Maplesarealwaysusedtosymbolize______.