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

admin2020-05-19 51

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，它的功能是：求小于形参n，同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若11为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．C中。请勿改动主函数m
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
有以下程序：#include＜stdio.h＞#defineX5+6main(){inta=2，c；c=X*2：printf(’’％d’’，c)；}程序运行后的输出结果是(
下列给定程序中，函数fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参n所指的存储单元中。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改
下列叙述中正确的是()。
下列叙述中正确的是()。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在软件开发中，需求分析阶段产生的主要文档是

随机试题

关于组织液的说法正确的是
屋面卷材铺设时，平行于屋脊的卷材搭接缝，其方向应()。
关于发票的下列表述中，正确的有()。
指示性抬头汇票不能作记名背书。()
关于上市公司发行新股时的《招股说明书》，下列说法错误的是(　　)。
一个完整的退休规划包括()等内容。
邓小平指出：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机就停止了，就要亡党亡国。”由此可见，在重新确立实事求是的思想路线和推进改革开放的进程中，邓小平特别强调()
在理解误码率时．应该注意以下问题，以下叙述中正确的是()。Ⅰ．误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ．对于实际的数据传输系统，可以笼统地说误码率越低越好Ⅲ．对于实际数据传输系统，如果传输的不是二进制码
Theinterview—about3minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogivei
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbema

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是：求小于形参n，同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若11为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．C中。请勿改动主函数m

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

有以下程序：#include＜stdio.h＞#defineX5+6main(){inta=2，c；c=X*2：printf(’’％d’’，c)；}程序运行后的输出结果是(

下列叙述中正确的是()。

下列叙述中正确的是()。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在软件开发中，需求分析阶段产生的主要文档是

关于组织液的说法正确的是

屋面卷材铺设时，平行于屋脊的卷材搭接缝，其方向应()。

关于发票的下列表述中，正确的有()。

指示性抬头汇票不能作记名背书。()

关于上市公司发行新股时的《招股说明书》，下列说法错误的是( )。

一个完整的退休规划包括()等内容。

Theinterview—about3minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogivei

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbema

关于上市公司发行新股时的《招股说明书》，下列说法错误的是(　　)。