考研数据结构在线题库每日一练（五十二）

本文提供考研数据结构在线题库每日一练，以下为具体内容

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个记录的集合进行冒泡排序使之形成非递减有序序列，在从小到大排列好的情况下比较的次数最少，其比较次数为（ ）。

A、n+1

B、n

C、n-1

D、n(n-1)/2

3、快速排序在（ ）情况下最不利于发挥其特长。

A、被排序的数据量太大

B、被排序中含有多个相同的关键字

C、被排序的数据已基本有序

D、被排序的数据中有实数

4、若度为m的哈夫曼树中，叶子结点个数为n，则非叶子结点的个数为（ ）。

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*+/-+