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

()是初始堆(大堆顶)。

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 。

()是希尔排序法(初始步长为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

3.单项选择题

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

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

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

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

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


最新试题

对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()

题型:单项选择题

非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。

题型:单项选择题

已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()

题型:单项选择题

阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?

题型:问答题

设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。

题型:单项选择题

单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。

题型:问答题

某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()

题型:单项选择题

对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()

题型:单项选择题

对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()

题型:单项选择题

则该队列为满队列的条件为()(采用少用一个空间的方法)

题型:单项选择题