更多“我们通常采用大O形式来表示算法的时间复杂度。例如,在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O表示什么?请举出一个例子加以说明”相关的问题
第1题
在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动()个元素。n-i
点击查看答案
第2题
在索引顺序表中实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关()
点击查看答案
第3题
把空闲区按地址顺序从小到大登记到空闲区表中,分配时顺序查找空闲区表,找到第一个能满足作业长度要求的空闲区,一部分分配给作业,另一部分仍为空闲区。这样的算法是()
A.先进先出算法
B.最优适应算法
C.首次适应算法
D.最坏适应算法
点击查看答案
第4题
表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是()
A.堆排序
B.希尔排序
C.有序链表查找
D.循环链表中寻找最大项
点击查看答案
第5题
一个算法的优劣可以用空间复杂度与时间复杂度来衡量。()
点击查看答案
第6题
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的()个元素
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
点击查看答案
第7题
一个算法的时间复杂度为 , 其数量级表示为_____
点击查看答案
第8题
向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动()个元素
点击查看答案
第9题
一个算法的评价主要从时间复杂度和空间复杂度来考虑,空间复杂度是指算法在计算机内执行时所需存储空间的度量。算法执行期间所需要的存储空间,一般不考虑的部分是()
A.算法执行过程中所需要的额外空间
B.输入的初始数据所占的存储空间
C.算法执行时所需要的缓冲空间
D.算法程序所占的空间
点击查看答案
第10题
序号的使用顺序
在()运算中,使用顺序表比链表好
A插入
B删除
C根据元素值查找
D根据序号查找
点击查看答案