第15题: [单项选择]冒泡排序在最坏情况下的比较次数是( )。 A. n(n+1)/2 B. nlog2n C. n(n-1)/2 D. n/2 参考答案:C 答案解析:[解析] 冒泡排序的基本思想是:将相邻的两个元素进行比较,如果反序,则交换;对于一个待排序的序列,经一趟排序后,最大值的元素移动到最后的位置,其它值较大的元素也向最终位置移动,此过程称为一道冒泡。对于
第26题: [单项选择]下列说法不正确的是( )。 A. 甲村享有选举权的村民有500人,其中200人参与了村委会主任选举,候选人张某获得120票,因而当选 B. 乙村享有选举权的村民有500人,在村委会选举中,李某获得300票,因而当选 C. 丙村在村委会选举中,设立了秘密写票处 D. 丁村村民胡某在村委会选举期间不能参加投票,书面委托其享有选举权的父亲代为投票 参考答案:A 答案解析:[解析] 《村民委员会组织法》第15条第2款规定,选举村民委员会,有登记参加选举的村民过半数投票,选举有效;候选人获得参加投票的村民过半数的选票,始得当选。A项中只有200人参加了选举,没有超过半数,