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

admin2018-10-16 57

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

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

答案C

解析寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#defineP3voidF(intx){return(P*x*x);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。
设以下变量均为int类型，表达式的值不为7的是()。
下列特征中不是面向对象方法的主要特征的是()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
关于C语言中数的表示,以下叙述中正确的是
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是

随机试题

患者张某，女性，症见腹中气聚，攻窜胀痛，时聚时散，脘闷纳呆，舌苔白腻，脉象弦缓。最佳治疗方剂是
A．可抗血小板聚集和抗血栓形成B．主要用于维生素K过量引起的出血C．直接激活纤溶酶原转变为纤溶酶，起到溶血栓作用D．主要用于恶性贫血和巨幼红细胞性贫血E．用于双香豆素过量服用引起自发性出血的解救硫酸鱼精蛋白
足太阳膀胱经的委阳穴，位于胭横纹外端与11肌腱内缘的交点处
男，30岁。因高热l周入院，以往尚健康，1年来有注射毒品史。查体：眼结膜有瘀点，心界不大，心率110次／分，心律齐，各瓣膜区未闻及杂音，两肺听诊阴性，足底可见紫红色结节，有压痛，白细胞计数12×109／L，血红蛋白80g／L，尿常规蛋白(+)，红细胞8～1
沪深300指数采用自由流通股本加权、分级靠档、样本调整缓冲区等先进技术，具有较强的市场代表性和较高的可投资性。()
李大钊说，新历史观编成的历史则不然，他教吾人以社会生活的动因，不在赫赫皇矣的天神，不在大澶天纵的圣哲，乃在社会生存的本身。一个智识的发见，技术的发明，乃至把是等发现发明致之予实用，都是像我们一样的社会上的人人劳作的结果。与李大钊所说的“新历史观”相符的是（
面对外来侵略，中华民族总是团结一致、同仇敌忾、奋起反抗，并在抵御侵略、维护国家主权和民族尊严的过程中，形成了()
皮尔是个非常有远见的英国资本家。他经过认真细致的考察，发现新荷兰(澳大利亚)的斯旺河物产富饶，所以他预料到那里投资，一定会为他带来丰厚的利润。于是，他把价值5万英镑的生活资料和生产资料从英国带到斯旺河去，并同时带去了工人阶级的3000名男工、女工和童工，企
Mymotherwasavocalsupporterofphysicalpunishment,butforallhertalkingshehasneverhitmysister,andmeonlyonce.I
Nowthenextthingyoumustdowhenyoulistenisthatyouneedto【T1】______thatthelecturerexpectsyoutoadd.Alllecturers

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#defineP3voidF(intx){return(P*x*x);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。

设以下变量均为int类型，表达式的值不为7的是()。

下列特征中不是面向对象方法的主要特征的是()。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta

以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

关于C语言中数的表示,以下叙述中正确的是

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是

患者张某，女性，症见腹中气聚，攻窜胀痛，时聚时散，脘闷纳呆，舌苔白腻，脉象弦缓。最佳治疗方剂是

A．可抗血小板聚集和抗血栓形成B．主要用于维生素K过量引起的出血C．直接激活纤溶酶原转变为纤溶酶，起到溶血栓作用D．主要用于恶性贫血和巨幼红细胞性贫血E．用于双香豆素过量服用引起自发性出血的解救硫酸鱼精蛋白

足太阳膀胱经的委阳穴，位于胭横纹外端与11肌腱内缘的交点处

沪深300指数采用自由流通股本加权、分级靠档、样本调整缓冲区等先进技术，具有较强的市场代表性和较高的可投资性。()

面对外来侵略，中华民族总是团结一致、同仇敌忾、奋起反抗，并在抵御侵略、维护国家主权和民族尊严的过程中，形成了()

Mymotherwasavocalsupporterofphysicalpunishment,butforallhertalkingshehasneverhitmysister,andmeonlyonce.I

Nowthenextthingyoumustdowhenyoulistenisthatyouneedto【T1】______thatthelecturerexpectsyoutoadd.Alllecturers

有以下程序：#defineP3voidF(intx){return(Pxx);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。