存取任何一个元素的时间复杂度是O（1）的数据结构称为（）。浏览：846 存取任何一个元素的时间复杂度是O（1）的数据结构称为（）。 A.随机存取结构B.简单结构C.顺序结构D.随机结构正确答案：随机存取结构 相关文章 以下哪些关于栈的说法是正确的？ 以下哪些关于栈的说法是正确的？ A.栈的pop操作时间复杂度是O(n)B.栈的pop操作时间复杂度是O(1)C.栈的特性是先进先出(FIFO)D.栈的特性是后进先出(LIFO)E.括号匹配算法需要栈结构的参与F.在Python中栈结构可以由list来实现正确答案：栈的特性是后进先出(LIFO)；括号匹配算法需要栈结构的参与；在Python中栈结构可以由list来实现 希尔排序的空间复杂度为（）。 希尔排序的空间复杂度为（）。 正确答案：O（1） 直接选择排序的时间复杂度为（）。 直接选择排序的时间复杂度为（）。 正确答案：O（n2） 快速排序算法最好的情况下空间复杂度为（） 快速排序算法最好的情况下空间复杂度为（） 正确答案：O（log2n） 冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为（）。 冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为（）。 正确答案：O（1）
