题目内容（请给出正确答案）

[主观题]

假设A是n个元素的有限集合（n∈N)，问（a)有多少个元素在A上的最大等价关系中？（b)A上的最大等价关系的秩是什么？（c)有多少个元素在A上的最小等价关系中？（d)A上的最小等价关系的秩是什么？

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“假设A是n个元素的有限集合（n∈N)，问（a)有多少个元素…”相关的问题

第1题

试证明,在最坏情况下,求n个元素组成的集合S中的第k小元素至少需要n+min（k,n-k+1)-2次比较.

点击查看答案

第2题

下列集合A的势是什么？ a)A={ ＜ p,q)|p,q都是整数}。 b)A={ ＜ p,q)|p,q都是有理数}。 c)A是由所有半径为1,圆心在r轴上的圆周所组成的集合。 d)A是由实数轴上所有两两不相交的有限开区问组成的集合。

点击查看答案

第3题

用列元素法表示以下集合。（1)A={xlx∈N∧x²≤7)。（2)A={x|x∈N∧|3-x|＜3}。（3)A={x|x∈R∧（x+1)²≤0}。（4)A={＜x，y＞lx，y∈N∧x+y≤4}。

点击查看答案

第4题

一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i（1≤i≤n)个元素是（)。A.不确

一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是()。

A.不确定

B.n—i+1

C.i

D.n—i

点击查看答案

第5题

一个栈的输入序列为1，2，3，…，r1，若输出序列的第一个元素是n，则输出的第i（1≤i≤n)个元素是（)。A.

一个栈的输入序列为1，2，3，…，r1，若输出序列的第一个元素是n，则输出的第i(1≤i≤n)个元素是()。

A.不确定

B.n—i+1

C.i

D.n—i

点击查看答案

第6题

一个栈的输入序列为123…n，若输出的序列的第一个元素是n，输出的第i（1＜=i＜=n）个元素是【】

A.不确定

B.n-i+l

C.i

D.n-i

点击查看答案

第7题

假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是_

______ 。

A．O(n)

B．O(e)

C．O(n+e)

D．O(n*e)

点击查看答案

第8题

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】

A.(N+l)/2

B.N/2

C.N

D.[(1+N)*N]／2

点击查看答案

第9题

在一个有n个元素的集合上,可以有多少种不同的关系。

点击查看答案

第10题

考查教材37页代码2.7中的permute（)算法，假设rand（)为理想的随机数发生器，试证明：a)通过反复调用permute（)算法，可以生成向量V[0，n)的所有n！种排列：b)由该算法生成的排列中，各元素处于任一位置的概率均为1/n;c)该算法生成各排列的概率均为1/n!。

点击查看答案

第11题

问题描述:计算机病毒是黑客在计算机程序中插入的破坏计算机功能或者数据的一组计算机指令或者

程序代码.计算机病毒不仅能影响计算机使用,还能自我复制.就像生物病毒一样,它具有自我繁殖、互相传染及激活再生等生物病毒特征.计算机病毒的独特的复制能力,使它们能够快速蔓延,义常常难以根除.它们能把自身附着在各种类型的文件上,当文件被复制或从一个用户传送到一个用户时,它们随文件一起蔓延.杀除计算机病毒的一个有效方法是找出特定计算机病毒的代码特征.对于给定的带有某种病毒的程序代码段集合,通过寻找程序代码段集合中所包含的公共特征,可以快速确定计算机病毒的代码特征.

算法设计:给定带有某种病毒的程序代码段集合,寻找程序代码段集合中每个代码段都包含的最长字符串.

数据输入:由文件input.txt提供输入数据.文件第一行有一个正整数n(1≤n≤100),表示程序代码段集合中代码段数.接下来的n行中,每行是一个程序代码段.每个程序代码段已经转换成由英文大小写字母组成的长度不超过1000的字符串.

结果输出:将找到的程序代码段集合中最长公共字符串输出到文件output.txt中.

文件的第1行输出最长公共字符串的长度.文件的第2行输出最长公共字符串.