[单选题] 若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为_________。

1、[单选题]数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。

• A、70
• B、10
• C、30
• D、50

• 点击查看答案
• 进入题库做题

2、[单选题]（）不是算法具有的5个特性之一。

• A、可行性
• B、正确性
• C、有穷性
• D、确定性

• 点击查看答案
• 进入题库做题

3、[单选题]n个顶点的无向连通图的生成树，至少有（）个边。

• A、2 n
• B、n(n-1)/2
• C、n(n-1)
• D、n-1

• 点击查看答案
• 进入题库做题

4、[多选题]在下列排序方法中，（）的最坏时间复杂度为O(n2)。其中，n为参加排序的元素个数。

• A、选择排序
• B、冒泡排序
• C、快速排序
• D、归并排序

• 点击查看答案
• 进入题库做题

5、[多选题]十字链表适合于（）选作存储结构。

• A、二叉树
• B、队列
• C、稀疏矩阵
• D、边或弧数较少的图

• 点击查看答案
• 进入题库做题