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

东师算法分析与设计18秋在线作业1 1、B 2、D 3、C 4、A 5、A 一、单选题共20题，40分 1、遗传算法主要模拟生物中的()。 A遗传、复制、传递和分裂 B遗传、突变、选择和杂交 C遗传、突变、传递和转录 D遗传、复制、转录和逆转录 正确答案是：B 2、一般情况下，算法中基本操作重复执行的次数是()的某个函数。 A问题类型 B问题难度 C问题结构 D问题规模 正确答案是：D 3、采用简单选择排序，比较次数与移动次数分别为()。 AO(n),O(logn) BO(logn),0(n*n) C0(n*n),0(n) D0(nlogn),0(n) 正确答案是：C 4、某二叉树中有n个度