首页学历类考试大学计算机科学
(单选题)

下列四个关键字序列中,()不是堆。

A{05,23,16,68,94,72,71,73}

B{05,16,23,68,94,72,71,73}

C{05,23,16,73,94,72,71,68}

D{05,23,16,68,73,71,72,94}

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    堆是一种有用的数据结构。下列关键码序列()是一个堆。

    答案解析

  • (单选题)

    下列四个序列中,()不是快速排序第一趟的可能结果。

    答案解析

  • (简答题)

    已知关键字序列{418,347,289,110,505,333,984,693,177},按递增排序,求初始堆(画出初始堆的状态)。

    答案解析

  • (简答题)

    判别下列序列是否为堆,如不是,按照堆排序思想把它调整为堆,用图表示建堆的过程。 ⑴(1,5,7,25,21,8,8,42) ⑵(3,9,5,8,4,17,21,6)

    答案解析

  • (简答题)

    (1)一组记录的关键字序列为(36,69,46,28,30,35),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(36,69,46,28,30,74)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)设有数据集合{30,73,101,4,8,9,2,81},依次取集合中各数据构造一棵二叉排序树。

    答案解析

  • (简答题)

    (1)一组记录的关键字序列为(47,80,57,39,41,46),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列( 47,80,57,39,41,85)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)如下图所示的二叉树,给出其前序遍历序列。

    答案解析

  • (简答题)

    (1)一组记录的关键字序列为(57,90,67,50,51,56)利用堆排序(堆顶元素是最小元素)的方法建立初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(56,51,71,54,46,106)利用快速排序,以第一个关键字为分割元素,给出经过一次划分后结果。 (3)一组记录的关键字序列为(60,47,80,57,39,41,46,30),利用归并排序的方法,分别给出(1,1)归并、(2,2)归并、(4,4)归并的结果序列。

    答案解析

  • (单选题)

    当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。

    答案解析

  • (判断题)

    对一个堆按层次遍历,不一定能得到一个有序序列。

    答案解析

快考试在线搜题