题目内容

如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，（）就是不稳定的排序算法。

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

若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是（）

A. dcebta
B. cbdaef
C. bcaetd
D. afedcb