《数据结构》第二章 线性表
数据结构定义 线性表的顺序存储: 1、静态分配 The post 《数据结构》第二章 线性表 appeared first on Cornerstone.
View Article《数据结构》第四章 串
4.1 简述空串和空格串(或称空格符串)的区别。 The post 《数据结构》第四章 串 appeared first on Cornerstone.
View Article《数据结构》第七章 图
7.1 已知如右图所示的有向图,请给出该图的 (1)每个顶点的入/出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表; (5)强连通分量。 The post 《数据结构》第七章 图 appeared first on Cornerstone.
View Article《数据结构》第九章 查找
9.1 若对大小均为n的有序的顺布标和无序的顺序表分别进行顺序查找,试在下列三种情况下分别讨论两者在等概率时的平均查找长度是否相同? (1)查找不成功,即表中没有关键字等于给定值K的记录; (2)查找成功,且表中只有一个关键字等于给定值K的记录; (3)查找成功,且表中有若干个关键字等于给定值K的记录,一次查找要求找出所有记录。此时平均查找长度应考虑找到所有记录所用的比较次数。 The post...
View Article《数据结构》第十章 内部排序
10.1 以关键码序列(503,087,512,061,908,170,897,275,653,426)为列,手工执行以下排序算法,写出每一趟排序结束时的关键码状态: (1)直接插入排序;(2)希尔排序(增量d[1]=5);(3)快速排序;(4)堆排序;(5)归并排序;(6)基数排序。 The post 《数据结构》第十章 内部排序 appeared first on Cornerstone.
View Article
More Pages to Explore .....