[单选题] 下列算法中，不稳定的排序算法是

1、[单选题]当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概
率的条件下,顺序查找算法的平均查找长度为（ ）

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

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

2、[单选题]冒泡排序属于（ ）

• A、插入排序
• B、归并排序
• C、选择排序
• D、交换排序

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

3、[填空题]设有一个带头结点的链栈,其头指针为head,现有一个新结点入栈,指向该结点的指针为
p,则入栈操作为_____和head next=p。

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

4、[主观题]【应用题】设有一个链栈的输入序列为A、B、C,当输出序列分别为ABC和BCA时,请写出对应的进栈和出栈过程。

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

5、[主观题]【算法设计题】已知循环队列的结构类型如下:
typedef struct cycqueue
{
DataType data maxsize]
int front,rear
}CycQue
CycQue CQ
设计入队列的算法。

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