第21题: [单项选择]对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A. 125 B. n/2 C. n D. n+1 参考答案:C 答案解析:[解析] 对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种
第22题: [单项选择]Perland的人口普查数据表明,当地30多岁未婚男性的人数是当地30多岁的未婚女性人数的10倍,这些男性都想结婚,但是很显然,除非他们多数与。Perland以外的妇女结婚,否则除去一小部分外,大多数还是会独身。 以上论述依据下面哪个假设 A. 女性比男性更易离开Preland。 B. 30多岁的女性比同年龄的男性更趋向于独身。 C. Perland的男性不大可能和比他们大几岁的女性结婚。 D. Perland的离婚率很高。 E. 绝大部分未婚的Perland的男性不愿意和外地女性结婚。 参考答案:C 答案解析:论证从“当地30多岁未婚男性的人数比当地30多岁的未婚女性人数多”的事实,结论认为,“除非他们多数与Perland以外的妇女结婚,否则大多数还是会独身”,上述论证显然假设了“30岁多岁的男性只找30多