假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10),则进行第一趟堆排序后得到的结果为()。
第1题:
9/30,7/20, ,3/6,1/2
A.5/7 B.5/9 C.5/12 D.5/18
第2题:
A.12
B.13
C.14
D.15
第3题:
计算。
5/12+1/12= 14/15-4/15=
3/7-3/7= 3/8+3/8=
3/10+1/10= 5/8-1/8=
5/12+1/12=1/2 14/15-4/15=2/3
3/7-3/7=0 3/8+3/8=3/4
3/10+1/10=2/5 5/8-1/8=1/2
第4题:
20/9,4/3,7/9,4/9,1/4,( )
A、3/7;B、5/12;C、5/36;D、7/36
将其全部通分成分母为36的数
20/9, 4/3, 7/9, 4/9, 1/4, ( )
80/36, 48/36, 28/36 16/36 9/36
现在只看分子
每两项相差
32 20 12 7
又相差
12 8 5
这几项相差4 3
则有
应添项的分子为9-[7-(5-2)]=5
所以()=5/36
第5题:
5,7,4,8,3,9,( ),2,-1,( )。
A.8、9
B.10、1
C.10、13
D.12、15
第6题:
若一组记录的排序码为(7,9,3,5,1,2,10),则利用堆排序的方法建立的初始堆为()
A.10,7,9,3,5,1,2
B.10,9,7,5,1,2,3
C.10,9,7,5,3,2,1
D.10,9,7,3,2,1,5
第7题:
若将元素10插入到堆A=(15,13,9,5,12,8,7,4,0,6,2,1)中,调用maxHeaplnsert函数进行操作,则新插入的元素在堆A中第(9)个位置(从1开始)。
第8题:
{0、2、1、4、3、9、5、8、6、7}是以数组形式存储的最小堆,删除堆顶元素0后的结果是()
A.{2、1、4、3、9、5、8、6、7}
B.{1、2、5、4、3、9、8、6、7}
C.{2、3、1、4、7、9、5、8、6}
D.{1、2、5、4、3、9、7、8、6}
第9题:
A.{12,35,20,60,40,30}
B.{100,85,120,38,10,9,36}
C.{1,5,6,24,7,3,4}
D.{38,24,15,20,30,46}
第10题:
-215,15,-7,-1,9,( )
A.5
B.12
C.15
D.17