首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2020-05-19
74
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/cNCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun,函数的功能是:删去一维数组电所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,一维数组中的数据是:2223445666677899101010
假定输入的字符串中只包含字母和’’*’’号。请编写函数fun,它的功能是:使字符串中尾部的’’*’’号不得多于n个;若多于n个,则删除多余的’’*’’号;若少于或等于n个,则什么也不做,字符串中间和前面的’’*’’号不删除。例如,字符串中的内容为
请编写函数fun,其功能是:计算并输出当x<0.97时下列多项式的值,直到|Sn-Sn-1|<0.000001为止。例如,在主函数中从键盘给x输入0.21后,输出为:s=1.100000。注意:部分源程序在文件PROG1.C中。
若有如下说明,且int类型占两个字节,则正确的叙述为()。structst{inta;intb[2];}a;
下列给定程序中,函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[o]、a[1]、a[2]…中,把奇数从数组中删除,偶数的个数通过函数值返回。例如,若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除奇数后,a
下列给定程序中,函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串,且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
给定程序中,函数fun的作用是:统计整型变量m中各数字出现的次数,并存放到数组a中,其中:a[0]存放0出现的次数,a[1]存放1出现的次数,……a[9]存放9出现的次数。例如,若m为14579233,则输出结果应为:0,1,1,2,1,1,
下列叙述中正确的是()。
在软件开发中,需求分析阶段可以使用的工具是()。
随机试题
A.第一心音B.第二心音C.第三心音D.第四心音E.心包拍击音因主动脉瓣、肺动脉瓣关闭时的振动而致的是
A.期待B.猜疑C.强迫D.焦虑E.退化
下列金具()属于防振金具。
A单位承建一项污水泵站工程,主体结构采用沉井,埋深15m。场地地层主要为粉砂土,地下水埋深为4m,采用不排水下沉。泵站的水泵、起重机等设备安装项目分包给B公司。在施工过程中,随着沉井入土深度增加,井壁侧面阻力不断增加,沉井难以下沉。项目部采用降低沉井内
我们经常听到一种说法:现在社会上存在的问题都是制度造成的,好的制度能使坏人变好。坏的制度能把好人变坏,所以解决问题要从改革制度入手。这种很少遭遇挑战的观念流行甚广,影响颇深,已经成了很多人进行分析和批评的出发点。这个说法固然有对的一面,但事实上也存在某种缺
按照法律关系所体现的社会内容的性质,可以把法律关系分为()
下列情形应当认定为无因管理的是()。
某企业为生产甲、乙两种型号的产品投入的固定成本为10000(万元).设该企业生产甲、乙两种产品的产量分别为x(件)和y(件),且这两种产品的边际成本分别为(万元/件)与6+y(万元/件).求生产甲、乙两种产品的总成本函数C(x,y)(万元);
A、Really?Congratulations.B、What’swrongwithyou?C、Oh,I’msorrytohearthat.C
A、Havingarest.B、Goingonwiththework.C、Waitinganotherminute.D、Eatingsomesnacks.A
最新回复
(
0
)