（填空题）
在长度为n的队列中插入一个新元素的操作的时间复杂度为（）
正确答案
答案解析
略
相似试题
（判断题）
在链接堆栈中插入一个新的元素等价于在链表的最前面插入一个新的链结点。
（简答题）
我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。
（填空题）
对于线性表的顺序存储结构与链式存储结构而言，若表的长度基本稳定，并且很少进行插入和删除操作，但要以尽可能快的时间效率存取表中元素，则应该选择的存储结构是（）
（简答题）
已知长度为n的非空顺序表A[0..n-1]，请写一算法，该算法删除表中重复出现的数据元素。
（单选题）
在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。
（单选题）
若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。
（简答题）
请写一非递归算法，对于任意给定的k值，该算法在长度为 n、且元素按值严格递增排列的顺序表A[1..n]中采用折半查找法查找值不大于k的最大元素，若表中存在这样的元素，则算法返回该元素在表中的位置，否则，算法返回信息0。（假设表中元素分别为一个正整数） 例如，对于顺序表A[1..10]=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)， 当k=8时，满足条件的元素为8，返回位置4； 当k=13时，满足条件的元素为12，返回位置6； 当k=1时，无满足条件的元素，返回信息0。
（单选题）
删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。
（单选题）
对具有n个元素的序列采用插入排序法进行排序，排序总趟数为（）。
