2011年昆明理工大学数据结构考研真题835.pdf0页

2011年昆明理工大学数据结构考研真题835.pdf\0 \0 \0 \0 \0 \0 \0\0 \0 \0 taotiku.com \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0\0 \0 http://www.taotiku.com 昆明理工大学昆明理工大学昆明理工大学昆明理工大学20 20 20 2011 11 11 11年硕士研究生招生入学考试试题 年硕士研究生招生入学考试试题年硕士研究生招生入学考试试题年硕士研究生招生入学考试试题(A (A (A (A卷 卷 卷 卷) ) ) ) 考试科目代码： 835 考试科目名称 ：数据结构教程 试题适用招生专业 ： 071101071101 071101 071101系统理论 系统理论 系统理论 系统理论、 、 、 、071102 071102 071102 071102 系统分析与集成 系统分析与集成系统分析与集成系统分析与集成 \0 \0 \0 \0\0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0\0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0\0 ! " #$% & ’ () ’ * + , - . ! / 0 0 123 456 7 8 9 : 0 ;< = 45> ? @ ? @ = 0 P \0 45> ? @next=p; p \0 >next=s; B ￡ s \0 >next=p \0 >next; p \0 >next=s; C ￡ s \0 >next=p \0 >next; p=s; D ￡ p \0 >next=s; s \0 >next=p; 6 ? \0 ˙ ? \0 ? \0 \0 ? \0 a A \0 B \0 C \0 D \0 \0 \0 \0 \0 ? \0 \0 ? \0 \0 ? \0 \0 \0 \0 \0 ? A ￡ A,B,C,D B ￡ D,C,B,A C ￡ A,C,D,B D ￡ D,A,B,C 7 ? ˙ ? n \0 n ? \0\0 ! \0 " # $ \0% \0 a & ? ’ \0 ? ‰ \0 \0 ‰ \0 ( ) a ______ ? A ￡ n 2 B ￡ n 2 /2 C ￡ n(n+1)/2 D ￡ (n+1) 2 /2 * + , -. / 0 1 2 3 4 5 6 7 8 9 : ; < = > . ______ 2 45 ? A @247 B @248 C @249 D @250 A + B CD EF GH 6 I 6 J KL M N O P Q R S T 9 : ; 6 U U U U U U P Q ?