首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
admin
2018-01-11
47
问题
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/7ya0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述程序的输出结果是()。 #include main() {charch[2][5]={""1234""，""5678""}，*p[2]；
冒泡排序算法在最好的情况下元素交换次数为__________次。
有下列程序段：intn，t=1，S=0；scanf("％d"，&n)；do{s=s+t；t=t-2；}while(t!=n)；为使此程序段不陷入循环，从键盘输入的数据应该是()。
已知i、j、k为int型变量，若要从键盘输入2、3、4，使i、j、k的值分别为2、3、4，下列正确的输入语句是()n
三种基本结构中，能简化大量程序代码的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
以下叙述中正确的是()。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；
在计算机中，算法是指______。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
随机试题
非那雄胺可以用于：
某要素既有位置公差要求，又有形状公差要求时，形状公差值应大于位置公差值。()
下列情形中属于医疗技术事故的是
100目筛相当于药典几号标准药筛
关于外用膏剂的基质对药物透皮吸收影响的叙述，正确的是()。
电网标称电压为35kV的谐波电压的电压总谐波畸变率限值为()。
Excellentnovelsarethosewhich______nationalandculturalbarriers.
我把中文学得很努力。(暨南大学2016)
极限
A、Theyshouldbeclearaboutwhattheyaregoingtodo.B、Theyshouldturntotheirparentsforhelp.C、Theyshouldignorethec
最新回复
(
0
)
