东师算法分析与设计18秋在线作业1-3辅导资料.docxVIP

东师算法分析与设计18秋在线作业1-3 1、B 2、C 3、B 4、D 5、B 一、单选题共20题，40分 1、用计算机解决问题的过程可以分成哪三个阶段()。 A输入、测试和输出 B分析问题、设计算法和实现算法 C输入、算法设计和输出 D分析问题、测试和实现 正确答案是：B 2、对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。 Alog2n Bn/2 Cn Dn+1 正确答案是：C 3、在长度为n的线性表中，寻找最大项至少需要比较()次 An Bn-1 Cn/2 D(n-1)/2 正确答案是：B 4、十进制的123，1的位权是（）。 A1 B2 C10 D100 正确答