单项选择题

已知一组待排序的记录关键字初始排列如下: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


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题

已知一组待排序的记录关键字初始排列如下: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

2.单项选择题

已知一组待排序的记录关键字初始排列如下: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

4.单项选择题下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。

A.堆排序
B.起泡排序
C.归并排序
D.快速排序

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

A.起泡排序
B.快速排序
C.直接插入排序
D.简单选择排序


10.单项选择题从逻辑上可以把数据结构分成()。

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所指结点是尾结点,则()表达式为真。

题型:单项选择题