2015秋数据结构复习提纲课件.pptVIP

数据结构　期末考试　复习提纲 2015年12月;1、算法满足的五个重要特性是：____、____、____、输入、输出；其中区别于程序的地方是____。 2、算法评价一般考虑的四个方面是：____、可读性、____、____；其中在数据结构里主要考虑____。 3、算法分析的目的是分析算法是否正确吗？ 4、算法的时间复杂性是指在计算机上的实际运行时间吗？ ? 5、算法的时间复杂性、空间复杂性往往是一对矛盾吗？? 6、计算机的内、外存越大，算法的空间复杂性就越低吗？ ? 7、算法的正确性，一般不进行形式化的证明，而是用测试来验证。 ? 8、简单程序段复杂性判断。;sum=0;for(i=1;i=n;i++) sum+=i;;1、顺序表和链表中的逻辑关系分别用什么表示？ 2、顺序表任何位置插入和删除结点都要移动其它结点吗？ ? 3、求单链表中当前结点的后继和前趋的时间复杂度分别是____。 4、单链表中增???头结点的目的？ 5、单链表中取第i个元素的时间与i成正吗？? 6、带头结点的循环单链表L为空的条件是____。 L- next==L 7、带头结点的单链表L为空的判定条件是____。 L- next==NULL 8、非空单循环链表L中结点*p是尾结点的条件是____。p- next==L 9、每节点1个链域的链表是单链表，每节点2个链域的链表是双链表吗？ ?;10、