信息学奥赛第III次阶段测试 - 在线考试测评模板

Q1:姓名

填空1

Q2:定义一种字符串操作作为交换相邻两个字符, 请问将DACFEB变为ABCDEF最少需要多少次交换呢?

7

8

9

6

Q3:假设一组初始记录关键字序列(5, 2, 6, 3, 8, 4, 1), 利用冒泡排序进行升序排序, 且排序中从后往前进行比较, 则第一趟冒泡排序的结果为?

(5, 2, 6, 3, 8, 4, 1)

(5, 2, 6, 3, 4, 1, 8)

(1, 5, 2, 6, 3, 8, 4)

(2, 5, 3, 6, 4, 1, 8)

Q4:一个栈的输入序列是6, 5, 4, 3, 2, 1, 则下列输出序列中不可能是栈的输出序列的是?

2, 3, 4, 1, 5, 6

6, 5, 4, 1, 3, 2

2, 3, 1, 4, 5, 6

6, 1, 2, 3, 4, 5

Q5:现在有一个空栈s, 对下列待进栈的数据元素序列a, b, c, d, e, f依次进行: 进栈、进栈、出栈、出栈、进栈、进栈、出栈的操作, 完成此操作后, 栈底的元素为?

b

a

d

c

Q6:如果一棵二叉树只有根节点, 那么这棵二叉树的高度为1。请问高度为5的完全二叉树有多少种不同的形态呢？

16

15

17

32

Q7:令根节点的高度为1, 则一棵含有2021个结点的二叉树的高度至少为?

10

11

12

2021

Q8:下面代码的运行结果是?

26

25

31

30

Q9:下面代码的运行结果是?

5

1

120

100

Q10:下面代码的运行结果是?

5

6

8

13

Q11:下面代码的运行结果是?

1

2

3

0

Q12:下面代码的运行结果是?

1

2

3

0

Q13:下面代码的运行结果是?

1

2

3

0

Q14:假设一组成绩的关键字序列如下:24, 9, 32, 28, 19, 10, 40采用直接插入排序时, 当插入记录10到有序表时, 为找插入位置, 需要进行多少次比较呢?

填空1

Q15:已知一棵二叉树的先序遍历结果为ABCDEFG，中序遍历结果为BAEDFCG，则后序遍历的结果为？(直接写字母, 不要加空格)

填空1

Q16:已知一棵二叉树的后序遍历结果为JHGLMKIF，中序遍历结果为HJGFILKM，则先序遍历的结果为？(直接写字母, 不要加空格)

填空1