考研数据结构在线题库每日一练（三十五）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、设循环队列中数组的下标范围是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、下面程序段的时间复杂度是（ ）。i=1; while(i<=n) i=i*3;

A、O(n)

B、O(nlog(n))

C、O(log(n))

D、O(log₃n)

3、下列序列中，（ ）是执行第一趟快速排序后得到的序列（排序的关键字类型是字符串）。

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、下面给出的四种排序方法中，排序过程中的比较次数与初始序列的排序方法无关的是（ ）。

A、直接插入排序

B、堆排序

C、快速排序

D、简单选择排序

5、m阶B-树中的m是指（ ）。

A、每个结点至少具有m棵子树

B、每个结点最多具有m棵子树

C、分支结点中包含的关键字的个数

D、m阶B-树的深度