单项选择题
下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。
A.归并排序 B.直接插入排序 C.快速排序 D.冒泡排序
单项选择题 若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用那种存储方式最节省时间()。
单项选择题 将一棵有50个结点的完全二叉树按层编号,则对编号为25的结点x,该结点()。
单项选择题 如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。不稳定的排序方法是()。