问答题
比较顺序表和链表这两种线性表不同存储结构的特点。
填空题 顺序表的存储密度(),链表的存储密度()
填空题 对于一个具有n个结点的单链表,已知一个结点的指针p,在其后插入一个新结点的时间复杂度为();若已知一个结点的值为x,在其后插入一个新结点的时间复杂度为()
填空题 顺序表和链表中能实现随机存取的是(),插入、删除操作效率高的是()