对于长度为n的顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是（）和（），平均时间复杂性及其量级分别为（）和（）
题目
对于长度为n的顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是（）和（），平均时间复杂性及其量级分别为（）和（）
相似考题
更多“对于长度为n的顺序表的删除算法，它的最坏情况时间复杂性及其量级分”相关问题
-
第1题：
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A．N+1
B．N
C．N+1/2
D．N/2
正确答案：B
解析：在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。 -
第2题：
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
A．log2n
B．n/2
C．n
D．n+1
正确答案：C
解析：在平均情况下，利用顺序查找法性表中查找一个元素，大约要与线性表中一半的元素进行比较，最坏情况下需要比较n次。 -
第3题：
在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。
正确答案：n/2 n -
第4题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
A．125
B．n/2
C．n
D．n+1
正确答案：C
解析： 对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第5题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／Z
C.n
D.n＋1
正确答案：C
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第6题：
对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
A．log2n
B．n/2
C．n
D．n+1
正确答案：C
解析：对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比较n次。 -
第7题：
在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【 1 】。
正确答案：
【答案】：n-1
【知识点】：线性表中元素的删除
【解析】：在顺序存储线性表中删除一个元素，实际就是让后面的元素向前移动，在长度为n的顺序存储线性表中删除一个元素，最坏情况下需要移动表中n-1个元素。
-
第8题：
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。
A．n-1
B．n/2
C．n
D．n+1
正确答案：C
解析：查不到或最后一个查到的情况。 -
第9题：
对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。
正确答案：O(n) O(10g2n)
O(n),O(10g2n) -
第10题：
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。
A)N 1
B)N
C)(N 1)/2
D)N/2
正确答案：B
-
第11题：
使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
正确答案:1；logn -
第12题：
填空题对于长度为n的顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是（）和（），平均时间复杂性及其量级分别为（）和（）正确答案： n-1,O(n),(n-1)／2,O(n)解析： 对于顺序表上的插入、删除算法的时间复杂性分析来说，通常以结点移动为标准操作，其依据是：在这类问题中，移动一个结点所花费的时间往往比其他基本操作要多得多。对于删除算法，结点移动的次数不仅与表长n有关，而且还与删除的位置i有关：当i=n时，移动次数为0；当i=l时，移动次数为n-1，达到最大值。因此，删除算法的最坏情况时间复杂性为n-1，其量级为O(n)。分析平均时间复杂性需计算在各种输入下结点移动次数的加权平均值。由以上讨论可知，使结点移动次数不同的输入有n种可能，结点移动总次数为n(n-1)。假定出现各种情况的可能性(即概率)相同，均为1／n，1／n就是每种情况下的结点移动次数的权。所以，删除算法的平均时间复杂性为：(n-1)／2。 -
第13题：
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_________。
A．N+1
B．N
C．(N+1)/2
D．N/2
正确答案：B
解析： 在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。 -
第14题：
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。
A.二分法查找
B.顺序查找
C.分块查找
D.哈希查找
正确答案：A
-
第15题：
将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数为（）。
正确答案：n-1在顺序表中删除一个元素，最坏情况是删除第一个元素，后面的(n-1)个元素均要向前移动，所以此处填n-1。
-
第16题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／2 SXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／2
C.n
D.n+1
正确答案：C
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第17题：
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
正确答案：O(n) O(1)
O(n) ,O(1) 解析：对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。 -
第18题：
一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为 【】
正确答案：O（1）
一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。当一个算法的时间复杂性与问题的规模n无关时，则表示为O（1） -
第19题：
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A) log2n B) n/2 C) n D) n+1
正确答案：C
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。 -
第20题：
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。
A.N+1
B.N
C.（N+1）／2
D.N／2
正确答案：B
暂无解析，请参考用户分享笔记 -
第21题：
试题2
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中_____个元素。
正确答案：
试题2分析
最坏的情况是在第一个元素之前插入一个元素。
试题2答案
n -
第22题：
在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。
- A、O（n）
- B、O（n log2n）
- C、O（1）
- D、O（log2n）
正确答案:C -
第23题：
填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。正确答案： 1,logn解析： 暂无解析