首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2020-03-15
41
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/bGG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&i,&y’name);当执行上述程序段,从键盘上输入555667777abc后,y的值为
若以下选项中变量全部为整型变量,且已正确定义并赋值,则语法正确的switch语句是
变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000.若要求将a的高4位取反,低4位不变,所要执行的运算是
若x和y代表整型数,以下表达式中不能正确表示数学关系|x—y|<10的是
若有定义语句:doublex[5]={1.0,2.0,3.0,4.0,5.0},*p=x;则错误引用x数组元素的是
编写函数fun,其功能是:根据以下公式求,π的值(要求精度0.0005,即某项小于0.0005时停止迭代)。程序运行后,若输入精度0.0005,则程序应输出为3.14…。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
给定程序通过定义并赋初值的方式,利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下
随机试题
2001年12月,美国克莱顿公司向我国某海事法院起诉,根据其对我国巴林顿公司货轮“明星号”享有的货款抵押权求偿。经法院调查,“明星号”是我国巴林顿公司从英国租用的一艘在利比亚登记并挂利比亚国旗的光船。我国该海事法院在处理该案时,应适用下列哪一法律?( )
某工程预计工期10个月,施工合同价款为600万元人民币。根据《建筑工程施工许可管理办法》的规定,建设单位在申请领取施工许可证时,应当到位的资金原则上不得少于()万元人民币。
根据《建设工程质量管理条例》,下列选项中,( )符合勘察、设计单位质量责任和义务的规定。
下列公式中错误的是()
甲公司为乙公司的母公司,2014年3月31日发生如下业务,甲公司以500万元的价格将其生产的产品销售给乙公司,其销售成本为350万元。乙公司购买该产品作为管理用固定资产使用。乙公司对该固定资产按3年的使用期限采用年限平均法计提折旧,预计净残值为0。乙公司在
方针目标管理通过PDCA循环,以()相结合的经济责任制为考核手段,确保方针目标管理全过程的实现。
甲、乙两地点之间有三条道路相连。某地理活动小组测绘了这三条道路的纵向剖面图(图3)。在对应的地形图上可以看出()。
悉尼歌剧院的设计者是()人。
简述民事法律关系。[中山大学2016年研]
并行数据库系统中,对关系进行划分并把它们分布到多个磁盘,所采用的主要技术有3种:轮转法、散列分布和【】。
最新回复
(
0
)