填空题

顺序表的存储密度（），链表的存储密度（）

答案：大；小

你可能感兴趣的试题

对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）

答案： O（1）；O（n）

顺序表和链表中能实现随机存取的是（），插入、删除操作效率高的是（）

答案：顺序表；链表