考研数据结构在线题库每日一练（六十）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。 下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是（  ）。I. 简单选择排序II. 希尔排序III. 快速排序IV. 堆排序V. 二路归并排序

A、 仅I、III、IV

B、 仅I、III、V

C、 仅II、III、IV

D、 仅III、IV、V

2、设一个栈的输入序列为a、b、c、d，则借助该栈所得到的输出序列不可能是（ ）。

A、a、b、c、d

B、d、a、b、c

C、a、c、d、b

D、d、c、b、a

3、若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（ ）。

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

4、假设n为2的乘幂，并且n大于2，下列算法的时间复杂度是（ ）。int time(int n){ count =0; x = 2; while (x<n/2) { x*=2;count++; } Return (count);}

A、O(1)

B、O(log2n)

C、O(n)

D、

5、设a=6，b=4，c=2，d=3，e=2，则后缀表达式abc-/de*+的值为（ ）。

A、12

B、5.5

C、9

D、10