第4题: [单项选择]某仓库失窃，四个保管员因涉嫌而被传讯。经审讯，四人各说了一句话。甲：我们四人都没作案；乙：我们中有人作案；丙：乙和丁至少有一人没作案；丁：我没作案。如果四人中有两人说的是真话，有两人说的是假话，则以下哪项断定成立( ) A. 说真话的是甲和丙 B. 说真话的是甲和丁 C. 说真话的是乙和丙 D. 说真话的是乙和丁 参考答案:C 答案解析:[解析] 甲和乙的话(所有非和有些是)矛盾，二者必有一真一假。再根据已知条件，丙和丁也必有一真一假。由于甲和乙的话矛盾，先绕开它，考虑丙和丁。或者丙真丁假，或者丙假丁真。如果丙为假，那么意味着乙和丁都
第6题: [单项选择]栈结构不适用于下列应用中的( )。 A. 表达式求值 B. 树的层次次序周游算法的实现 C. 二叉树对称序周游算法的实现 D. 快速排序算法的实现 参考答案:B 答案解析:[解析] 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之一，栈可应用于表达式
