数据结构问答题每日一练(2019.10.28)

问答题
设计一个算法，其功能为：向一个带头结点的有序单链表（从小到大有序）中插入一个元素x，使插入后链表仍然有序。请将代码补充完整。
答案：
问答题
AOV网的定义是什么？
答案：用顶点表示活动，有向边表示活动之间先后关系的有向图简称为AOV网。
问答题
如何实现线性表的顺序存储结构？
答案：把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里就构成了线性表的顺序存储，采用顺序存储结构的线性表简称顺序表。...
问答题
试设定若干n值，比较两函数n2和50nIog2n的增长趋势，并确定n在什么范围内，函数n2的值大于50nIog2n的值。
答案：
n²的增长趋势快。但在n较小的时候，50nIog₂n的值较大。
当n>438时，n²＞50nIog₂n
问答题
稀疏矩阵的特点是什么？为什么要对稀疏矩阵采用压缩存储技术？
答案：
稀疏矩阵的特点是矩阵中非零元素个数远远少于矩阵零元素个数。
采用压缩存储技术主要是为了节省空间。