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

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

1、在一個單鏈表中，若p所指的結(jié)點不是最后一個結(jié)點，在p之后插入s所指的結(jié)點，則執(zhí)行（ ）。

A、s→next=p; p→next=s;

B、p→next=s; s→next=p;

C、p=s; s→next=p→next;

D、s→next=p→next; p→next=s;

2、設(shè)順序隊列的容量為MaxSize，其頭指針為front，尾指針為rear，空隊列的條件為（ ）。

A、front=rear

B、front=MaxSize

C、front+1=rear

D、rear=0

3、下述二叉樹中，哪一種滿足性質(zhì)：從任一結(jié)點出發(fā)到根的路徑上所經(jīng)過的結(jié)點序列按其關(guān)鍵字有序（ ）。

A、二叉查找樹

B、哈夫曼樹

C、AVL樹

D、堆

4、設(shè)int x=1，y=1；表達(dá)式（!x++||y--）的值是（ ）。

A、0

B、1

C、2

D、-1

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

A、I、II、IV

B、II、III、IV

C、I. IV

D、只有IV