假定一个初始堆为(1, 5, 3, 9, 12, 7, 15,

题目

假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10),则进行第一趟堆排序后得到的结果为()。

  • A、 3, 5, 7, 9, 12, 10, 15, 1
  • B、 3, 5, 9, 7, 12, 10, 15, 1
  • C、 3, 7, 5, 9, 12, 10, 15, 1
  • D、 3, 5, 7, 12, 9, 10, 15, 1
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

9/30,7/20,,3/6,1/2A.5/7 B.5/9 C.5/12 D.5/18

9/30,7/20, ,3/6,1/2

A.5/7 B.5/9 C.5/12 D.5/18


正确答案:C

第2题:

观察数列找规律:1,3,5,7,9,11,(),括号里的数是下面哪一个()。

A.12

B.13

C.14

D.15


正确答案:B

第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/94/37/94/91/4,( 

A3/7B5/12C5/36D7/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


正确答案:C
数列较长可判断为分组数列,此数列两两一组,5+7=4+8=3+9=(10)+2=-1+(13)=12。故本题正确答案为C。

第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


正确答案:B

第7题:

若将元素10插入到堆A=(15,13,9,5,12,8,7,4,0,6,2,1)中,调用maxHeaplnsert函数进行操作,则新插入的元素在堆A中第(9)个位置(从1开始)。


正确答案:(9)3
(9)3 解析:依照maxHeapInsert的算法,可有如下几步:
第一步:i=13 PARENT(i)=6key=10 A->int_array [PARENT(i)]=8
由于key>A->int_array[PARENT(i)]
所以符合while循环条件,执行:
A->int_array[i]=A->int_array[PARENT(i)];
i=PARENT(i);
即:

第二步:i=6 PARENT(i)=3key=10 A->int_array [PARENT (i)]=9
由于key>A->int_array[PARENT(i)]
所以符合while循环条件,执行:
A->int_array[i]=A->int_array[PARENT(i)];
i=PARENT(i);
即:

第三步:i=3 PARENT(i)=1key=10 A->int_array [PARENT(i)]=15
由于keyint_array[PARENT(i)]
所以不符合while循环条件,跳出循环。
执行:A->int_array[i]=key;
即:

所以,插入元素10的位置在第三个位置。

第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}


正确答案:D

第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}


参考答案:A

第10题:

-215,15,-7,-1,9,( )

A.5

B.12

C.15

D.17


正确答案:C

更多相关问题