搜题

问题更新时间2023/6/28 21:29:00

一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法,对该序列进行(1,1) 归并，即第一趟归并后的结果为（）。
A. 47，57，60，80，30，39，41，46
B. 30，39，41，46，47，57，60，80
C. 30，47，80，57，39，41，46，60
D. 47，60，57，80，39，41，30，46

答案

D

出自：国家开放大学 >> 国家开放大学数据结构复习题

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。 A. 16，25，48，35，79，82，23，36，40，72

点击查看答案

第2题

一组记录的关键字序列为（46，79，56，38，40，84），利用堆排序的方法建立的初始堆为（）。 A. 79，46，56，38，40，84 B. 84，79，56，38，40，46 C. 84，79，56，46，40，38 D.

点击查看答案

第3题

一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。 A. 39，47，46，80，41，57 B. 41，39，46，47，57，80 C. 39，46，41，5

点击查看答案

第4题

一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（）。 A. 18，20，36，59，26，25 B. 18，20，25，59，26，36 C. 26，18，59，20，36，25

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1