数据结构排序
一、单选题:
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、有如下图的小根堆，向堆中插入一个元素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、被排序的数据中的最大值和最小值相差悬殊
10、若一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为(B)。
共 3 页
A、79，46，56，38，40，84 B、84，79，56，38，40，46 C、84，79，56，46，40，38 D、84，56，79，40，46，38
11、堆排序是一种( B )排序。
A、插入 B、选择 C、交换 D、归并
12、快速排序又称为( C )。
A、冒泡排序 B、选择排序 C、划分排序 D、插入排序
13、以下属于选择排序的是( C )
A、快速排序 B、冒泡排序 C、堆排序 D、插入排序
14、以下属于交换排序的是( B )
A、直接选择排序 B、冒泡排序 C、堆排序 D、插入排序
15、在顺序表 ( 3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ) 中，用折半法查
找关键码值11，所需的关键码比较次数为( C )。
A、 2 B、3 C、4 D、5
16、树形结构是数据元素之间存在一种( D )。
A.一对一关系
C.多对一关系
B.多对多关系 D.一对多关系
17、在等概率情况下，顺序表的插入操作要移动___B___结点。
A(全部
C(三分之一
二、多选题: B(一半 D(四分之一
1、以下是选择排序的是( BC )。
A、直接插入排序 B、直接选择排序 C、堆排序 D、冒泡排序
2、以下是交换排序的是( AB )。
A、气泡排序 B、快速排序 C、直接插入排序 D、直接选择排序
3、关于堆排序的说法正确的是( 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、气泡排序 C、直接选择排序 D、快速排序
共 3 页
8、下列关于无重复关键字结点的小根堆的说法正确的是( AB )。
A、小根堆的根结点值小于等于左孩子结点的值。
B、小根堆的根结点值小于等于右孩子结点的值。
C、小根堆的根结点值大于等于左孩子结点的值。
D、小根堆的根结点值大于等于左孩子结点的值。
三、判断题
1、大根堆的根结点是堆中最大的结点。(A)
2、堆是一种完全二叉树。 ( A )
3、冒泡排序属于交换排序。 ( A )
4、折半搜索所对应的判定树，既是一棵二叉搜索树，又是一棵理想平衡二叉树。(A )
5、冒泡排序属于选择排序。 ( B )
6、快速排序又称划分排序。 ( A )
7、快速排序又称气泡排序。 ( B )
8、气泡排序又称冒泡排序。 ( A )
9、直接插入排序法属于选择排序。 ( B )
10、直接插入排序法属于插入排序。 ( A )
11、直接选择排序法属于选择排序。 ( A )
12、直接选择排序法属于插入排序。 ( B )
13、如果一个排序码中有两个值相等的数，排序后这两个数的前后位置不变，则称该排序稳定。
14、快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。(A)
15、直接选择排序是一种稳定的排序方法。(B )
16、堆排序属于插入排序。 ( B )
17、堆排序属于交换排序。( B)
18、小根堆的根结点值小于等于左孩子结点的值。(A)
19、小根堆的根结点值小于等于右孩子结点的值。(A)
20、小根堆的根结点值大于等于左孩子结点的值。(B)
共 3 页 A ) (
本文档为【数据结构排序】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483