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

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

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

2、下面程序段的時間復(fù)雜度是（ ）。i=1; while(i<=n) i=i*3;

A、O(n)

B、O(nlog(n))

C、O(log(n))

D、O(log₃n)

3、下列序列中，（ ）是執(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]

4、下面給出的四種排序方法中，排序過程中的比較次數(shù)與初始序列的排序方法無關(guān)的是（ ）。

A、直接插入排序

B、堆排序

C、快速排序

D、簡單選擇排序

5、m階B-樹中的m是指（ ）。

A、每個結(jié)點至少具有m棵子樹

B、每個結(jié)點最多具有m棵子樹

C、分支結(jié)點中包含的關(guān)鍵字的個數(shù)

D、m階B-樹的深度