光栅扫描显示器的屏幕分为m行扫描线,每行n个小点,整个屏幕分为m╳n个中点,其中每个小点称为一个像素。()此题为判断题(对，错)。

第1题：

显示器上约有x×y个像素点，每个像素点有2n个灰度等级，且等概率出现，屏幕每个画面可提供的平均信息量为（）。

A．x×y

B．(x×y) /n

C．x×y×n

D．x×y×2n

第2题：

显示器上约有x×y个像素点，每个像素点有2n个灰度等级，且等概出现，屏幕每个画面可提供的平均信息量为（）。

A．x×y

B．(x×y) /n

C．x×y×n

D．x×y×2n

第3题：

38、显示器上约有x×y个像素点，每个像素点有2n个灰度等级，且等概率出现，屏幕每个画面可提供的平均信息量为（）。

A．x×y

B．(x×y) /n

C．x×y×n

D．x×y×2n

第4题：

【单选题】显示器上约有x×y个像素点，每个像素点有2n个灰度等级，且等概出现，屏幕每个画面可提供的平均信息量为（）。

A．x×y

B．(x×y) /n

C．x×y×n

D．x×y×2n

第5题：

设M是一个n行n列的0-1矩阵，每行的1都排在0的前面。 （1）设计一个最坏情况下O（nlogn)时间的算法找到M中含有1最多的行，说明算法的设计思想，估计最坏情况下的时间复杂度。 （2）对上述问题，能否找到一个最坏情况下O（n)时间的算法？