最好情况下的算法时间复杂度为O(n)的是( )。

admin2019-07-18 40

问题最好情况下的算法时间复杂度为O(n)的是( )。

选项 A、插入排序
B、归并排序
C、快速排序
D、堆排序

答案A

解析直接插入排序在最好情况下，即待排序列已按关键码有序时，每趟操作只需1次比较，不需移动。总比较次数=n-1次。所以时间复杂度为O(n)。归并排序和堆排序在平均情况和最好情况下的时间复杂度为O(nlogn)。快速排序在平均情况下的时间复杂度为O(nlogn)，最坏情况下的时间复杂度为O(n²)。

转载请注明原文地址:https://jikaoti.com/ti/tnGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
波斯帝国是古代世界第一个地跨欧亚非三大洲的帝国，其灭亡标志着西亚北非古代文明的终结。取代波斯帝国的是()
在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
“瓜步之战”发生在下列哪两个政权之间?()
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
已知数组A[1……n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C＋＋
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

如图3，该作品是()的代表作品。
关于处方制度，下列叙述错误的是
古柯碱按分类属于()。
就地浇筑沉井的施工工序在立外模和抽垫木之间进行的工作是()。
“限制公司的长期投资”是长期借款合同条款中的()。
一、注意事项1．监考老师发给你的测试材料分为两部分：试题本和答题纸。2．测试开始前。请在试题本和答题纸上指定位置先填写好自己的姓名、准考证号等项内容。然后再开始答题。3．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。作答参考
设f(x)的导数在点x=a处连续，又=一2，则()．
＝_______．
请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最小元素，并依次放入pp所指一维数组中。二维数组中的数已在主函数中赋予。注意：部分源程序存在文件PROGl．C中。请
[文字开始]一份科学合理的计划是建立在个人的实际情况和要求的基础上，具备可以实现的条件，符合当事者愿望的目标书，其实就是一份合同，合同的履行者是学生，监督者可以是家长也可以是学生自己。不能实现计划目标的原因如果不是由于计划本身漏洞百出的话，

最新回复(0)

最好情况下的算法时间复杂度为O(n)的是( )。

计算机408

学硕统考专业

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

波斯帝国是古代世界第一个地跨欧亚非三大洲的帝国，其灭亡标志着西亚北非古代文明的终结。取代波斯帝国的是()

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

“瓜步之战”发生在下列哪两个政权之间?()

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

如图3，该作品是()的代表作品。

关于处方制度，下列叙述错误的是

古柯碱按分类属于()。

就地浇筑沉井的施工工序在立外模和抽垫木之间进行的工作是()。

“限制公司的长期投资”是长期借款合同条款中的()。

设f(x)的导数在点x=a处连续，又=一2，则()．

＝_______．

请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最小元素，并依次放入pp所指一维数组中。二维数组中的数已在主函数中赋予。注意：部分源程序存在文件PROGl．C中。请