本文提供考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計在線題庫每日一練，以下為具體內(nèi)容

1、散列函數(shù)有一個共同性質(zhì)，即函數(shù)值應(yīng)按（ ）取其值域的每一個值。

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、下列關(guān)于二叉排序樹的說法正確的是（ ）。I.向二叉排序樹插入一個結(jié)點(diǎn)，所需要的比較次數(shù)可能大于此排序樹的高度II.二叉排序樹一定是平衡二叉樹III.刪除二叉排序樹中的一個結(jié)點(diǎn)，再重新插入，一定能得到原來的二叉排序樹IV.平衡二叉樹是指左、右子樹的高度差的絕對值不大于1的二叉樹

A、I、II、IV

B、II、III、IV

C、I. IV

D、只有IV

4、已知有向圖G=( V，E)，如右圖所示，G的可能的拓?fù)渑判驗(yàn)椋?）。

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）個分支結(jié)點(diǎn)的滿二叉樹的深度是（ ）。

A、

B、

C、

D、