设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2017-03-05 97

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

选项 A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。

转载请注明原文地址:https://www.kaotiyun.com/show/M8qp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
算法的有穷性是指(　　)。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
结构化程序所要求的基本结构不包括(　　)。
下列关于控件的说法错误的是()。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号”、
在考生文件夹下有一个数据库文件“samp3．accdb’’，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区添加一
在深度为7的满二叉树中，叶子结点的个数为

随机试题

患儿，女，15岁，头痛2周。CT平扫示左侧外侧裂池消失，脑室轻度扩大，拟诊脑膜炎。进一步检查的方法是
在假释考验期限内，()应当撤销假释。
某订购50吨水泥的材料采购合同，供货方在约定的交货时间前30天通过铁路运输将55吨水泥发运到工程所在地车站。采购方将全部货物运到施工现场后露天存放，恰逢连续降雨使3吨水泥被浸泡。关于水泥交货后义务和责任的说法，正确的有()
大乡绅的仆人可以指挥警察区长，可以_________招摇过市——这都是民国五六年的事，并非前清君主专制时代。自己当时_________，看了一肚子气；可是_________，也只好让那口气憋着罢了。依次填入画横线部分最恰当的一项是()
1号烧杯中有浓度为4%的盐水180克，2号烧杯中则为浓度为10%的盐水。从2号烧杯中取出120克盐水倒人1号烧杯中，再往2号烧杯中加水，使两个烧杯拥有一样多的同浓度盐水。请问，2号烧杯中原来有盐水多少克?()
一位机场安全检查人员认为，他在长期工作经历中培养出了一种特殊的能力，即能够准确地判断一个人有没有欺骗他。他之所以这样认为的依据是，在旅客进行登机安全检查时，且未经机器检查前，他仅靠观察神色和简单交谈就能确定一个人是否可疑。而在他认为可疑的人中，无一例外地都
今年小明的父母年龄之和是小明的6倍，四年后小明的父母年龄之和是小明的5倍。已知小明的父亲比他的母亲大2岁，那么今年小明父亲多少岁?
一般人格权的内容包括()
【F1】WiththeextensionofdemocraticrightsinthefirsthalfofthenineteenthcenturyandtheensuingdeclineoftheFederalis
A、Shewilltakethesubway.B、Shewillhurrytotheconference.C、Shewillskiptheconferenceandgosightseeing.D、Shewillta

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级MS Office高级应用

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

算法的有穷性是指( )。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

结构化程序所要求的基本结构不包括( )。

下列关于控件的说法错误的是()。

在深度为7的满二叉树中，叶子结点的个数为

患儿，女，15岁，头痛2周。CT平扫示左侧外侧裂池消失，脑室轻度扩大，拟诊脑膜炎。进一步检查的方法是

在假释考验期限内，()应当撤销假释。

大乡绅的仆人可以指挥警察区长，可以_________招摇过市——这都是民国五六年的事，并非前清君主专制时代。自己当时_________，看了一肚子气；可是_________，也只好让那口气憋着罢了。依次填入画横线部分最恰当的一项是()

1号烧杯中有浓度为4%的盐水180克，2号烧杯中则为浓度为10%的盐水。从2号烧杯中取出120克盐水倒人1号烧杯中，再往2号烧杯中加水，使两个烧杯拥有一样多的同浓度盐水。请问，2号烧杯中原来有盐水多少克?()

今年小明的父母年龄之和是小明的6倍，四年后小明的父母年龄之和是小明的5倍。已知小明的父亲比他的母亲大2岁，那么今年小明父亲多少岁?

一般人格权的内容包括()

【F1】WiththeextensionofdemocraticrightsinthefirsthalfofthenineteenthcenturyandtheensuingdeclineoftheFederalis

A、Shewilltakethesubway.B、Shewillhurrytotheconference.C、Shewillskiptheconferenceandgosightseeing.D、Shewillta

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

算法的有穷性是指(　　)。

结构化程序所要求的基本结构不包括(　　)。

大乡绅的仆人可以指挥警察区长，可以_____招摇过市——这都是民国五六年的事，并非前清君主专制时代。自己当时_，看了一肚子气；可是_____，也只好让那口气憋着罢了。依次填入画横线部分最恰当的一项是()