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

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

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

A、最大概率

B、最小概率

C、同等概率

D、平均概率

2、一个入栈序列是a，b，c，d，e，则出栈的序列可能是（ ）。I.e，d，c，b，a； II.d，e，c，b，a； III.d，c，f，a，b； IV.a，b，c，d，e

A、I、II

B、III、IV

C、I、II、IV

D、 II、III、IV

3、下列关于二叉排序树的说法正确的是（ ）。I.向二叉排序树插入一个结点，所需要的比较次数可能大于此排序树的高度II.二叉排序树一定是平衡二叉树III.删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树IV.平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树

A、I、II、IV

B、II、III、IV

C、I. IV

D、只有IV

4、已知有向图G=( V，E)，如右图所示，G的可能的拓扑排序为（ ）。

A、V1，V3，V4，V6，V2，V5，V7

B、V1，V3，V5，V6，V4，V2，V7

C、V1，V3，V4，V5，V2，V6，V7

D、V1，V2，V5，V3，V4，V6，V7

5、有n（n>0）个分支结点的满二叉树的深度是（ ）。

A、

B、

C、

D、