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

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

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、以上三种说法都不对

1、试题答案：A

试题解析：

【考点】本题考查无向完全图的特点。
【解析】本题涉及的概念如下：
（1）完全图：假设一个图有n个顶点，那么如果任意两个顶点之间都有边的话，该图就称为完全图。
（2）连通图：从顶点v到w有路径，就称顶点v和w连通。如果图中任意两个顶点都连通，则该图为连通图。
（3）连通分量：无向图中的极大连通子图称为连通分量 。
A：n个顶点的无向完全图，其有n(n-1)/2条边，所以G的邻接多重表需要n(n-1) /2个边节点。因此，选项A说法错误。
B：G是完全图则其一定是连通图，所以它的连通图只有其本身。
C：G 是完全图，则其一定是连通图。
D n个顶点的无向完全图，其有n(n-1)/2条边。而一条边对应一个出度和一个入度，所以G所用顶点的度的总和为n(n-1)。
综上所述，本题选A。

2、试题答案：C

试题解析：

【考点】本题考查哈希函数。
【解析】直接地址法散列函数的优点是简单、均匀，也不会产生冲突，但是这需要事先知道关键字的分布情况，它适合查找表较小且关键字分布连续的情况。由于这样的限制，在现实应用中，直接定址法虽然简单，但却并不常用。故本题选C。

3、试题答案：A

试题解析：

【考点】本题考查B树和B+树的特点。
【解析】B树只能支持随机查找，而B+树是有序的树，既能支持随机查找，又能支持顺序查找，所以选项A说法错误。故本题选A。

4、试题答案：C

试题解析：

【考点】本题考查操作系统--进程管理--进程与线程--进程的描述。
【解析】每个进程包含独立的地址空间，进程各自的地址空间是私有的，只能执行自己地址空间中的程序，且只能访问自己地址空间中的数据，相互访问会导致指针的越界错误。因此，进程之间不能直接交换数据，但可利用操作系统提供的共享文件、消息传递、共享存储区等进行通信。故本题选C

5、试题答案：A

试题解析：

【考点】本题考查影响程序执行效率的因素。
【解析】影响程序执行的效率有很多，比如数据的存储结构、程序的控制结构、程序所处理的数据量等。故本题选A。