摘要:以下是希賽網(wǎng)給大家分享考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練,希望通過刷題可以幫助大家鞏固重要知識點,對知識點查漏補(bǔ)缺,祝愿大家能順利通過考試!
本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練,以下為具體內(nèi)容
1、設(shè)一組初始記錄關(guān)鍵字序列為(25,50,15,35,80,85,20,40,36,70), 其中含有5個長度為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個度為2的結(jié)點,5個度為1的結(jié)點,則度為0的結(jié)點個數(shù)是( )。
A、9
B、11
C、15
D、不確定
4、根據(jù)先序序列ABDC和中序序列DBAC確定對應(yīng)的二叉樹,該二叉樹( )。
A、是完全二叉樹
B、不是完全二叉樹
C、是滿二叉樹
D、不是滿二叉樹
5、下列算法的時間復(fù)雜度是( )。for(i=0;i<n;i++)c[i][j]=i+j;
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
點擊查看【完整】試卷>>考研備考資料免費領(lǐng)取
去領(lǐng)取