对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。浏览：495 对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。 A.O(n)B.O(1)C.O(logn)D.O(n^2)正确答案：O(n) 相关文章 在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为（）。 在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为（）。 A.O(1)B.O(logn)C.O(n^2)D.O(n)正确答案：O(n) 在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为。 在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为。 A.O(1)B.O(nlogn)C.O(n^2)D.O(n)正确答案：O(nlogn) 在循环队列中进行插入和刪除时，无须移动队列中元素的位置。 在循环队列中进行插入和刪除时，无须移动队列中元素的位置。 A.正确B.错误正确答案：正确 当把n个元素依次进入一个顺序栈后，其出栈顺序一定与进栈顺序相反。 当把n个元素依次进入一个顺序栈后，其出栈顺序一定与进栈顺序相反。 A.正确B.错误正确答案：正确 栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。 栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。 A.正确B.错误正确答案：错误
