逻辑算法笔试题.docxVIP

逻辑算法笔试题

考试时间：______分钟总分：______分姓名：______

单选题：

1.命题“如果下雨，那么地面湿”的逆否命题是（）。

A.如果地面湿，那么下雨

B.如果不下雨，那么地面不湿

C.如果地面不湿，那么不下雨

D.如果下雨，那么地面不湿

2.在数组中，随机访问的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

3.栈的基本操作中，pop操作的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

4.二叉树的前序遍历顺序是（）。

A.根-左-右

B.左-根-右

C.左-右-根

D.根-右-左

5.图的邻接矩阵存储中，查找两个顶点是否相邻的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

6.集合A={1,2,3}与集合B={2,3,4}的交集A∩B是（）。

A.{1,2,3,4}

B.{2,3}

C.{1,4}

D.空集

7.谓词逻辑中，“对于所有x，P(x)”表示为（）。

A.?xP(x)

B.?xP(