首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

查看本题答案

包含此试题的试卷

数据结构《数据结构》真题及答案点击查看

你可能感兴趣的试题

堆排序是54类排序堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是55 55处填

O(n²)和O(1) O(nlog₂n)和O(1) O(nlog₂n)和O(n) O(n²)和O(1)

设平衡的二叉排序树AVL树的结点个数为n则其平均查找长度的数量级为________

O(1) O(log2n) O(n) O(nlog2n)

某算法的语句执行频度为3n+nlog2n+n2+8其时间复杂度表示

O（n） O（nlog2n） O（n2） O（log2n）

快速排序算法的平均时间复杂度为

O（n） O（n2） O（nlog2n） O（log2n!）

将数量级O1ONON2ON3ONLOG2NOLOG2NO2N按增长率由小到大排序

对n个元素进行快速排序时最坏情况下的时间复杂度为

O（1og2n） O（n） O（nlog2n） O（n2）

设平衡的二叉排序树AVL树的结点个数为n则其平均拉索长度为

O(1) O(log2n) O(n) O(nlog2n)

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

O(n) O(n2) O(log2n) O(nlog2n)

在下列排序方法中平均时间性能为Onlog2n且空间性能最好的是

快速排序堆排序归并排序基数排序

在内部排序中通常要对被排序数据序列进行多趟扫描各种排序方法有其不同的排序实施过程和时间复杂性对

O(nlog2n) O(n2) O(log2n)2 O(n2log2n)

设平衡的二叉排序树AVL树的结点个数为n则其平均检索长度为

O(1) O(log2n) O(n) O(nlog2n)

对n个元素进行快速排序时最坏情况下的时间复杂度为

o（1og2n） o（n） o（nlog2n） o（n2）

下列排序算法中时间复杂度为Onlog2n且占用额外空间最少的是

堆排序冒泡排序快速排序 SHELL排序

堆排序属于一种选择排序其时间复杂性为_______

0(1) 0(nlog2n) 0(n) 0(n2)

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

O(n) O(n2) O(log2n) O(nlog2n)

二叉排序树的平均检索长度与二分法检索的长度都是

O(nlog2n) O(n2) O(log2n) O(n)

热门试题

更多

热门题库

更多

动画概论计算机体系结构非线性编辑数据结构人工智能计算机图形学计算机过程控制网站建设与管理办公自动化工业用微型计算机微机控制技术计算机程序设计计算机导论计算机网络信息安全与管理艺术设计软件大学公共基础课