![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
在已排好序的序列中,一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想,可得
计数排序方法。该方法在声明元素时为每个元素增加一个计数域count,用于存放在已排好序的序列中该元素前面的元素数日,最后依count域的值,将序列重新排列,就可完成排序。试编写一个算法,实现计数排序。并说明对于一个有n个元素的序列,为确定所有元素的count值,最多需要进行n(n-1)/2次排序码比较。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
下列说法错误的是()。
A.所有非金属元素(H除外)都在p区,但p区的元素并非都是非金属元素
B.一个元素的核外电子层数与该元素在周期表中所处的周期数相等,最外层电子数与该元素在周期表中所处的族数相等
C.周期系中的过渡元素都是金属元素
D.在一个原子中不可能存在四个量子数都相同的电子
此题为判断题(对,错)。
试证明:若借助栈由输入序列12...n得到的输出序列为(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使