网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

参考答案

更多 “对于长度为n的顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是（）和（），平均时间复杂性及其量级分别为（）和（）” 相关考题
考题 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。A．log2nB．n/2C．nD．n+1
查看答案
考题 对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。
查看答案
考题 对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【 】。
查看答案
考题 线性表的长度为n。在最坏情况下，比较次数为n-1的算法是（）A.顺序查找B.有序表的插入C.寻找最大项D.同时寻找最大项与最小项
查看答案
考题 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A．N+1B．NC．N+1/2D．N/2
查看答案
考题 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_________。A．N+1B．NC．(N+1)/2D．N/2
查看答案
考题 对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。A．log2nB．n/2C．nD．n+1
查看答案
考题 设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找D.哈希查找
查看答案
考题 在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。
查看答案
考题 将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数为（）。
查看答案
考题 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。A．125B．n/2C．nD．n+1
查看答案
考题 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／2 SXB 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／2C.nD.n+1
查看答案
考题 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／ZC.nD.n＋1
查看答案
考题 对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
查看答案
考题 对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A．log2nB．n/2C．nD．n+1
查看答案
考题 一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为 【】
查看答案
考题 在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【 1 】。
查看答案
考题 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A) log2n B) n/2 C) n D) n+1
查看答案
考题 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。A．n-1B．n/2C．nD．n+1
查看答案
考题 对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N 对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。A.N+1B.NC.（N+1）／2D.N／2
查看答案
考题 对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。
查看答案
考题 试题2在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中_____个元素。
查看答案
考题 对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。A)N 1B)NC)(N 1)/2D)N/2
查看答案
考题 在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。A、O（n）B、O（n log2n）C、O（1）D、O（log2n）
查看答案
考题 使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 填空题对于长度为n的顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是（）和（），平均时间复杂性及其量级分别为（）和（）
查看答案
热门标签
最新试卷