设 < A,* > 是半群,e是左幺元且对每一个x∈A,存在
a)证明:对于任意的a,b,c∈A,如果a*b=a*c,则b=c.
b)通过证明e是A中的么元,证明: < A,* > 是群。
设A是n个元素的集合。
(a)证明A上有2n个一元关系。
(b)证明A上有个二元关系。
(c)A上有多少个三元关系呢?
设S(x)=|cost|dt(x≥0),证明:
(1)当nπ≤x≤(n+1)π时,2n≤S(x)≤2(n+1);
(2)求。
A.N
B.2N
C.N2
D.8N
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后,根结点没有右子树