设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该--高校试题库-www.gxtiku.com

ID：9118-461
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。

选择答案：正确错误查看解析

ID：9118-450
设一组初始记录关键字序列(k₁，k₂，……，k_n)是堆，则对i=1，2，…，n/2而言满足的条件为。

ID：9118-1228

下面给出的四种排序法中( )排序法是不稳定性排序法。

A. 冒泡 B. 直接插入 C. 堆 D. 二路归并

ID：9118-271
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
(A) 2，3，5，8，6 　　　　(B) 3，2，5，8，6
(C) 3，2，5，6，8 　　　　(D) 2，3，6，5，8

ID：9118-201
用链接方式存储的队列，在进行插入运算时( ).
A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改