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

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

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

A、 直接插入排序

B、 折半插入排序

C、 快速排序

D、 归并排序

2、含有4个元素值均不相同的结点的二叉排序树有（ ）种。

A、4

B、6

C、10

D、14

3、散列函数有一个共同性质，即函数值应按（ ）取其值域的每一个值。

A、最大概率

B、最小概率

C、同等概率

D、平均概率

5、设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

A、11

B、6

C、7

D、8