网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
关键字序列 { 10，90，80，60，85，75，20，25，100，70，65，50 }，用筛选法建堆，下列叙述中正确的是（）。
A．筛选从关键字为 60 的结点开始即可。
B．最终关键字为 10 的结点将成为最底层从左侧起的第二个叶子。
C．关键字为 80 的结点位置始终不变。
D．初始关键字序列只有堆顶不符合堆定义。
参考答案和解析
ABCD
更多 “关键字序列 { 10，90，80，60，85，75，20，25，100，70，65，50 }，用筛选法建堆，下列叙述中正确的是（）。A．筛选从关键字为 60 的结点开始即可。B．最终关键字为 10 的结点将成为最底层从左侧起的第二个叶子。C．关键字为 80 的结点位置始终不变。D．初始关键字序列只有堆顶不符合堆定义。” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础
考题
一组记录的关键字序列为(46,79,56,38,40,84)(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程，要求以升序排列)。(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
考题
从供选择的答案中选出应填入下列叙述中()内的正确答案：堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。堆排序是一种(B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行排序时，堆排序的时间复杂性是(D) ，所需的附加存储结点是(E)。供选择的答案A：①16，72，31，23，94，53②94，53，31，72，16，53③16，53，23，94，31，?2④16，31，23，94，53，72⑤94，11，53，23，16，72B：①插入 ②选择 ③交换 ④基数 ⑤归并C：①淘汰法 ②筛选法 ③递推法 ④LRU算法D、E：①O(nlog2n) ②O(n) ③O(log2n)④O(n2) ⑤O(1)
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
考题
以下关键字序列中，(34)不是堆，(35)是大顶堆。(44)A．16，23，31，72，94，53B．94，72，53，53，16，31C．94，53，31，72，16，53D．16，31，23，94，53，72
考题
对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。A．关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆B．小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列C．小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定D．小根堆的最后一个元素一定是序列的最大元素
考题
设有关键字序列F={Q，G，M，Z，A，N，P，X，H}，下面()序列是从上述序列出发建堆的结果。A.A，G，H，M，N，P，Q，X，Z
B.A，G，M，H，Q，N，P，X，Z
C.G，M，Q，A，N，P，X，H，Z
D.H，0，M，P，A，N，Q.X.Z
考题
单选题下列关键字序列中，（）是堆。A
16，72，31，23，94，53B
94，23，31，72，16，53C
16，53，23，94，31，72D
16，23，53，31，94，72
考题
单选题下列关于SQL命令的叙述中，正确的是（ ）。A
UPDATE命令中必须有FROM关键字B
UPDATE命令中必须有INTO关键字C
UPDATE命令中必须有SET关键字D
UPDATE命令中必须有WHERE关键字
考题
单选题给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（1）处应选择（）A
（B，F，G，J，A，D，I，E，H，C.B
（B，F，G，J，A，E，D，I，C，H）C
（A，B，D，C，E，F，I，J，G，H）D
（C，B，D，A，E，F，I，G，J，H）
考题
单选题下列关于SQL命令的叙述中，正确的是（ ）。A
INSERT命令中可以没有VALUES关键字B
INSERT命令中可以没有INTO关键字C
INSERT命令中必须有SET关键字D
以上说法均不正确
热门标签
最新试卷