在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。 A: 1 B: (n/2)取下整数 C: (n/2)取下整数 +2 D: (n/2)取下整数-1

2022-06-06

在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。
A: 1
B: (n/2)取下整数
C: (n/2)取下整数 +2
D: (n/2)取下整数-1

答案：

C

0
在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。 A: n／2 B: n／2-1 C: 1 D: n／2+2
1
在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。 A: n/2 B: n/2-1 C: 1 D: n/2+2
2
在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。 A: n／2 B: n／2-1 C: 1 D: n／2d-2
3
在一个具有n个数据元素的小根堆中，关键字最大的数据元素在数组中的存储位置（）。 A: 0 B: n - 1 C: 不确定 D: 1
4
下列多项式在有理数域上不可约的是（）。 A: $(x-a_{1})(x-a_{2})...(x-a_{n})-1$，其中$a_{1},a_{2},...,a_{n}$是两两互异的整数； B: $(x-a_{1})(x-a_{2})...(x-a_{n})+1$，其中$a_{1},a_{2},...,a_{n}$是两两互异的整数； C: $(x-a_{1})^{2}(x-a_{2})^{2}...(x-a_{n})^{2}+1$，其中$a_{1},a_{2},...,a_{n}$是两两互异的整数； D: $(x-a_{1})^{2}(x-a_{2})^{2}...(x-a_{n})^{2}-1$，其中$a_{1},a_{2},...,a_{n}$是两两互异的整数.