考研数据结构A在线题库每日一练（八）

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

1、（ ）是数据的最小单位。

A、数据元素

B、数据项

C、数据对象

D、数据结构

2、设计一个把十进制数转换为八进制数的算法，采用（ ）数据结构最佳。

A、栈

B、队列

C、顺序结构线性表

D、链式结构线性表

3、若一个具有n个顶点，k条边的无向图是一个森林（N>K），则该森林中必有（ ）棵树。

A、1

B、k

C、n

D、n-k

4、在非空m阶B-树上，除根结点以外的所有其他非终端结点（ ）。

A、至少含有⎾m/2⏋棵子树

B、至多含有⎾m/2⏋棵子树

C、至少含有⎿m/2⏌棵子树

D、至多含有⎿m/2⏌棵子树

5、下面程序段的时间复杂度是（ ）。m=10;n=10;s=0;for(i=0;i<m;i++) for(j=0;j<n;j++) s+=i*j;

A、O(m)

B、O(n)

C、O(m*n)

D、O(1)