考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（二十九）

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

1、對(duì)（ ）中序遍歷必將得到一個(gè)樹中結(jié)點(diǎn)的非遞減有序遍歷。

A、AVL樹

B、擴(kuò)充二叉樹

C、散方樹

D、最小堆

2、循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0. . .m]中，則入隊(duì)時(shí)的操作為（ ）。

A、rear-rear+1

B、rear=（rear+1）mod（m-1）

C、rear=（rear+1）mod（m）

D、rear=（rear+1）mod（m+1）

3、一棵左子樹為空的二叉樹在先序線索化后，其中的空鏈域個(gè)數(shù)為（ ）。

A、0

B、1

C、2

D、不確定

4、假設(shè)一鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除結(jié)點(diǎn)，選用（ ）最節(jié)省時(shí)間。

A、帶表頭結(jié)點(diǎn)雙循環(huán)鏈表

B、單鏈環(huán)鏈表

C、帶尾指針單循環(huán)鏈表

D、單鏈表

5、含有20個(gè)結(jié)點(diǎn)二叉平衡樹的最大深度為（ ）。

A、4

B、5

C、6

D、7