一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。 -题库考试答案搜索网

一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。

单选题

2022-01-03 13:22

A、40，14，30，50，80，65，55，100
B、40，80，65，50，14，30，55，100
C、14，40，30，50，80，65，55，100
D、40，80，30，50，14，65，55，100

查看答案

正确答案

C

试题解析

标签：国家开放大学(数据结构)

感兴趣题目

一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

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

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

混凝土通常分为C15、C20、C25、C30、C35、C40、C45、C50、C55、C60、C65、C70、C75、C80等14个等级，其中( )以上的混凝土称为高强混凝土。

队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为（39）。

二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。

某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。

设某传输码序列为+1-100-1+100+1-1000-1+100-1，在接收端正确恢复出的数字序列为（）。

设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（）

设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（）

设有一组关键字（19，01，23，14，55，20，84，27，68，11，10，77），采用哈希函数：H（key）= key % 13，若用开放定址法的线性探测法解决冲突，试在0～13的哈希地址空间中对该关键字序列构造哈希表并求其成功查找时的ASL。

相关题目: 记录的关键字序列为（7，6，8，4，3，5），采用快速排序以第一个记录为基准得到的第一次划分结果是（　）。; 一组记录的关键字序列为（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。; 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。; 一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。; 设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用二分查找法查找值为82的节点时,经( )次比较后查找成功。; 一组数据：60，30，50，80，100，70，90，以下表述正确的是（）。; 一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。; 一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。; 一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。; 一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。; 一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。; 一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。; 一组记录的关键字为(45，80，55，40，42，85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为______。; 一组记录的关键字序列为（46，79，56，38，40，84）。对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。; 设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是(); 若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(11)。; 若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。; 若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则中序遍历序列为(42)。; 若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为(65)。; 一组记录的关键字序列为（46，79，56，38，40，84）。利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元素的过程，要求以升序排列）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧