在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为(47)。

admin2009-02-15 39

问题在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为(47)。

选项 A、n
B、n-1
C、n+1
D、2n

答案A

解析在长度为n的线性表中查找一个表中不存在的元素，因为要和每一个元素都要进行比较，所以需要的比较次数为n。

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

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

把用户状态设置为忙碌。
设置拨号连接属性卸载Qos数据包计划程序。
设置本地连启动WindowsXP系统自带防火墙。
用手动的方法设置IP地址，其中IP地址为“202．204．54．23”，默认网关为“202．204．54．1”，DNS服务器地址为“202．106．60．10”。
利用“本地磁盘（C:）属性”对话框为C盘加卷标“系统盘”。
下列叙述正确的是______A．进行打印预览时必须开启打印机B．使用“文件”菜单中的“打开”命令可以打开一个以存在的.DOC文件C．Word2000可将正在编辑的文档另存为一个纯文本(.TXT)文件D．Word2000允许同时打开多个文件
框架中“可改变大小”的语法是下列哪一项______。A．IMGSRC=URLBORDER=?B．SAMP/SAMPC．ADDRESS/ADDRESSD．FRAMENORESIZE
工作表某列存放沈阳各月的销售情况，请按其销售数量的降序排序，并在查看结果后恢复原数据清单。
访问控制表，BLP模型：谁能够访问3级文档；类似表格：能够拥有最小写权限的用户是？
一个安全经理到一家公司，发现其有洪泛攻击，为了解决此问题，且又要公司相关WEB上的应用不能停止，应采用的方式为：

随机试题

西周法制的基本特点是在“明德慎罚”前提下，将下列原则中的()制度化、法律化。
不属于氯丙嗪作用的是
工程项目进度计划的资源优化是在现有资源条件下寻求()。
国家建立健全统计资料的审核制度，加强对各省、自治区、直辖市国内生产总值等重要统计数据的评估。()
某地区第一、二、三产业的产值等数据如下：第一产业总产出450亿元，中间投入为185亿元；第二产业总产出880亿元，中间投入占总产出的比率为34％；第三产业各部门营业盈余为480亿元；劳动者报酬900亿元，其中应付工资占80％;生产税净额26
设f(x)在[0，+∞)上连续，f′(x)为(0，+∞)内的单调减函数，f(0)=0，试讨论函数g(x)=在(0，+∞)内的增减性。
下列常识中正确的是：（）
联营企业是指两个及两个以上相同或不同所有制性质的企业法人或事业单位法人，按自愿、平等、互利的原则，共同投资组成的经济组织。下列属于联营企业的是()。
工作或职位的内涵，本来就是一个复杂的组合，每一项工作都有它创意、趣味、多元的一面，更有它辛苦、无聊、重复发生、令人讨厌的一面。许多有才气的人，最后一事无成，不是他才气不足．只是他耐心不够，无法通过无聊、无趣的考验，以至于才气被怨气蒸发了。多少才气纵横但怨气
Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.

最新回复(0)

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为(47)。

系统分析师上午综合知识考试

软考高级

把用户状态设置为忙碌。

设置拨号连接属性卸载Qos数据包计划程序。

设置本地连启动WindowsXP系统自带防火墙。

用手动的方法设置IP地址，其中IP地址为“202．204．54．23”，默认网关为“202．204．54．1”，DNS服务器地址为“202．106．60．10”。

利用“本地磁盘（C:）属性”对话框为C盘加卷标“系统盘”。

下列叙述正确的是______A．进行打印预览时必须开启打印机B．使用“文件”菜单中的“打开”命令可以打开一个以存在的.DOC文件C．Word2000可将正在编辑的文档另存为一个纯文本(.TXT)文件D．Word2000允许同时打开多个文件

框架中“可改变大小”的语法是下列哪一项______。A．IMGSRC=URLBORDER=?B．SAMP/SAMPC．ADDRESS/ADDRESSD．FRAMENORESIZE

工作表某列存放沈阳各月的销售情况，请按其销售数量的降序排序，并在查看结果后恢复原数据清单。

访问控制表，BLP模型：谁能够访问3级文档；类似表格：能够拥有最小写权限的用户是？

一个安全经理到一家公司，发现其有洪泛攻击，为了解决此问题，且又要公司相关WEB上的应用不能停止，应采用的方式为：

西周法制的基本特点是在“明德慎罚”前提下，将下列原则中的()制度化、法律化。

不属于氯丙嗪作用的是

工程项目进度计划的资源优化是在现有资源条件下寻求()。

国家建立健全统计资料的审核制度，加强对各省、自治区、直辖市国内生产总值等重要统计数据的评估。()

设f(x)在[0，+∞)上连续，f′(x)为(0，+∞)内的单调减函数，f(0)=0，试讨论函数g(x)=在(0，+∞)内的增减性。

下列常识中正确的是：（）

联营企业是指两个及两个以上相同或不同所有制性质的企业法人或事业单位法人，按自愿、平等、互利的原则，共同投资组成的经济组织。下列属于联营企业的是()。

Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.