首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-04-26
85
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://www.kaotiyun.com/show/xSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。
下列叙述中错误的是()。
下列程序的运行结果为#includevoidabc(char*str){inta,b;for(a=b=0;str[a]!=’\0’;a++)if(str[a]!=’c’)str[b++]=str[a];str[b]=’\0
设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是
数据结构分为线性结构和非线性结构，带链的队列属于______。
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
结构化程序设计主要强调的是
假定当前盘符下有两个如下文本文件:文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){char
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为()。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、()和处理过程。
随机试题
提供数据库数据描述的集中管理的是()
下列关于股份有限公司债券上市的说法不正确的是()
中药药性中，五味的确定是
上后牙3／4冠轴沟的方向为
肌松药是全麻的重要辅助用药，避免深麻醉带来的危害，可以减少镇痛药的用量。()
下列哪项属于21世纪取得的科学成就?()
信号检测论中，随着判断标准的提高，虚报率会()。
有些人若有某一次厌食，会对这次膳食中有特殊味道的食物持续产生强烈厌恶，不管这种食物是否会对身体有利。这种现象可以解释为什么小孩更易于对某些食物产生强烈的厌食。以下哪项如果为真，最能加强上述解释?
Horribletoilets.Stagnantpuddlesbuzzingwithdengue-spreadingmosquitoes.Collapsingmasonry.Laxsecurity.Aterroristattac
SomeProblemsFacingLearnersofEnglishAlthoughmanyEnglishlearnershavegothighscoresinanEnglishtestsuchasIELTSor
最新回复
(
0
)
