[填空题] 在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点 的__或者___域。

相关内容

• ●    若对n个元素进行直接插入排序，在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为 （ ）。
• ●    在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移动多少个元素（ ）。
• ●    在链表中存储线性表中的第一个数据元素的结点是首元结点。（ ）
• ●    当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构?( )
• ●    在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为 （ ）。
• ●    在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )
• ●    栈和队列都是___结构;对于栈,只能在___插入和删除元素;对于队列,只能在___插入元素,在___删除元素。
• ●    在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点 的__或者___域。
• ●    在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。
• ●    在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。
• ●    需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
• ●    向量、栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）和（）删除元素。