下列中的(48)表述的是风险的两个基本属性。

G是一个非连通无向图，共有28条边，则该图至少有__________个顶点。【西安电子科技大学2001软件一、8(2分)】

A．8

B．9

C．6D

设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。

A．n0+1

B．2n0-1

C．2n0

D．3n0

在某系统中，采用连续分配策略，假设文件从下面指定的物理地址开始存储(假设块号从1开始)，如果起始物理块号1000；逻辑块号12，和逻辑块相对应的物理块号(5)；起始物理块号 75，逻辑块号2000，和逻辑块相对应的块物理号(6)；起始物理块号150，逻辑块号25，和逻辑块相对应的块物理号(7)。

A．174

B．1011

C．2011

D．2074

A．3.75ms

B．7.5ms

C．1.875ms

D．15ms

视频卡的种类很多，主要包括(15)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(16)。全电视信号主要由(17)组成。在视频信号实时处理技术中，如果电视扫描的正程时间为52.2ms，分辨率为512×512，实时意味着处理每个像素的时间近似为(18)。

A．视频捕获卡

B．视频捕获卡、电影卡

C．视频捕获卡、电影卡、电视卡

D．视频捕获卡、电影卡、电视卡、视频转换卡

链栈与顺序栈相比，比较明显的优点是(44)。

A．插人操作更加方便

B．删除操作更加方便

C．不会出现下溢的情况

D．不会出现上溢的情况

假设—个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi(下标)相关的所有弧的时间复杂度是(55)。

A．O(n)

B．O(e)

C．O(n+e)

D．O(n*e)