数据结构(马睿、孙丽云)习题答案.docVIP

第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） （3）频度： n2，时间复杂度：O（n2） （4）频度： n/2-1，时间复杂度：O（n） （5）频度： 1100 2．写出下列各程序段关于n的时间复杂度。 （1）O（log3n） （2）O（n2） （3）O（n2） 第2章 线性表 一、选择题 1、A 2.B 3.C 4. D 5. C 6.B 7. A 8.B 9.B 10.C 二、填空题 1.、线性表 2、前驱，后继 3、p-next; s-data; t 4、q-next 5、head-next = NULL 6、p-next, s 7、p-next != p 8、 O(1), O(n) 第3章 栈和队列 一、选择题 1、C 2.C 3.D 4.C 5.C 6.D 7.C 8.B 9.B 10. D 11.A 12.B 二、填空题 1.、n-1 2、O(n) 3、13542 4、2xy+1x-/* 5、3 6、a2, a4, a1, a2