摘要:以下是希賽網(wǎng)給大家分享考研數(shù)據(jù)結(jié)構(gòu)A在線題庫(kù)每日一練,希望通過(guò)刷題可以幫助大家鞏固重要知識(shí)點(diǎn),對(duì)知識(shí)點(diǎn)查漏補(bǔ)缺,祝愿大家能順利通過(guò)考試!
本文提供考研數(shù)據(jù)結(jié)構(gòu)A在線題庫(kù)每日一練,以下為具體內(nèi)容
1、設(shè)高度為h的二叉樹(shù)上只有度為0和度為2的結(jié)點(diǎn),則此二叉樹(shù)中至少有( )個(gè)結(jié)點(diǎn)。
A、2h
B、2h-1
C、2h+1
D、h+1
2、若一個(gè)具有n個(gè)頂點(diǎn),k條邊的無(wú)向圖是一個(gè)森林(N>K),則該森林中必有( )棵樹(shù)。
A、1
B、k
C、n
D、n-k
3、已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn),則采用( )排序算法最節(jié)省時(shí)間。
A、堆排序
B、直接插入排序
C、快速排序
D、簡(jiǎn)單選擇排序
4、二維數(shù)組A[12][18]采用列優(yōu)先的存儲(chǔ)方法,若每個(gè)元素各占3個(gè)存儲(chǔ)單元,且A[0][0]地址為150,則元素A[9][7]的地址為( )。
A、429
B、432
C、435
D、438
5、對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表,在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度和在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度分別為( )。
A、O(1),O(n)
B、O(n),O(n)
C、O(1),O(1)
D、O(n),O(1)
點(diǎn)擊查看【完整】試卷>>考研備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬(wàn)道題
已有25.02萬(wàn)小伙伴參與做題