向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需要向后移动个元素。
查看答案
顺序存储长度为n的线性表,在任何位置上插入和删除操作的时间复杂度基本相同。插入一个元素大约移动表中的个元素,删除一个元素时大约移动表中个元素。
根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分为和。
在线性表的散列存储中,装填因子a又称为装填系数,若用m表示散列表的长度,n表示待散列存储的元素的个数,则a等于________。
当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表的元素是,应采用存储结构。