《数据结构排序》由会员分享，可在线阅读，更多相关《数据结构排序（3页珍藏版）》请在金锄头文库上搜索。
1、一、单选题：1、下列排序算法中，（ D ）算法是不稳定的。A、起泡排序B、 直接插入排序C 、 基数排序D 、 快速排序2、下列排序算法中，第1趟排序结束后，其最大或最小元素一定在其最终位置上的算法是（D ） A、归并排序 B、直接插入排序 C、快速排序 D、起泡排序3、一个小根堆，其根结点的值（ A）左孩子结点的值。A、小于等于B、大于等于 C、等于D、小于4、一个大根堆，其根结点的值（ B）。A、是堆中最小的B、是堆中最大的 C、大于等于其左右孩子D、不一定是堆中最大的5、一个小根堆，其根结点的值（ B）右孩子结点的值。A、小于等于B、大于等于 C、等于D、小于6、有如下图的小根堆，向堆中
2、插入一个元素50，仍然是小根堆，则其变化为（B）。A、50为48的右孩子 B、50为35的右孩子C、50为48的左孩子D、50为60的左孩子7、有如下图的小根堆，向堆中插入一个元素30，仍然是小根堆，则其变化为（ D）。A、 30为35的右孩子 B、 30为48的右孩子 C、 30为73的右孩子D、 30为18的右孩子60和35为18的孩子8、 气泡排序法又称（A ）。A、冒泡排序B、选择排序C、堆排序 D、插入排序9、快速排序在（ C ）的情况下最易发挥其长处。A、被排序的数据中含有多个相同排序码B、被排序的数据已基本有序C、被排序的数据完全无序D、 被排序的数据中的最大值和最小值相差悬殊1
3、0、若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为（B）。A、79，46，56，38，40，84B、84，79，56，38，40，46C、84，79，56，46，40，38 D、84，56，79，40，46，38 11、堆排序是一种（ B ）排序。A、插入B、选择C、交换D、归并12、快速排序又称为（C ）。D、插入排序A、冒泡排序 B、选择排序 C、划分排序13、以下属于选择排序的是（ C ）A、快速排序 B、冒泡排序C、堆排序D、插入排序14、以下属于交换排序的是（ B ）A、直接选择排序B、冒泡排序 C、堆排序D、插入排序15、在顺
4、序表 （ 3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ） 中，用折半法查找关键码值 11，所需 的关键码比较次数为（C ）。A、 2B、 3C、 4D、 5 16、树形结构是数据元素之间存在一种（ D ）。A.对一关系B.多对多关系C.多对一关系D. 一对多关系 17、在等概率情况下，顺序表的插入操作要移动_B_结点。A.全部B. 半C.三分之一D.四分之一 二、多选题：1、 以下是选择排序的是（BC ）。A、直接插入排序 B、直接选择排序C、堆排序D、冒泡排序2、以下是交换排序的是（ AB ）。A、气泡排序 B、快速排序 C、直接插入排序D、直接选择排序3
5、、 关于堆排序的说法正确的是（AB ）。A、利用了堆的特性进行排序的过程 B、包括堆排序和利用排序两个阶段C、每一次把最小的元素放在第一位D、每一次把最大的元素放在最后一位4、 下列哪排序可以在第一趟排序中就可以确定某一元素在最终位置（ BC）。A、直接插入排序B、直接选择排序 C、气泡排序D、堆排序5、 下列哪排序可以在第一趟排序中不可以确定某一元素在最终位置（ ACD ）A、直接插入排序B、直接选择排序 C、快速排序D、堆排序6、 以下哪些排序方法是稳定的（AD ）。A、直接插入排序B、快速排序C、直接选择排序D、气泡排序7、 以下哪些排序方法是不稳定的（CD ）。A、直接插入排序B、气泡
6、排序C、直接选择排序D、快速排序8、下列关于无重复关键字结点的小根堆的说法正确的是（ AB）。A、小根堆的根结点值小于等于左孩子结点的值。B、小根堆的根结点值小于等于右孩子结点的值。C、小根堆的根结点值大于等于左孩子结点的值。D、小根堆的根结点值大于等于左孩子结点的值。三、判断题 1、大根堆的根结点是堆中最大的结点。（A2、堆是一种完全二叉树。 （ A ）3、冒泡排序属于交换排序。 （ A ） 4、折半搜索所对应的判定树，既是一棵二叉搜索树，又是一棵理想平衡二叉树。（A ）5、冒泡排序属于选择排序。 （ B ）6、快速排序又称划分排序。 （ A ）7、快速排序又称气泡排序。 （ B ）8、气泡
7、排序又称冒泡排序。 （ A ）9、直接插入排序法属于选择排序。 （ B ）10、直接插入排序法属于插入排序。 （ A ）11、直接选择排序法属于选择排序。 （ A ）12、直接选择排序法属于插入排序。 （ B ）13、如果一个排序码中有两个值相等的数，排序后这两个数的前后位置不变，则称该排序稳定。（ A ）14、快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。（A）15、直接选择排序是一种稳定的排序方法。（B ）16、堆排序属于插入排序。 （ B ）17、堆排序属于交换排序。（ B）18、小根堆的根结点值小于等于左孩子结点的值。（A19、小根堆的根结点值小于等于右孩子结点的值。（A20、小根堆的根结点值大于等于左孩子结点的值。（B
