早教吧 育儿知识 作业答案 考试题库 百科 知识分享
创建时间 资源类别 相关度排序
共找到 46 与关键码有序排 相关的结果,耗时13 ms rss sitemap
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2)
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是()。A.23 31 17 19 11 27 13 90 61B.23 17 19 31 27 90 61 11 13C.23 17 27 19 31 13 11 90 61D.23 31 90 61 27 17 19 11
实现二分查找(折半查找)时,要求查找表( )。A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列
现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序构造二叉排序树,能构造__________不同的二叉排序树。
设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。A)14B)105C)16D)120