摘要:
1.绪论(简答题概率极高) 考察方向 概念(概率极高) 时间复杂度 逻辑结构和存储(物理)结构含义和关系 逻辑结构描述指数据元素之间逻辑关系 *四大基本逻辑结构 集合结构(集合关系) 线性结构(一对一关系) 树形结构(一对多关系) 图结构(多对多关系) 存储结构是逻辑结构在计算机中存储映象,包括数据 阅读全文
摘要:
折半插入 // 折半插入 void BinSort(int a[], int n){ for(int i = 2; i <= n; i ++){ int x = a[i]; // 查找待插入元素 int mid; int low = 1, high = i - 1; while(low <= hig 阅读全文