首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-06-04
117
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。囚此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/w28p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序执行后，输出的结果是()。intx=-5,y=0;while(++x)y++;cout＜＜y＜＜end1;A)1B)2C)4D)5
C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为______。
下列关于函数模板的描述中，正确的是()。A)函数模板是一个实例函数B)使用函数模板定义的函数没有返回类型C)函数模板的类型参数与函数的参数相同D)通过使用不同的类型参数，可以从函数模板得到不同的实例函数
有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n
己知函数f的原型是“voidf(int*x,int&y);”，变量v1、v2的定义是“intv1,v2;”，下列调用语句中，正确的是()。A)f(v1,v2)；B)f(v1,&v2);C)f(&v1,v2);D)f(
若要在C盘根目录下作为二进制文件打开文件test.dat,则应该用的语句是______。
软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。
在算法正确的前提下，评价一个算法的两个标准是______。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。
随机试题
要评价未知年龄的小儿营养状况，应用下列哪项指数法
患儿，患麻疹5天，高热烦躁，咳嗽气促，鼻翼煽动，喉间痰鸣，疹点紫暗或隐没，面色青灰，唇发绀，舌红，苔黄腻，脉数。治疗方选()
既能用于寒性慢惊，也能用于热性急惊抽搐的药物是
公民小李出生于湖北荆州，在某外企工作两年后旅居美国，某次小李去往香港的过程中途经厦门，厦门是小李出国前的居住地，当时厦门市正选举市人大代表，则小李()
在进行导体和设备选择时，下列情况中()除计算三相短路电流外，还应进行两相、两相接地、单相接地短路电流计算，并按最严重情况验算。
依据《中华人民共和国放射性污染防治法》，开发利用或者关闭铀(钍)矿的单位，应当在（）编制环境影响报告书，报国务院环境保护行政主管部门审查批准。
活动隔墙工艺流程有()。
ISO9001和ISO9004的主要区别有()。
有说明语句：inta，b；，如果输入111222333，使得a的值为111，b的值为333，则以下正确的语句是()。
数据模型反映的是______。
最新回复
(
0
)
