首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-06-04
42
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。囚此,比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/P8A0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;intmain(){charstr[100],*P;cout<<"pleaseinputastring:
下列函数模板的定义中,合法的是A)template<typenameT>Tabs(Tx){retllrnx<0?-x:X;}B)templateclass<T>Tabs(Tx){returnx<0?-x;x;}C)temp
下面不属于C++的预定义的流对象是()。A)cinB)iostreamC)clogD)Celt
下面关于函数模板的表述中不正确的是()。A)类模板的成员函数都是模板函数B)类模板本身在编译过程中不会产生任何代码C)类模板只能有虚拟类型的参数D)用类模板定义一个对象时,实参不能省略
多继承的构造顺序可分为如下四步:①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的
在程序设计阶段应该采取__________和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。
数据结构分为逻辑结构和存储结构,循环队列属于__________结构。__________
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在划线处应填入的选项是#include<iosweam.h>voidmain(){inta,b,t;cin>>a>>b;
随机试题
绘画是原始艺术的主要样式之一,它的主题多是早期人类的【】
由Stewart—Hamilton关系式得到DSA的提示不包括
A.艾卷灸B.艾炷灸C.温和灸D.温针灸E.天灸白芥子灸属()
急性血源性骨髓炎早期局部穿刺的正确方法是
某企业为了扩大生产规模,拟购置一套新设备。企业管理部门提出A、B两个方案供选择。A方案是购置国产设备,全部购置成本为500万元,预计可使用5年。第1年现金净流量为100万元;第2~4年内,每年现金净流量均为180万元;第5年现金净流量为150万元;
背景资料:某市政H公司承接了一座多跨预应力箱梁桥。该桥为斜拉桥,索塔采用裸塔形式,跨河流段宽度为60m。桥梁基础采用钻孔灌注桩形式,双柱式桥墩,柱高为l8m,桥梁上部结构采用普通钢筋混凝土盖梁。上部结构0号块采用墩顶混凝土现浇施工,临时固结构造示
下面是已公布的2002年我国国际收支平衡表简表,请据此对2002年国际收支情况做一分析,在下列备选答案中选出正确答案。
关于行为治疗的步骤,下列说法中不正确的是()。
编写教材(教科书)的直接依据是()。
A.ImportanceofstayingintellectuallyactiveB.Effectsofagingonaperson’srecallabilityC.Short-termmemoryversuslong-te
最新回复
(
0
)