数据结构马睿孙丽云习题答案.pdfVIP

第 1 章 绪论 一、选择题 1、C 2 、C 3 、C 4 、D 5 、B 6 、C 二、判断题 1．× 2 ．× 3 ．× 4 ．× 5 ．√ 6 ．× 三、简答题（略） 四、算法分析题： 1. 分析下列程序段中带标号“ #”语句的执行频度（ n 为正整数）。 （1）频度： n ，时间复杂度： O （n） （2）频度： 1 ，时间复杂度： O （1） 2 2 （3）频度： n ，时间复杂度： O （n ） （4）频度： n/2-1 ，时间复杂度： O （n） （5）频度： 1100 2 ．写出下列各程序段关于 n 的时间复杂度。 （1）O （log 3 n ） 2 （2）O （n ） 2 （3）O （n ）