王老师:19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由:
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置: 首页 > 国家开放大学系统 > 郑州大学> 国家开放大学数据结构复习题
 

输入试题:
本题添加时间:2023/6/28 21:31:00
圆梦客服:王老师  19139051760(微信同号)  19139051760(微信同号)
(1)一组记录的关键字序列为(42,37,62,40,32,92),利用快速排序算法,以第一个关键字为分割元素,经过一次划分后结果为( )。
A. 37,32,40,42,62,92          B. 32,37,40,42,62,92
C. 32,37,40,62,42,92               D. 42,37,40,62,32,92
(2)利用筛选过程把序列(42,82,67,102,16,32,57,52)建成初始堆(小根堆)为( )。
A. 42,16,67,52,82,32,57,102
B. 16,32,42,52,82,57,67,102
C. 16,42,32,52,82,67,57,102
D. 16,32,82,52,42,102,67,57

答案是:(1)B. 32,37,40,42,62,92
(2)C. 16,42,32,52,82,67,57,102

出自 国家开放大学数据结构复习题  国家开放大学系统

郑州大学

更多试题>>>>
1、(1)一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为( )(堆顶元素是最小元素,采用树的形式建堆)。   A. 39,41,57,80,47,46    
2、(1)对关键字序列(36,69,46,28,30,74)采用快速排序,以第一个关键字为分割元素,经过一次划分后的结果序列为( )。 A. 30,28,46,36,69,74       B. 28,30,36
3、(1)一组记录的关键字序列为(45,40,65,43,35,95),利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果为( )。 A. 35,40,65,45,35,95 B. 35,40,65,43,45,95 C. 35,
4、在归并排序中,在第3趟归并中,是把长度为4的有序表归并为长度为8的有序表。
5、冒泡排序是一种比较简单的插入排序方法。


提升学历-成人高考报名入口 提升学历-成人高考院校名单