选择题:设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。

题目内容:

设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。

A.51234

B.45123

C.43125

D.32154

参考答案:
答案解析:

以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的

以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况

查看答案

在散列函数H(k)=kmodm中,一般来讲,m应取()。

在散列函数H(k)=kmodm中,一般来讲,m应取()。

查看答案

以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()。

以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()。

查看答案