设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为（）。 -考呗网题库移动版

单选题设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为（）。

A．66
B．78
C．144
D．60

参考答案A

解析:最坏情况下冒泡排序需要的比较次数为n(n-1)／2，本题中n=12，故需要比较66次。

单选题设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为（）。

A．G，B，E，D，C，F，A，H
A．G，B，E，D，C，F，A，H
B．B，G，D，E，F，C，H，A
B．B，G，D，E，F，C，H，A
C．D，C，B，A，E，F，G，H
C．D，C，B，A，E，F，G，H
D．A，B，C，D，H，G，F，E
D．A，B，C，D，H，G，F，E

单选题树的度为3，共有29个节点，但没有度为1和2的节点。则该树中叶子节点数为（）。

A．0
B．9
C．18
D．不可能有这样的树

单选题循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为（）。

A．1
B．2
C．59
D．60