首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2018-10-16
73
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/oMxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；if((++a＜0)&&!(b--＜=0))printf("%d，%d\n"，a，B)；else
设以下变量均为int类型，表达式的值不为7的是()。
下列叙述中正确的是_______。
一个算法的时间复杂性是______的函数。
若有定义inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[1][1]得到的初值是______。
有如下说明：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。
关系数据库的概念模型是______的集合。
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
在深度为5的完全二叉树中，度为2的结点数最多为【】。
随机试题
下列不属于络脉的是哪一项
在流场中任何空间上所有的运动要素都不随时间改变的水流称为()。
需求曲线是通过()推导出来的。
个案工作的技巧很多，根据个案工作的过程可以划分为()等常用技巧。
陈述性知识又叫描述性知识，如()。
如果A＝2×2×5，B＝2×3×5，则A、B的最大公约数是________，最小公倍数是________．
印象管理【华中师范大学2014】
当使用电子邮件访问POP3服务器时______。
COVERLETTERDearMr.Johnson:I’mapplyingforthejobyouadvertisedintheChicagoTribuneforasecurityofficer.I
Forthispart,youareallowed30minutestowriteashortessayentitledStudents’DrivingtoSchool.Youshouldwriteatleast
最新回复
(
0
)
