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

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

1、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序（連續(xù)）存儲(chǔ)結(jié)構(gòu)相比優(yōu)點(diǎn)是（ ）。

A、便于插入和刪除

B、便于隨機(jī)存取

C、所有的操作/運(yùn)算的算法簡(jiǎn)單

D、便于查找

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

A、rear-front

B、rear-front+1

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

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

3、在長(zhǎng)度為n且?guī)ь^結(jié)點(diǎn)的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)的線性表的第i（0≤i≤n）個(gè)位置插入一個(gè)元素，需要查找運(yùn)算（ ）次。

A、1

B、n-i

C、i

D、n-2

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

A、S+160

B、S+180

C、S+220

D、S+140

5、已知完全二叉樹有10個(gè)結(jié)點(diǎn)，則整棵二叉樹有（ ）個(gè)度為1的結(jié)點(diǎn)？

A、2

B、1

C、0

D、不確定