首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2017-12-13
44
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/i1xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是___________。#includefun(){inta=0；a+=3：printf(“％d”，a)；}main(){intcc
在结构化方法中，用数据流程图(DFD作为描述工具的软件开发阶段是()。
以下有关宏替换的叙述不正确的是()o
若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，
如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。
设有定义：Structcomplex{intreal，unreal；}dataI={1,8}，data2；则以下赋值语句中错误的是()。
x和y都是double型变量，x的初值为4．0，y的初值为2．0，则表达式pow(y，fabs(x))的值为__________。
有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。
若变量c为char类型，能正确判断出c为小写字母的表达式是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。
随机试题
女，27岁，停经17周，有慢性气管炎史，B超提示中期妊娠，单胎无脑儿，要求中止妊娠，应首选上述何种方法引产：女，29岁，现停经45天，要求人工流产，无药物过敏史，以上述何种方式中止妊娠为最佳：
下列哪项不是地面水水质卫生标准制订的原则
某股份公司公开发行股票，股票票面总金额为1亿元，发行后共募得资金2亿元，超过股票票面金额的1亿元在财务会计报表中应列为()
消费者行为理论的基本内容是()。
属于建筑工程一切险承保的是()。
一般资料：求助者，男性，60岁，博士学位，退休工程师。案例介绍：求助者是某一领域的知名技术专家，退休了还每天去单位上班。半年多以前检查出癌症，随即做了手术。手术很成功，术后家人要求求助者不要再上班了。求助者觉得自己非常不幸，很多事情都没有做完，很
脱逃罪的主体有()。
查询单价在600元以上的主机板和硬盘的正确SQL命令是( )。
按照“先进后出”原则组织数据的数据结构是()。
窗体中有3个命令按钮，分别命名为Commandl、Command2和Command30当单击Commandl按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Commandl的单击事件过程中，正确的是()。
最新回复
(
0
)
