搜题请搜索小程序“爱下问搜题”
问题 单项选择题

对含有n个互不相同元素的集合，同时找最大元和最小元至少需要（）次比较。

A．2n

B．2(n-1)

C．n-1

D．n+1

答案

参考答案：C

解析：

按照下面的顺序查找算法，如果初始序列递增有序，则只需比较，n-1次；如果初始序列递减有序，则需比较2(n-1)次。因此，对含有n个互不相同元素的集合，同时找最大元和最小元至少需要比较n-1次，最多需要比较2(n-1)次。

max=min=r[0].key；

for(i=1；i＞n；i++)

if(r[i].key＞max)

max=r[i].key； else if(r[i].key＜min)

min=r[i].key；

单项选择题

2009年度全国“农民工总量”为22978万人，比上年增加436万人。其中“外出农民工”14533万人，比上年增加492万人。在外出农民工中，“住户中外出农民工”11567万人，比上年增加385万人；“举家外出农民工”2966万人，比上年增加107万人。
从输出地看，2009年东部地区农民工10017万人，同比增长3.1%，东部地区农民工占全国农民工总量的比重为43.6%；中部地区农民工7146万人，同比增长0.9%，中部地区农民工占全国农民工总量的31.1%；西部地区农民工5815万人，同比增长1.2%，西部地区农民工占全国农民工总量的25.3%。
从输入地看，2009年在东部地区务工的外出农民工为9076万人，比上年减少888万人，下降8.9%，占全国外出农民工人数的62.5%，比上年降低8.5个百分点；在中部地区务工的外出农民工为2477万人，比上年增加618万人，增长33.2%，占全国外出农民工人数的17%，比上年提高3.8个百分点；在西部地区务工的外出农民工为2940万人，比上年增加775万人，增长35.8%，占全国外出农民工人数的20.2%，比上年提高4.8个百分点。
从性别看，男性外出农民工占65.1%，女性占34.9%。从年龄看，外出农民工以青壮年为主。其中，16～25岁占41.6%，26～30岁占20%，31～40岁占22.3%，41～50岁占11.9%，50岁以上的农民工占4.2%，从婚姻状况看，已婚的外出农民工占56%，未婚的占41.5%，其他占2.5%。
在外出农民工中，文盲占1.1%，小学文化程度占10.6%，初中文化程度占64.8%，高中文化程度占13.1%，中专及以上文化程度占10.4%。高中及以上文化程度比重比上年提高1.7个百分点，占23.5%。分年龄组看，低年龄组中高学历比例要明显高于高年龄组，30岁以下各年龄组中，接受过高中及以上教育的比例均在26%以上，其中，21～25岁年龄组中接受过高中及以上教育的比例达到31.1%。
2009年，外出农民工月平均收入为1417元，比上年增加77元，增长5.7%。外出农民工月均收入在600元以下的占2.1%；600～800元的占5.2%；800～1200元的占31.5%，1200～1600元的占33.9%；1600～2400元的占19.7%；2400元以上的农民工占7.6%。

2008年，高中及以上文化程度的外出农民工约为( )。

A．5000万人

B．4000万人

C．3000万人

D．2000万人
查看答案
单项选择题

Visual Basic 6.0不能使用下面哪一种数据访问技术______

A) ADO
B) DAO
C) ADO.NET
D) ODBC
查看答案