G( V, E ) where G ::= graph, V = V( G ) ::= finite nonempty set of vertices, and E = E( G ) ::= finite set of edges

1 Preliminaries 1. Terminology Lineal Tree Pedigree Tree ( binary tree )

A stack is a Last-In-First-Out (LIFO) list, that is, an ordered list in which insertions and deletions are made at the top only. Objects: A finite ordered list with zero or more elements

【Definition】An algorithm is a finite set of instructions that, if followed, accomplishes a particular task. In addition, all algorithms must satisfy the following criteria: (1) Input There are zero or more quantities that are externally supplied

第十章排序 一、名词解释 1.排序 2.内部排序 3.外部排序 4.堆 5.堆排序

一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

著名计算机科学家沃思(Niklaus Wirth)提出 程序=数据结构+算法

一.选择题1C 二.判断题1.错误2.正确 三.填空题 1.(1)480+8=488(480%23+1=0)(2)480-32=448

第二章线性表 一、线性表 二、顺序表 三、链表 四、顺序表与链表的比较

第1章绪论 一、选择题 1.算法的计算量的大小称为计算的() A.效率 B.复杂性 C.现实性 D.难度