证明下述断言： （a)对任意线序集合，每一于集的极小元素是一最小元素，每一极大元素是最大元素。 （b)一线序集合的每一非空有限子集有一最小和最大元素。

B．其它三个选项都不正确

C．一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束

D．一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束

B．一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束

C．其它三个选项都不正确

D．一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束

设集合P={x₁，x₂，x₃，x₄，x₅}上的偏序关系如图3-19所示．找出P的最大元素、最小元素、极大元素、极小元素，子集{x₂，x₃，x₄}、{x₃，x₄，x₅}和{x₁，x₂，x₃}的上界、下界、上确界、下确界．

A.一个

B.二个

C.三个

D.四个

证明存在一从S到T的双射函数。(由于这个双射函数，有的书上符号An既用于表示T，又用于表示S，即用n表示集合{0,1,2,···,n-1})

B．“选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较，获得当前轮次的最小值元素；而“冒泡法”通过相邻元素的两两比较，一个轮次完成也能获得一个最小值元素；

C．虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，但选择法每轮次仅比较，没有交换，直至找到最小值后做一次交换；而冒泡法每一轮次是通过相邻元素比较来找最小值，如果不满足排序，则交换相邻两个元素，交换可能频繁发生。这样来看，选择法比冒泡法要快一些；

D．上述说法有不正确的。

对于类别数据，通常的统计处理是计算出每一类别中各元素或个体出现的（）来进行的。

A．数值

B．频率

C．长度

D．时间