单选题 下列排序方法中（）方法是不稳定的。

单选题 对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。

单选题 一个栈的输入序列为a，b，c，d，e，则栈的不可能输出的序列是()。

单选题 链式栈结点为(data, next)，top指向栈顶。若想删除栈顶结点，并将删除结点的值保存到x中，则应执行操作是()。

单选题 用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是()。

单选题 图的广度优先搜索类似于树的（）。

单选题 在一个图中，所有顶点的度数之和等于图的边数的（）倍。

单选题 已知一个有序表为(1，2，3，4，5，6，7，8，9，10，11)，则折半查找6需要比较（）次。