线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

admin2017-12-13 47

问题线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的功能是：计算1～20之间的奇数之和与偶数之和，请填空使程序功能完整。#includemain(){inta=0，b=0，c=0，i；for(i=0；i
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：
设有定义：Structcomplex{intreal，unreal；}dataI={1,8}，data2；则以下赋值语句中错误的是()。
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
表达式“~0x11”的值是()。
为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。
表达式pot(2．8，sqrt(float(x)))值的数据类型为_________型。
下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空：________。
有下列二叉树，对此二又树前序遍历的结果为()。

随机试题

教育实验假设的表述要用()
作者池莉与上海电影制片厂就池莉小说《太阳出世》改编拍摄成电影一事达成协议，上影厂享有对小说的专有影视改编权，同时规定：上影厂如将改编权转让给第三者，必须事先征得池莉的书面同意。合同订立后，上影厂委托北影厂编剧肖方改编《太阳出世》电影文学剧本，其后，北影厂拟
下列穴中既是络穴又是八脉交会穴的是（　　）。
下列选项属于不需要申请施工许可证的工程类型的是(　　)。
某食品厂为增值税一般纳税人，2016年4月购进一批模具，取得的普通发票注明金额4000元；以赊销方式销售一批饼干，货已发出，开具的普通发票上注明金额60000元，截至当月底收到50000元货款。则当月该食品厂应确认的应税销售额是()。
A注册会计师负责审计甲公司2008年度财务报表。在获取审计证据时，A注册会计师遇到下列事项，请代为做出正确的专业判断。对于下列存货认定，通过向生产和销售人员询问是否存在过时或周转缓慢的存货，A注册会计师认为最可能证实的是（）。
如果一个广告看过0次的是3人，看过1次的是3人，看过2次的是5人，看过3次的是2人，看过4次的是2人。那么实例中的毛评点是()次。
“守株待兔”的故事中农夫的错误从哲学上讲是（）。
下列不属于公民基本道德规范20字方针的是()。
风险规避是指通过计划的变更来消除风险或风险发生的条件，保护目标免受风险的影响。风险规避并不意味着完全消除风险，而是规避风险可能造成的损失，一是要降低损失发生的机率，这主要是采取事先控制措施；二是要降低损失程度，这主要包括事先控制、事后补救两个方面。根据上述

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

二级C语言

NCRE全国计算机二级

下面程序的功能是：计算1～20之间的奇数之和与偶数之和，请填空使程序功能完整。#includemain(){inta=0，b=0，c=0，i；for(i=0；i

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：

设有定义：Structcomplex{intreal，unreal；}dataI={1,8}，data2；则以下赋值语句中错误的是()。

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

表达式“~0x11”的值是()。

为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

表达式pot(2．8，sqrt(float(x)))值的数据类型为_________型。

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空：________。

有下列二叉树，对此二又树前序遍历的结果为()。

教育实验假设的表述要用()

下列穴中既是络穴又是八脉交会穴的是（ ）。

下列选项属于不需要申请施工许可证的工程类型的是( )。

如果一个广告看过0次的是3人，看过1次的是3人，看过2次的是5人，看过3次的是2人，看过4次的是2人。那么实例中的毛评点是()次。

“守株待兔”的故事中农夫的错误从哲学上讲是（）。

下列不属于公民基本道德规范20字方针的是()。

下列穴中既是络穴又是八脉交会穴的是（　　）。

下列选项属于不需要申请施工许可证的工程类型的是(　　)。