考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)在線(xiàn)題庫(kù)每日一練（一十九）

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

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

A、最大概率

B、最小概率

C、同等概率

D、平均概率

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

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

A、

B、

C、

D、