复杂度 - 第5页 | 内查题库网

时间复杂度

(1)【◆题库问题◆】：时间复杂度【◆参考答案◆】：一般情况下，算法中基本操作的重复次数是问题规模n的某个函数f（n），算法的时间度量记作T（n）=O（f（n）），表示随着问题规模n的增大，算法...

(1)【◆题库问题◆】：在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？【◆参考答案◆】： 1.单链表。当我们...

(1)【◆题库问题◆】：若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）A．O（1）B．O（n）C．O（n2）D．O（log2n）【◆参考答案◆】：B...

(1)【◆题库问题◆】：顺序表中查找某个元素时，从前到后查找与从后到前查找的时间复杂度（）。【◆参考答案◆】：相同 ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮...

(1)【◆题库问题◆】：在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）A．O（1）B．O（log2n）C．O（n2）D．O（nlog2n）【◆参考答案◆】：D ·ℳ°．·※°∴ ╰...

(1)【◆题库问题◆】：在LTE中，上行链路降低峰均比（PAPR）的好处是（）A．增强上行覆盖B．降低均衡器复杂度C．提高上行速率D．降低UE功率损耗【◆参考答案◆】：A, C, D ·ℳ°．·※...

(1)【◆题库问题◆】：均衡器的复杂度与（）的平方成比例增长【◆参考答案◆】：信道冲击响应长度 ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴...

(1)【◆题库问题◆】：对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序...

(1)【◆题库问题◆】：快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）【◆参考答案◆】：O(n2) ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰...

(1)【◆题库问题◆】：算法的时间复杂度取决于（）。A．问题的规模B．待处理数据的初态C．A和BD．都不是【◆参考答案◆】：C ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※...