考研數據結構B在線題庫每日一練（七十三）

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

1、線性表的鏈式存儲結構與順序（連續）存儲結構相比優點是（ ）。

A、便于插入和刪除

B、便于隨機存取

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

D、便于查找

2、設循環隊列中數組的下標范圍是0..n-1，其頭指針front指向隊首元素，rear指向隊尾元素，則隊列的長度為（ ）。

A、rear-front

B、rear-front+1

C、(rear-front+1)%(n+1)

D、(rear-front+n+1)%n

3、在長度為n且帶頭結點的鏈式存儲實現的線性表的第i（0≤i≤n）個位置插入一個元素，需要查找運算（ ）次。

A、1

B、n-i

C、i

D、n-2

4、數組A中，每個元素A的長度為4個字節，行下標i從1到8，列下標j從1到10，從首地址S開始連續存放在存儲器內，該數組按行優先存放時，元素A[5][6]的起始地址為（ ）。

A、S+160

B、S+180

C、S+220

D、S+140

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

A、2

B、1

C、0

D、不確定