Ta上传的资源 (0)

《数据结构(C 语言版)》期末复习重点 重点在二、三、六、七、九、十章,考试内容两大类:概念,算法 第1 章、绪论 第2 章、线性表 第3 章、栈和队列 第4 章、串 第5 章、数组和广义表 第6 章、树和二叉树 第7 章、图 第9 章、查找 第10 章、内部排序

vector A星寻路算法.cpp deque.cpp list.cpp sort.cpp 插入排序.cpp 短小精湛的平衡树.h 堆.h 二分查找.cpp 广度寻路算法.cpp 归并排序.cpp 哈夫曼链表.h 哈希表.cpp 红黑树.h 基数排序.cpp 临接矩阵图

标记说明： 1.[]表示括号中的内容可有可无。如： area[区]域 basetable基[本]表 2.（）表示缩写或说明。如： AbstractDataType(ADT)抽象数据类型 ACIDproperties（事务的）ACID特性 3./表示两种形式都可以。如： CREATES

一、选择题 1.算法的计算量的大小称为计算的（）。【北京邮电大学2000二、3（20/8分）】 A．效率B.复杂性C.现实性D.难度 2.算法的时间复杂度取决于（）【中科院计算所1998二、1（2分）】 A．问题的规模B.待处理数据的初态C.A和B 3.计算机算法指的是（1），它必须具备（