考研数据结构及程序设计在线题库每日一练（二十一）

本文提供考研数据结构及程序设计在线题库每日一练，以下为具体内容

1、图G是n个顶点的无向完全图，则下列说法错误的有（ ）。

A、G的邻接多重表需要n(n-1)个边节点和n个顶点节点

B、G的连通分量个数最少

C、G为连通图

D、G所用顶点的度的总和为n(n-1)

2、查找哈希Hash表，不会发生冲突的哈希函数（ ）。

A、除留余数法

B、伪随机探测再散列法

C、直接地址法

D、线性探测再散列法

3、下面关于B树和B+树的叙述中，不正确的结论是（ ）。

A、B树和B+树都能有效地支持顺序查找

B、B树和B+树都能有效地支持随机查找

C、B树和B+树都是平衡的多分树t

D、B树和B+树都可用于文件的索引结构

4、进程之间交换数据不能通过（ ）途径进行。

A、共享文件

B、消息传递

C、访问进程地址空间

D、访问共享存储区

5、下列叙述中正确的是（ ）。

A、程序执行的效率与数据的存储结构密切相关

B、程序执行的效率只取决于程序的控制结构

C、程序执行的效率只取决于所处理的数据量

D、以上三种说法都不对