摘要:以下是希賽網(wǎng)給大家分享考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)在線題庫(kù)每日一練,希望通過(guò)刷題可以幫助大家鞏固重要知識(shí)點(diǎn),對(duì)知識(shí)點(diǎn)查漏補(bǔ)缺,祝愿大家能順利通過(guò)考試!
本文提供考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)在線題庫(kù)每日一練,以下為具體內(nèi)容
1、希爾排序的組內(nèi)排序采用的是( )。
A、 直接插入排序
B、 折半插入排序
C、 快速排序
D、 歸并排序
2、圖G是n個(gè)頂點(diǎn)的無(wú)向完全圖,則下列說(shuō)法錯(cuò)誤的有( )。
A、G的鄰接多重表需要n(n-1)個(gè)邊節(jié)點(diǎn)和n個(gè)頂點(diǎn)節(jié)點(diǎn)
B、G的連通分量個(gè)數(shù)最少
C、G為連通圖
D、G所用頂點(diǎn)的度的總和為n(n-1)
3、線索二叉樹(shù)是一種( )結(jié)構(gòu)。
A、邏輯
B、邏輯和存儲(chǔ)
C、物理
D、線性
4、數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系被稱為( )。
A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
B、 數(shù)據(jù)的基本操作
C、程序的算法
D、數(shù)據(jù)的邏輯結(jié)構(gòu)
5、采用鄰接表存儲(chǔ)的圖,若鄰接表中有奇數(shù)個(gè)邊表結(jié)點(diǎn),則該圖一定是( )。
A、圖中有奇數(shù)個(gè)結(jié)點(diǎn)
B、圖中有偶數(shù)個(gè)結(jié)點(diǎn)
C、圖為無(wú)向圖
D、圖為有向圖
點(diǎn)擊查看【完整】試卷>>考研備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬(wàn)道題
已有25.02萬(wàn)小伙伴參與做題