以下哪些关于栈的说法是正确的?

浏览:388

以下哪些关于栈的说法是正确的? A.栈的pop操作时间复杂度是O(n)B.栈的pop操作时间复杂度是O(1)C.栈的特性是先进先出(FIFO)D.栈的特性是后进先出(LIFO)E.括号匹配算法需要栈结构的参与F.在Python中栈结构可以由list来实现正确答案:栈的特性是后进先出(LIFO);括号匹配算法需要栈结构的参与;在Python中栈结构可以由list来实现

以下说法错误的是()。A.树型结构的特点是一个结点可以有多个直接前驱

浏览:362

以下说法错误的是()。A.树型结构的特点是一个结点可以有多个直接前驱 B.树型结构的特点是一个结点可以有多个直接后继C.树型结构可以表达(组织)更复杂的数据D.树(及一切树型结构)是一种“分支层次”结构正确答案:树型结构的特点是一个结点可以有多个直接前驱