对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有()种。
查看答案
如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序算法不稳定,()就是不稳定的排序算法。
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. Shell排序
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c))-d”时,由于(),因此可判断出该表达式中的括号不匹配。
A. 需要进行出栈操作但栈已空
B. 需要进行入栈操作但栈已满
C. 表达式处理已结束,但栈中仍留有字符“(”
D. 表达式处理已结束,但栈中仍留有字符")”
以下关于线性表采用顺序存储结构的优点的叙述中,正确的是()
A. 不需要存储单元地址连续
B. 可在任意位置高效地插入元素
C. 可在任意位置高效地删除元素
D. 可对表中元素实现随机访问
设a,b,c,d是不同的四个数,已知a<b,c<d,则将这四个数从小到大排序所构成的递增有序序列共有()种可能。
A. 3
B. 5
C. 6
D. 8