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

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

1、希尔排序的组内排序采用的是（  ）。

A、 直接插入排序

B、 折半插入排序

C、 快速排序

D、 归并排序

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

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

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

C、G为连通图

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

3、线索二叉树是一种（ ）结构。

A、逻辑

B、逻辑和存储

C、物理

D、线性

4、数据结构中数据元素之间的逻辑关系被称为（ ）。

A、数据的存储结构

B、 数据的基本操作

C、程序的算法

D、数据的逻辑结构

5、采用邻接表存储的图，若邻接表中有奇数个边表结点，则该图一定是（ ）。

A、图中有奇数个结点

B、图中有偶数个结点

C、图为无向图

D、图为有向图

1、试题答案：A

试题解析：

【考点】本题考查希尔排序。
【解析】希尔排序的基本思想是现将整个待排序列分割成若干子序列，对子序列分别进行插入排序，待整个序列中的记录基本有序之后，再对整个序列进行一次插入排序。希尔排序的组内排序采用的是直接插入排序。故本题选A。

2、试题答案：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。

3、试题答案：C

试题解析：

【考点】本题考查数据结构--树与二叉树--二叉树--线索二叉树--线索二叉树的性质。
【解析】二叉树是一种逻辑结构，但线索二叉树是加上线索后的链表结构，即它是二叉树在计算机内部的一种存储结构，所以是一种物理结构。故本题选C。

4、试题答案：D

试题解析：

【考点】本题考查逻辑结构的含义。
【解析】
（1）数据的存储结构又称为物理结构，是数据的逻辑结构在计算中的表示（又称映像）。
（2）数据的基本操作即数据的运算，是施加在数据上的运算包括运算的定义和实现。
（3）程序算法是对特定问题求解过程的描述，是指令的有限序列，每条指令完成一个或多个操作。
（4）数据的逻辑结构是指数据元素之间的逻辑关系，即逻辑关系上描述数据。它与数据的存储无关，是独立于计算机的。
综上所述，本题选D。

5、试题答案：D

试题解析：

【考点】本题考查邻接表。
【解析】n个结点e条边的无向图用邻接表存储，其中边结点个数为2e，即有偶数个边结点，因为一条边存储了两次。若邻接表中边结点个数为奇数，则该图不可能是无向图，那么只能是有向图。故本题选D。