考研數(shù)據(jù)結構及程序設計在線題庫每日一練（一十九）

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

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

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.向二叉排序樹插入一個結點，所需要的比較次數(shù)可能大于此排序樹的高度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、