刷题Day_01

1. 某火车站要通过一条栈道（先进后出）来调换进入车站的列车顺序，若进站的列车顺序为A、B、C，则下列哪个出站顺序不可能？（C）
   A．ABC
   B．ACB
   C．CAB
   D．CBA
   2．现有一个循环队列，其队头指针为 front，队尾指针为 rear，循环队列的总长度为 N，问怎么判断循环队列满了？（D）
   A．frontrear
   B．frontrear+1
   C．frontrear%n
   D．front(rear+1)%n
   解析：
   
   

3.若用起泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行©次比较
A．3
B．10
C．15
D．25
解析：

4.线性表的长度为10，在最坏情况下，冒泡排序需要比较次数为（D）。
A．40
B．42
C．44
D．45
解析：n(n+1)/2=10*9/2=45
5. 算法的时间取决于©
A．问题的规模
B．待处理数据的初态
C．A和B
6. 将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是(A)
A．N
B．2N-1
C．2N
D．N-1
解析：归并排序最少比较n,最多比较2n-1
7．设指针变量front 表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（C）。
A．front->next=s；front=s；
B．s->next=rear；rear=s；
C．rear->next=s；rear=s；
D．s->next=front；front=s；
解析：先让rear的下一个指向目标变为s，再把rear更新为s
8. 设有5000个元素，希望用最快的速度挑选出前10个最大的，采用（B ）方法最好。
A．快速排序
B．堆排序
C．希尔排序
D．归并排序
9. 用链接方式存储的队列，在进行删除运算时( D )。
A．仅修改头指针
B．仅修改尾指针
C．头、尾指针都要修改
D．头、尾指针可能都要修改
解析：

10.下面给出的四种排序方法中,排序过程中的比较次数与序列初始状态无关 的是(A)
A．选择排序法
B．插入排序法
C．快速排序法
D．堆排序法
解析：