第1题: [单项选择]对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。 A. N+1 B. N C. (N+1)/2 D. N/2 参考答案:B 答案解析:[知识点] 顺序查找排序算法 [评析] 在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏
第9题: [单项选择]A、B、C、D、E这5个小组开展扑克牌比赛,每两个小组之间都要比赛一场,到现在为止,A组已经比赛了4场,B组已经比赛了3场,C组已经比赛了2场,D组已经比赛了1场。问E组比了几场( ) A. 0 B. 1 C. 2 D. 3 参考答案:C 答案解析:[解析] 显然A组与所有小组都比赛了一场,D组只和A组比赛了一场,B组和A、C、E组各比赛了一场,C组和A、B两组各比赛了一场,故E组只和A、B两组比赛了。