题目内容
(请给出正确答案)
[主观题]
在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结点需要逐层向上调整,直到被调整到堆顶位置为止。为此,需要做()次关键码比较,移动()个元素。
在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结点需要逐层向上调整,直到被调整到堆顶位置为止。为此,需要做()次关键码比较,移动()个元素。
A、
B、
C、
D、
查看答案
如果结果不匹配,请 联系老师 获取答案
A、
B、
C、
D、
A.i
B.N-i
C.N-i+1
D.N-i-1
针对带附加头结点的单链表,试编写下列函数。
(1)定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。
(2)求最大值函数max:通过一趟遍历在单链表中确定值最大的结点,
(3)统计函数number:统计单链表中具有给定值x的所有元素,
(4)建立函数create:根据一维数组aLn]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。
(5)整理函数tidyup:在非逆减有序的单链表中删除值相同的多余结点。
A、玻尔理论中的原子轨道
B、n具l有一定数值时的一个波函数
C、n和l具有一定数值时的一个波函数
D、指n,l和m三个量子数具有一定数值时的个波函数
设G是一个有n个顶点的有向图,从顶点i发出的边的最大费用记为max(i).
(1)证明旅行售货员回路的费用不超过.
(2)在旅行售货员问题的回溯法中,用上面的界作为bestc的初始值,重写该算法,并尽可能地简化代码.