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

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

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、图为有向图