共找到 18831 与A/O 相关的结果，耗时413 ms
用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。A．O(1)B．0(n)C．O(1og2n)D．0(n2)
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。A．O(1gn)B．O(nlgn)C．O(n)D．O(n2)
某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。A．O(n)B．C．O(n2)D．O(1)
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A．O(1)B．O(n)C．O(nlogn)D．O(n2)
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。A．O(lgn)B．O(nlgn)C．O(n)D．O(n2)
设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。A．O(1)B．O(n)C．O(n2)D．O(nlog2n)
热门搜索：