首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2018-10-16
26
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/oMxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下语句:charstrl[]="string",str2[8],*str3,*str4="string";则_______不是对库函数的正确调用。
下面程序段的运行结果是()。#include<stdio.h>voidmain(){charstr[]="ABC",*p=str;pfintf("%d\n",*(p+3));}
下面程序的输出结果是______。main(){staticchara[]="language",b[]="program";char*ptrl=a,*ptr2=b;intkfor(k=0;k<7;k++)if(*(ptrl+k)==
C语言中while循环和do-while循环的主要区别是______。
若ch为char型变量,k为int型变量(已知字符a的ASCII码是97),则执行下列语句后输出的结果为()。ch=’b’;k=10;printf("%x,%o,",ch,ch,k);printf("k=%%d\n"
下列叙述中,不属于软件需求规格说明书的作用的是______。
关于语句“for(表达式1;表达式2;表达式3)”,下面说法中错误的是()
对于下列定义,不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
设有下列二叉树:对此二叉树中序遍历的结果为______。
设有下列二叉树:对此二叉树中序遍历的结果为______。
随机试题
文学象征意象分为【】
腰麻的绝对禁忌证是
患者,女性,38岁,月经不调,经期常超5~7日,经量多色淡,淋漓不断伴气短乏力,心悸失眠,食少,面色萎黄,舌淡苔白,脉细弱。治宜选用
中国公民刘女士任职于境内某市甲公司,同时还在乙公司担任独立董事,2015年取得的收入情况如下:(1)每月工资18000元,每个季度末分别获得季度奖金5000元;12月份从甲公司取得全年一次性奖金50000元,从乙公司取得董事费20000元。(2)应邀到
关于复式记账法,下列各观点中,正确的有()。
当代新科技革命对社会发展的影响和作用有()。
国家统计局2010年2月25日发布2009年国民经济和社会发展统计公报,称中国去年全面落实应对国际金融危机的一揽子计划和政策措施,国民经济形势总体回升向好,各项社会事业取得新的进展。初步核算,全年国内生产总值335353亿元,比上年增长8.7%。
下列揭发他人犯罪的情形中,不属于立功的是()
人生价值是一种特殊的价值,是人的生活实践对于社会和个人所具有的作用和意义。人生价值的最基本内容是
把计算机与通信介质相连并实现局域网络通信协议的关键设备是
最新回复
(
0
)