已知一个长度为n的单链表中所有结点是递增有序的,以下叙述中正确的是()。 A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对正确答案:找最小值结点的算法的时间复杂度为O(1)
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是()。
浏览:761将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是()。 A.O(1)B.O(m)C.O(n)D.O(m+n)正确答案:O(m)
对一个具有n个元素的线性表,建立单向链表的时间复杂度至少为()。
浏览:530对一个具有n个元素的线性表,建立单向链表的时间复杂度至少为()。 A.O(n)B.O(1)C.O(logn)D.O(n^2)正确答案:O(n)
插入排序时间复杂度大于选择排序时间复杂度。
浏览:491插入排序时间复杂度大于选择排序时间复杂度。 A.正确B.错误正确答案:错误
在对n个元素进行改进的冒泡排序的过程中,最好情况下的时间复杂度为()。
浏览:510在对n个元素进行改进的冒泡排序的过程中,最好情况下的时间复杂度为()。 A.O(1)B.O(logn)C.O(n^2)D.O(n)正确答案:O(n)
在对n个元素进行快速排序的过程中,若每次划分得到的两个数据段的长度相等或只差一个元素,则排序的时间复杂度为。
浏览:691在对n个元素进行快速排序的过程中,若每次划分得到的两个数据段的长度相等或只差一个元素,则排序的时间复杂度为。 A.O(1)B.O(nlogn)C.O(n^2)D.O(n)正确答案:O(nlogn)
因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。
浏览:464因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。 A.正确B.错误正确答案:错误
在对n个元素进行直接插入排序的过程中,算法的空间复杂度()。
浏览:587在对n个元素进行直接插入排序的过程中,算法的空间复杂度()。 A.O(1)B.O(logn)C.O(n^2)D.O(nlogn)正确答案:O(1)
对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度分别是()。
浏览:593对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度分别是()。 A.O(1)O(n)B.O(n)O(n)C.O(1)O(1)D.O(n)O(1)正确答案:O(n)O(n)
多项式复杂度的算法是复杂度比较高的算法。
浏览:634多项式复杂度的算法是复杂度比较高的算法。 A.正确B.错误正确答案:错误
按照监测任务的多少和系统复杂度检测系统分为:基本数据采集型DAQ,闭环控制型,和网络型。
浏览:521按照监测任务的多少和系统复杂度检测系统分为:基本数据采集型DAQ,闭环控制型,和网络型。 A.正确 B.错误 正确答案:A
以下哪种表现不属于“好的问题解决者”?()
浏览:612以下哪种表现不属于“好的问题解决者”?() 简化问题的复杂度 尝试通过第一印象判断而不是真正验证自己的想法 找到问题的主要矛盾 把一个大问题分解成几个小问题,并尝试开始验证自己的想法 正确答案:尝试通过第一印象判断而不是真正验证自己的想法