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

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

1、設(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

2、下列序列中，（ ）是執(zhí)行第一趟快速排序后得到的序列（排序的關(guān)鍵字類型是字符串）。

A、[da,ax,eb,de,bb]ff[ha,gc]

B、[cd,eb,ax,da]ff[ha,gc,bb]

C、[gc,ax,eb,cd,bb]ff[da,ha]

D、[ax,bb,cd,da]ff[eb,gc,ha]

3、運(yùn)算實(shí)現(xiàn)是針對(duì)（ ）的指出運(yùn)算的具體操作步驟。

A、邏輯結(jié)構(gòu)

B、存儲(chǔ)結(jié)構(gòu)

C、順序存儲(chǔ)

D、鏈接存儲(chǔ)

4、假設(shè)一鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除結(jié)點(diǎn)，選用（ ）最節(jié)省時(shí)間。

A、帶表頭結(jié)點(diǎn)雙循環(huán)鏈表

B、單鏈環(huán)鏈表

C、帶尾指針單循環(huán)鏈表

D、單鏈表

5、以下算法的時(shí)間復(fù)雜度為（ ）。void fun(int n){ int i=1; while(i <= n) i = i*2; }

A、O(n)

B、O(n²)

C、O(nlog₂n)

D、O(log₂n)