占用的额外空间的空间复杂性为O(1)。【上海交通大学2005四、4(2分)】A.堆排序算法B.归并排序算
占用的额外空间的空间复杂性为O(1)。【上海交通大学2005四、4(2分)】
A.堆排序算法
B.归并排序算法
C.快速排序算法
D.以上答案都不对
占用的额外空间的空间复杂性为O(1)。【上海交通大学2005四、4(2分)】
A.堆排序算法
B.归并排序算法
C.快速排序算法
D.以上答案都不对
第1题
设无向图G有n个顶点e条边,写一算法建立G的邻接多重表,要求该算法时间复杂性为O(n+e),且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】
第2题
下面说法错误的是()。
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
(4)同一个算法,实现语言的级别越高,执行效率就越低
A.-1
B.(1),(2)
C.(1),(4)
D. -3
第5题
A.(1),(4)
B.(1),(2)
C.(3)
D.(1)
第6题
已知一棵二叉树,该二叉树中结点的形式为(data,left,right)。其中data域为结点的数据域,且它的数据类型为int;left域和fight域分别给出本结点的左孩子和右孩子的地址,又已知该排序二叉树的根结点地址为root。请设计一个非递归的函数,给出该二叉树的前序遍历序列的最后一个结点的地址,另外要求所使用的额外空间必须为O(1)。【上海交通大学2006】
第7题
以下关于算法的复杂性的叙述中,错误的是()。
A)算法的复杂性是对算法需要占用的计算机资源的多少的度量
B)算法的时间复杂性是指将算法转换成程序并在计算机上运行所需的时间
C)算法的空间复杂性是指执行这个算法所需要的内存空间
D)算法复杂性与问题本身的难度无关
第8题
第9题
在基于关键字比较且时间为O(nlog2n)的排序中,若要求排序是稳定的,则可选用__________ 排序;若要求就地排序(及辅助空间为O(1)),则可选用__________排序。【中国科学技术大学1998一、7(2分)】
第10题
第11题