网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对于关键字序列(12,13,11,18,60,15,7,20,25,100),用筛选法建堆,必须从键值为(46)的关键字开始。

A.18

B.60

C.15

D.100


参考答案

更多 “ 对于关键字序列(12,13,11,18,60,15,7,20,25,100),用筛选法建堆,必须从键值为(46)的关键字开始。A.18B.60C.15D.100 ” 相关考题
考题 一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为回答( )(堆顶元素是最小元素,采用树的形式建堆)。 A. 39,41,57,80,47,46B.39,41,46,80,47,57C. 39,47,46,80,41,57D.39,41,57,80,46,47输出堆顶元素后,调整后的堆为回答( )。A.41,47,46,80,57B.41,57,46,80,47C.41,57,80,47,46D.41,80,46,47,57

考题 一组记录的关键字序列为(46,79,56,38,40,84)(1)利用快速排序的方法,给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程,要求以升序排列)。(2)对上述序列用堆排序的方法建立大根堆,要求以二叉树逐次描述建堆过程。

考题 对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。

考题 设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。

考题 对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。 A、2B、3C、5D、6

考题 对于关键字序列(12,13,11,18,60,15,7,20,25,100),用筛选法建堆,必须从键值为(60)的关键字开始。A.18B.60C.15D.100

考题 设一组初始记录关键字序列为20,18,22,16,30,19,则根据这些初始关键字序列建成的初始堆为8,9。此题为判断题(对,错)。

考题 ______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.平衡二又树

考题 在关键字序列为(5,10,19,21,28,34,4l,53,58,65)的顺序表中,用折半法查找关键字为41的记录,需要经过(26)次比较。A.4B.3C.2D.1

考题 对于键值序列{12,13,11,18,60,15,7,18,25,100},用筛选法建堆,必须从键值为(11)的结点开始。A.100B.12C.60D.15

考题 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。

考题 对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。A.2 B.3 C.5 D.6

考题 一组记录的关键字序列为(46,79,56,38,40,84),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。A40,38,46,79,56,84B40,38,46,84,56,79C40,38,46,56,79,84D38,40,46,56,79,84

考题 一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。A39,47,46,80,41,57B39,41,46,80,47,57C41,39,46,47,57,80D39,80,46,47,41,57

考题 用关键字快速查找图像的方法()A、在关键字面板中点击关键字B、使用筛选器单击关键字C、使用内容面板进行查找D、使用关键字面板右下角的新建关键字图标E、使用关键字面板创建和指定关键字,然后使用筛选器F、使用关键字面板创建和指定关键字,然后使用查找命令

考题 对于键值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从键值为()的结点开始。

考题 一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()A、39,46,41,57,80,47B、39,47,46,80,41,57C、41,39,46,47,57,80D、39,80,46,47,41,57

考题 在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找关键字值32(成功),需做的关键字比较次数为();查找关键字值35(失败),需做的关键字比较次数为()

考题 在关键字序列(7,10,12,18,28,36,45,92)中,用二分查找法查找关键字92,要比较()次才找到。

考题 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字63,需要依次与哪些关键字进行比较?

考题 设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:查找关键字88时,需要依次与哪些关键字比较。

考题 问答题设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字60,需要依次与哪些关键字比较?

考题 问答题设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:查找关键字88时,需要依次与哪些关键字比较。

考题 问答题设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

考题 填空题对于键值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从键值为()的结点开始。

考题 填空题在关键字序列(7,10,12,18,28,36,45,92)中,用二分查找法查找关键字92,要比较()次才找到。

考题 多选题用关键字快速查找图像的方法()A在关键字面板中点击关键字B使用筛选器单击关键字C使用内容面板进行查找D使用关键字面板右下角的新建关键字图标E使用关键字面板创建和指定关键字,然后使用筛选器F使用关键字面板创建和指定关键字,然后使用查找命令