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

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

1、设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70）， 其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。

A、15，25，35，50，20，40，80，85，36，70

B、15，25，35，50，80，20，85，40，70，36

C、15，25，35，50，80，85，20，36，40，70

D、15，25，35，50，80，20，36，40，70，85

2、下列排序方法中，哪一种方法是不稳定的（ ）。

A、冒泡排序

B、希尔排序

C、归并排序

D、直接插入排序

3、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。

A、9

B、11

C、15

D、不确定

4、根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（ ）。

A、是完全二叉树

B、不是完全二叉树

C、是满二叉树

D、不是满二叉树

5、下列算法的时间复杂度是（ ）。for(i=0;i<n;i++)c[i][j]=i+j;

A、O(1)

B、O(n)

C、O(log₂n)

D、O(n²)