国产在线不卡精品网站,亚洲精品第一国产综合高清

一、單選題

1、若元素a,b,c,d,e,f依次進棧，允許進棧、退棧操作交替進行。但不允許連續(xù)三次進行退棧工作，則不可能得到的出棧序列是( D )

A：dcebfa B：cbdaef C：dbcaef D：afedcb

2、某隊列允許在其兩端進行入隊操作，但僅允許在一端進行出隊操作，則不可能得到的順序是( C )

A：bacde B：dbace C：dbcae D：ecbad

3、下列線索二叉樹中(用虛線表示線索)，符合后序線索樹定義的是( B )

4、在下列所示的平衡二叉樹中插入關(guān)鍵字48后得到一棵新平衡二叉樹，在新平衡二叉樹中，關(guān)鍵字37所在結(jié)點的左、右子結(jié)點中保存的關(guān)鍵字分別是( C )

A：13，48 B：24，48 C：24，53 D：24，90

5、在一棵度為4的樹T中，若有20個度為4的結(jié)點，10個度為3的結(jié)點，1個度為2的結(jié)點，10個度為1的結(jié)點，則樹T的葉節(jié)點個數(shù)是(B)

A：41 B：82 C：113 D：122

6、對n(n大于等于2)個權(quán)值均不相同的字符構(gòu)成哈夫曼樹，關(guān)于該樹的敘述中，錯誤的是(B)

A：該樹一定是一棵完全二叉樹

B：樹中一定沒有度為1的結(jié)點

C：樹中兩個權(quán)值最小的結(jié)點一定是兄弟結(jié)點

D：樹中任一非葉結(jié)點的權(quán)值一定不小于下一任一結(jié)點的權(quán)值

7、若無向圖G-(V.E)中含7個頂點，則保證圖G在任何情況下都是連通的，則需要的邊數(shù)最少是(A)

A ：6 B：15 C：16 D：21

8、對下圖進行拓補排序，可以得到不同的拓補序列的個數(shù)是(B )

A：4 B：3 C：2 D：1

9、已知一個長度為16的順序表L，其元素按關(guān)鍵字有序排列，若采用折半查找法查找一個不存在的元素，則比較次數(shù)最多是(A)

A：4 B：5 C：6 D：7

10、采用遞歸方式對順序表進行快速排序，下列關(guān)于遞歸次數(shù)的敘述中，正確的是(D)

A：遞歸次數(shù)與初始數(shù)據(jù)的排列次序無關(guān)

B：每次劃分后，先處理較長的分區(qū)可以減少遞歸次數(shù)

C：每次劃分后，先處理較短的分區(qū)可以減少遞歸次數(shù)

D：遞歸次數(shù)與每次劃分后得到的分區(qū)處理順序無關(guān)

11、對一組數(shù)據(jù)(2，12，16，88，5，10)進行排序，若前三趟排序結(jié)果如下(A)

第一趟：2，12，16，5，10，88

第二趟：2，12，5，10，16，88

第三趟：2，5，10，12，16，88

則采用的排序方法可能是：

A：起泡排序 B：希爾排序 C：歸并排序 D：基數(shù)排序

12、下列選項中，能縮短程序執(zhí)行時間的措施是(D)

I 提高CPU時鐘頻率，II優(yōu)化數(shù)據(jù)經(jīng)過結(jié)構(gòu)，III對程序進行編譯優(yōu)化

相關(guān)課程推薦