考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（七十三）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、設(shè)一組初始記錄關(guān)鍵字序列為（25，50，15，35，80，85，20，40，36，70）， 其中含有5個(gè)長度為2的有序子表，則用歸并排序的方法對該記錄關(guān)鍵字序列進(jìn)行一趟歸并后的結(jié)果為（ ）。

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、下列排序方法中，哪一種方法是不穩(wěn)定的（ ）。

A、冒泡排序

B、希爾排序

C、歸并排序

D、直接插入排序

3、若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（ ）。

A、9

B、11

C、15

D、不確定

4、根據(jù)先序序列ABDC和中序序列DBAC確定對應(yīng)的二叉樹，該二叉樹（ ）。

A、是完全二叉樹

B、不是完全二叉樹

C、是滿二叉樹

D、不是滿二叉樹

5、下列算法的時(shí)間復(fù)雜度是（ ）。for(i=0;i<n;i++)c[i][j]=i+j;

A、O(1)

B、O(n)

C、O(log₂n)

D、O(n²)