对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。

对于长度为n的顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是（）和（），平均时间复杂性及其量级分别为（）和（）

填空题查看答案

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

单选题查看答案

对于栈和队列，无论它们采用顺序存储结构还是链接存储结构，进行插入和删除操作的时间复杂度都是（）。

填空题查看答案

定义在线性表上的初始化、求表长、插入和删除运算中，（）是引用型运算。

填空题查看答案

直接插入排序算法的时间复杂度为（）。

单选题查看答案

能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。

判断题查看答案

下列是顺序存储线性表排序的算法问：此算法的时间复杂性为（）。

单选题查看答案

在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）

单选题查看答案

与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？

简答题查看答案