第一章 绪论
.(第页,第()题)
确定下列各程序段的程序步,确定划线语句的执行次数,计算它们的渐近时间复杂度。
划线语句的执行次数为 。
)
()
划线语句的执行次数为
。
划线语句的执行次数为!"。
#)$
%$$$
划线语句的执行次数为 。
第二章 线性表
.第&页 习题'
在类()(*中增加一个成员函数,将顺序表逆置,实现该函数并分析算法的时间复杂
度。不利用类+,(*提供的操作直接实现。
-.)/)**0%
1+,(*0%2231
0
!
-*45
-*45-*45
-*45
.第&页习题
在类+(*中增加一个成员函数,将单链表逆置运算,直接实现该函数并分析其时间复
杂度。
-.)/)**0%
1+(*0%221
60%.7*8,
7*69((
.
,.%.%7*
7*..,