《数据结构》第08章在线测试.docVIP

《数据结构》第08章在线测试 剩余时间： 40:15 窗体顶端 ?答题须知：1、本卷满分20分。?????????? 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。?????????? 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） ?1、下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(n^2)。 A、堆排序 B、希尔排序 C、快速排序 D、直接插入排序 ?2、下列方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。 A、堆排序 B、希尔排序 C、快速排序 D、直接插入排序 ?3、在待排序的元素序列基本有序的前提下，效率最高的排序方法是＿＿＿＿＿＿＿。 A、起泡排序 B、快速排序 C、堆排序 D、直接插入排序 ?4、在下列排序方法中，平均情况下占用内存量最大的是＿＿＿＿＿＿＿方法。 A、快速排序 B、堆排序 C、插入排序 D、冒泡排序 ?5、对序列{22,86,19,49,12,30,65,35,18}进行一趟排序后得到的结果为{18,12,19,22,49,30,65,35,86}，则其使用的排序方法为＿＿＿＿＿＿＿。 A、插入排序 B、选择排序 C、快速排序 D、起泡排序 第二题、多项选择题（每题2分，5道题共10分） ?1、下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(n^2)。 A、希尔排序 B、冒泡排序 C、快速排序 D、直接插入排序 ?2、下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(nlogn)。 A、直接插入排序 B、快速排序 C、简单选择排序 D、堆排序 ?3、下列排序方法中，不稳定的排序方法有＿＿＿＿＿＿＿＿。 A、希尔排序 B、快速排序 C、堆排序 D、直接插入排序 E、简单选择排序 ?4、下列序列中，＿＿＿＿＿＿＿＿不是堆。 A、{96,83,27,38,11,9} B、{12,36,24,85,47,30,53,91} C、{49,38,65,97,76,13,27} D、{38，24，15，20，30，46} ?5、下列序列中，＿＿＿＿＿＿＿＿是堆。 A、{15,30,22,93,52,71} B、{15,22,30,52,71,93} C、{15,52,22,93,30,71} D、{15,52,22,71,30,93} 第三题、判断题（每题1分，5道题共5分） ?1、对一个堆按层次遍历，不一定能得到一个有序序列。 正确 错误 ?2、快速排序算法在待排序数据有序时最不利于发挥其长处。 正确 错误 ?3、在一个大顶堆中，最小元素不一定在最后。 正确 错误 ?4、快速排序算法在每趟排序结束时都能找到一个元素放到其最终位置上。 正确 错误 ?5、在堆排序过程中，在输出一个根之后的调整过程中，“临时根”结点的值将会最终被放到“叶子结点”上。 正确 错误 ? 窗体底端