首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下比较次数为n-1的算法是( )。
admin
2022-10-24
76
问题
线性表的长度为n。在最坏情况下比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/0Pkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.C。在此程序中,函数fun的功能是将带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据域
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序建立了一个带头节点的单向链表,并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来,并且作为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求出如下分数序列的前n项之和,和值通过函数值返回。例如,若n=5,则应输出8.391667。请改正
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:实现两个整数的交换。例如,给a和b分别输入60和65,输出为:a=65b=60。请改正程序中的错误,
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序的功能是:建立一个带头节点的单向链表,并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值,
在一棵二叉树上,第5层的结点数最多是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
下列关于法律事件的选项中,属于绝对事件的是()
蔡元培的教育思想有()个方面,分别是:()的教育方针,改革()的教育实践,()思想。
条形码
某患者,男,60岁,咳嗽痰中带血丝,进行痰液脱落细胞检查,显示细胞呈一端膨大,一端细长;胞质含角质,染鲜红色,膨大的部分有多个深染而畸形的核,染色质粗糙,提示为
苍术不具有的功效是
根据《中华人民共和国反补贴条例》,下列哪些选项属于补贴?(2014年卷一82题)
关于城市气源种类选择原则中,下列()正确。
下列价值工程中的做法,可以提高价值的是()。
1,2,3,10,39,()
Inthispart,youarerequiredtowriteanessayofnolessthan200wordsonInformationExplosion.Theessayshouldbebasedo
最新回复
(
0
)