直接插入排序的时间复杂度为()。 正确答案:O(n2)
冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。
浏览:704冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。 A.正确B.错误正确答案:错误
下列四种排序中()的空间复杂度最大。
浏览:634下列四种排序中()的空间复杂度最大。 A.快速B.冒泡C.希尔D.堆正确答案:快速
在任何情况下,时间复杂度均为O(nlog2n)的不稳定的排序方法是()
浏览:581在任何情况下,时间复杂度均为O(nlog2n)的不稳定的排序方法是() A.直接插入B.快速C.堆D.归并正确答案:堆
在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关()
浏览:631在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关() A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序正确答案:直接选择排序
用Kruskal求最小生成树的时间复杂度为O(elge),适合于()。
浏览:587用Kruskal求最小生成树的时间复杂度为O(elge),适合于()。 正确答案:稀疏图
顺序表存取数据操作的时间复杂度为()。
浏览:682顺序表存取数据操作的时间复杂度为()。 A.O(1)B.O(n)C.O(lg(n))D.O(n/2)正确答案:O(1)
单链表插入、删除操作的时间复杂度为()。
浏览:956单链表插入、删除操作的时间复杂度为()。 A.O(1)B.O(n)C.O(lg(n))D.O(n/2)正确答案:O(n)
顺序表插入、删除操作的时间复杂度为()。
浏览:1016顺序表插入、删除操作的时间复杂度为()。 A.O(1)B.O(n)C.O(lg(n))D.O(n/2)正确答案:O(n)
存取任何一个元素的时间复杂度是O(1)的数据结构称为()。
浏览:860存取任何一个元素的时间复杂度是O(1)的数据结构称为()。 A.随机存取结构B.简单结构C.顺序结构D.随机结构正确答案:随机存取结构
一个程序中所含有的路径数与()有着直接的关系。
浏览:1047一个程序中所含有的路径数与()有着直接的关系。 A.程序的复杂度B.程序语句行数C.程序模块数D.程序指令执行时间正确答案:程序的复杂度
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。
浏览:724栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。 A.正确B.错误正确答案:错误