算法设计与分析_青岛大学中国大学mooc课后章节答案期末考试题库2023年.docxVIP

算法设计与分析_青岛大学中国大学mooc课后章节答案期末考试题库2023年 ?如下哪种表示不是归并排序算法时间复杂性 ?答案: o(nlogn)  ?最优子结构性质是 ?答案: 问题的最优解可通过性质相同的子问题的最优解合并而成  ?有一算法的时间复杂性递归定义: T(n)=8T(n/2)+nlogn ?if n1, ?T(1)=1;?问T(n)=？ ?答案:  ?哈夫曼编码树算法中用优先队列（堆）存储生成的结点，n个字符的哈夫曼编码树算法时间复杂性为 ?答案:  ?下列哪些问题不能用贪心算法求最优解 ?答案: 最优二叉搜素树  ?在下列算法中，可求解n