在栈顶进行插入删除一个元素的时间复杂度是（）。

填空题在栈顶进行插入删除一个元素的时间复杂度是（）。

1.填空题队列的特点是先进先出，与之对应，栈的特点是（）。

2.填空题删除单链表中结点p所指向的下一个结点（假设不为空）时，应执行q=（），p->next=（）和（）的操作。

3.填空题在单链表中，要删除某一指定的结点，必须找到该结点的（）结点。

4.填空题当线性表的元素总数不固定，且很少随机存取表中元素，但插入和删除操作较多时，应采用（）存储结构。

5.填空题向一个长度为n的顺序表中的第i个元素（1≤i≤n）之前插入一个元素时，需向后移动（）个元素。

6.填空题链式存储结构用一组地址任意的存储单元依次存放数据元素，数据元素之间的逻辑关系通过（）间接地反映。

7.填空题一个算法的最基本的原操作执行次数为（3n²+2nlog₂ⁿ+4n-7）/（5n），则该算法的时间复杂度为（）。

8.填空题线性结构中元素之间存在一对一关系，而树形结构中元素之间存在（）关系，图形结构中元素之间存在（）关系。

9.填空题数据结构分为（）和物理结构两种结构。

10.单项选择题下列四种排序中，（）的空间复杂度最大。

A.插入排序
B.冒泡排序
C.归并排序
D.快速排序