数据结构(C语言版)考研复习题 .pdfVIP

C

数据结构（语言版）考研复习题

第一章绪论

1.1简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、

非线性结构。

1.2常用的存储表示方法有哪几种?

1.3算法的时间复杂度仅与问题的规模相关吗?

1.4有时为了比较两个同数量级算法的优劣，须突出主项的常数因子，而将低次项用大O记号

表示。例如，设T(n)=1.39nlgn+100n+256=1.39nlgn+O(n),T(n)=2.0nlgn-2n=2.0lgn+O(n),这

12

两个式子表示，当n足够大时T(n)优于T(n)，因为前者的常数因子小于后者。请用此方法表示

12

下列函数，并指出当n足够大时，哪一个较优，哪一个较劣?

函数大O表示优劣