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

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

1、計算機算法指的是（ ），它必須具備輸入、輸出和可行性、確定性和有窮性等5個特性。

A、計算方法

B、排序方法

C、解決問題的有限指令序列

D、調(diào)度方法

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

A、便于插入和刪除

B、便于隨機存取

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

D、便于查找

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

A、rear-front

B、rear-front+1

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

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

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

A、S+160

B、S+180

C、S+220

D、S+140

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

A、2h-1

B、2h

C、2h+1

D、h+1