logo - 刷刷题
下载APP
【单选题】

用等价演算法判断(p∨q)→(p∧r)公式类型为:

A.
重言式
B.
矛盾式
C.
非重言式的可满足式
题目标签:演算法等价算法
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。

A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对

【单选题】算法的空间复杂度是指( )。

A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间

【多选题】若A和B行等价,则

A.
A与B的行最简形相同
B.
若A为可逆矩阵,则B也为可逆矩阵
C.
存在矩阵P使得AP=B
D.
A与B对应的齐次线性方程组同解(具有Ax=0形式的方程组称为齐次线性方程组)

【单选题】下列关于孔、轴的工艺等价性的论述中,正确的有______

A.
孔、轴的工艺等价性是指相互结合的孔、轴的公差等级应相同
B.
孔、轴的工艺等价性是指基本尺寸相同的相互结合的孔、轴的公差等级应相同
C.
孔、轴的工艺等价性是指相配合的孔、轴的加工难易程度应相同
D.
孔、轴的工艺等价性是指相互结合的孔、轴的加工难易程度应相同