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

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

1、下面幾個編碼集合中，不是前綴編碼的是（ ）。

A、{0，10，110，111}

B、{11，10，001，101，000}

C、{00，010，0110，1000}

D、{b，c，aa，ac，aba，abb，abc}

2、對n個記錄的集合進行冒泡排序使之形成非遞減有序序列，在從小到大排列好的情況下比較的次數(shù)最少，其比較次數(shù)為（ ）。

A、n+1

B、n

C、n-1

D、n(n-1)/2

3、快速排序在（ ）情況下最不利于發(fā)揮其特長。

A、被排序的數(shù)據(jù)量太大

B、被排序中含有多個相同的關(guān)鍵字

C、被排序的數(shù)據(jù)已基本有序

D、被排序的數(shù)據(jù)中有實數(shù)

4、若度為m的哈夫曼樹中，葉子結(jié)點個數(shù)為n，則非葉子結(jié)點的個數(shù)為（ ）。

A、n-1

B、?n/m?-1

C、?(n-1)/(m-1)?

D、?n/(m-1)?-1

5、中綴表達式A*（B+C）/（D-E+F）的后綴表達式是（ ）。

A、A*B+C/D-E+F

B、AB*C+D/E-F+

C、ABC+*DE-+/

D、ABCDEF*+/-+