在最坏情况下比较次数相同的是（）。 -考呗网题库移动版

单选题在最坏情况下比较次数相同的是（）。

A．冒泡排序与快速排序
B．简单插入排序与希尔排序
C．简单选择排序与堆排序
D．快速排序与希尔排序

参考答案A

解析:冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n-1)／2，堆排序在最坏情况下比较次数为nlog2n，在最坏情况下希尔排序需要比较的次数是nr(1<r<2)。

单选题设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为（）。

A．CBDA
B．DCBA
C．BCDA
D．ACDB

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

A．18
B．33
C．19
D．32

单选题下列叙述中错误的是（）。

A．向量属于线性结构
B．二叉链表是二叉树的存储结构
C．栈和队列是线性表
D．循环链表是循环队列的链式存储结构