已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。
()是初始堆(大堆顶)。
A.27,34,11,25,45,43,87,66,67,78
B.87,78,45,66,67,43,11,25,27,34
C.11,43,34,25,45,66,27,67,87,78
D.11,43,34,45,25,66,87,67,27,78
E.34,45,25,67,43,11,66,27,78,87
F.87,45,11,25,34,78,27,66,67,43
G.27,34,11,25,43,45,67,66,87,78
H.34,11,27,25,43,78,45,67,66,87
您可能感兴趣的试卷
你可能感兴趣的试题
已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。
()是希尔排序法(初始步长为4)一趟排序的结果。
A.27,34,11,25,45,43,87,66,67,78
B.87,78,45,66,67,43,11,25,27,34
C.11,43,34,25,45,66,27,67,87,78
D.11,43,34,45,25,66,87,67,27,78
E. 34,45,25,67,43,11,66,27,78,87
F.87,45,11,25,34,78,27,66,67,43
G.27,34,11,25,43,45,67,66,87,78
H.34,11,27,25,43,78,45,67,66,87
已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。
()是快速排序法一趟排序的结果。
A.27,34,11,25,45,43,87,66,67,78
B.87,78,45,66,67,43,11,25,27,34
C.11,43,34,25,45,66,27,67,87,78
D.11,43,34,45,25,66,87,67,27,78
E.34,45,25,67,43,11,66,27,78,87
F.87,45,11,25,34,78,27,66,67,43
G.27,34,11,25,43,45,67,66,87,78
H.34,11,27,25,43,78,45,67,66,87
A.m1
B.m1+m2
C.m3
D.m2+m3
A.堆排序
B.起泡排序
C.归并排序
D.快速排序
下图所有可能的拓扑序列有()种。
A.2
B.3
C.4
D.5
A.二叉排序树
B.赫夫曼树
C.堆
D.平衡二叉树
A.ABCDEF
B.ABDCEF
C.ABDCFE
D.ACBDFE
A.线性表
B.栈
C.队列
D.双向队列
A.动态结构和静态结构
B.顺序组织和链接组织
C.线性结构和非线性结构
D.基本类型和组合类型
最新试题
已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。