题目内容
(请给出正确答案)
[判断题]
元素周期表是根据原子序数从小至大排序的化学元素列表。列表大致成正方形,某些元素周期表中留有空格,使特性相近的元素归在同一组中。()
查看答案
如果结果不匹配,请 联系老师 获取答案
A.处于周期表的第Ⅷ族
B.+3价阳离子的电子构型为[Ar]3d5
C.原子序数为26
D.处于周期表的d区
阅读以下算法说明,根据要求回答问题1~问题3。
[说明]
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。
1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q-1]和A[q+1..r],使得A[q]大于等于A[p..q-1]中的每个元素,小于A[q+1..r]中的每个元素。q的值在划分过程中计算。
2.递归求解:通过递归的调用快速排序,对子数组A[p..q-1]和A[q+1..r]分别排序。
3.合并:快速排序在原地排序,故无需合并操作。
下面是快速排序的伪代码,请将空缺处(1)~(3)的内容填写完整。伪代码中的主要变量说明如下。
A:待排序数组
p,r:数组元素下标,从p到r
q:划分的位置
x:枢轴元素
i:整型变量,用于描述数组下标。下标小于或等于i的元素的值,小于或等于枢轴元素的值
j:循环控制变量,表示数组元素下标
A.分治
B.动态规划
C.贪心
D.回溯