百度试题 结果1 题目对于具有n个元素的有序表,使用二分查找的时间复杂度为: A. O(n) B. O(log n) C. O(1) D. O(nlog n) 相关知识点: 试题来源: 解析 B 反馈 收藏
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。A、O(n)B、O(n的平方)C、O(1)D、O(log2(n))请帮忙给出正确答案和分析,谢谢!
2.线性表采用链式存储时,结点的存储地址(B) A.必须是不连续的B.连续与否均可 C.必须是连续的D.和头结点的存储地址相连续 3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(C) A.O(1)B.O(n)C.O(m)D.O(m+n) 4.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度...
有序线性表能进行二分查找的前提是该线性表必须是___存储的。 查看完整题目与答案 在算法正确的前提下,评价一个算法的两个标准是 【3】 。 查看完整题目与答案 Mary and Jane (41) sisters. They live (42) now. Mary is (43) than Jane. She likes living in town and thinks living in town is...