一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】A.排序算法的稳定性B.所需比
一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】
A.排序算法的稳定性
B.所需比较关键字的次数
C.所采用的存储结构
D.所需辅助存储空间的大小
一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】
A.排序算法的稳定性
B.所需比较关键字的次数
C.所采用的存储结构
D.所需辅助存储空间的大小
A.O(n^2)
B.O(logn)
C.O(n)
D.O(nlogn)
A.访问第i个元素(2≤i≤n)并求其前驱元素
B.在第i个元素之后插入一个新元素
C.删除第i个元素
D.将这n个元素递增排序
实型二元序列α1,β1),(α2,β2),…,(αn,βn)具有二元有序性是指:(1)a1≤a2≤…≤an;(2)若ai=aj,必有βi≤βj。例如(17,21),(23,04),(23,12),(35,02),(47,10)符合二元有序性。设计一个高效的二元序列排序算法,要求写出算法思想,数据类型说明,并分析二元序列排序算法的时间复杂度。【北京工业大学1996五(20分)】
A.一个算法的时间复杂度大,则其空间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度也必定大
C.一个算法的空间复杂度大,则其时间复杂度必定小
D.上述三种说法都不对
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用()排序算法最好,时间复杂度为()。
A.插入 B.归并 C.堆 D.快速 A.O(n) B. O(nlgn) C.O(n^2) D. O(n^2lgn)
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少