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

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

1、若廣義表L滿足Head（L）=Tail（L），則L為（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

D、（（ ），（ ），（ ））

2、在二叉排序樹中，關(guān)鍵值最大的結(jié)點(diǎn)（ ）。

A、左指針一定為空

B、右指針一定為空

C、左右指針均為空

D、左右指針均不為空

3、在長(zhǎng)度為n順序?qū)崿F(xiàn)的線性表的第i（1≤i≤n）個(gè)位置之前插入一個(gè)元素，需要后移（ ）個(gè)元素。

A、0

B、i

C、1

D、n-i+1

4、將一個(gè)A[20][20]（下標(biāo)從1開始計(jì)算）的矩陣按行優(yōu)先順序存放，每個(gè)元素占4個(gè)存儲(chǔ)單元，并且A[1][2]的存儲(chǔ)地址是1004，則A[20][2]的地址是（ ）。

A、1004

B、1380

C、1520

D、2524

5、樹根的層數(shù)為1，則一棵含12個(gè)結(jié)點(diǎn)的二叉樹的高度至多為（ ）。

A、3

B、4

C、11

D、12