考研數(shù)據(jù)結構B在線題庫每日一練（六十七）

本文提供考研數(shù)據(jù)結構B在線題庫每日一練，以下為具體內容

1、若某棧的輸入序列為1，2，3，…，n，輸出序列的第2個元素為n，則第3個輸出元素為（ ）。

A、1或2

B、1或n-1

C、n-1或n-2

D、n-1

2、線性表的鏈式存儲結構與順序（連續(xù)）存儲結構相比優(yōu)點是（ ）。

A、便于插入和刪除

B、便于隨機存取

C、所有的操作/運算的算法簡單

D、便于查找

3、在長度為n且?guī)ь^結點的鏈式存儲實現(xiàn)的線性表的第i（0≤i≤n）個位置插入一個元素，需要查找運算（ ）次。

A、1

B、n-i

C、i

D、n-2

4、設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數(shù)至少為（ ）。

A、2h-1

B、2h

C、2h+1

D、h+1

5、已知完全二叉樹有10個結點，則整棵二叉樹有（ ）個度為1的結點？

A、2

B、1

C、0

D、不確定