首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2017-12-13
53
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/i1xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：
当用“#defineF37．5f”定义后，下列叙述正确的是()。
可在C程序中用作用户标识符的一组标识符是()。
以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}
以下叙述正确的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
算法的空间复杂度是指()。
下列循环的循环次数是_________。intk=2；while(k=0)printf("％d"，k)；k--；printf("＼n")；
C语言可执行程序的开始执行点是()。
若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。 ch=’b’； k=10；printf(""％x，
随机试题
国家产生的主要标志有()。
红细胞释放入血液后，平均寿命为
清通设备是疏通排水管道、保障排水畅通的设备，包括( )。
高压线下两侧()以内不得安装打桩机。
容器产品焊接试板的识别标记，必须包括()。
原材料盘亏、毁损的净损失一律计入“营业外支出”科目。()
进口货物的成交价格不符合规定条件或者成交价格不能确定，在客观上无法采用货物的实际成交价格时，海关经了解有关情况，并与纳税义务人进行价格磋商后，可以按顺序采用()估定该货物的完税价格。
在下列各种财务管理目标中，有利于企业长期稳定发展，并体现了前瞻性和现实性的统一的是()。
2013年11月我国货物周转总量中，水运周转量占比在以下哪个范围之内?
关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为1.______，该树的深度为2.______。1._____A．1B．2C．3D．4
最新回复
(
0
)
