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

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

1、（ ）是數(shù)據(jù)的最小單位。

A、數(shù)據(jù)元素

B、數(shù)據(jù)項(xiàng)

C、數(shù)據(jù)對(duì)象

D、數(shù)據(jù)結(jié)構(gòu)

2、設(shè)計(jì)一個(gè)把十進(jìn)制數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)的算法，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。

A、棧

B、隊(duì)列

C、順序結(jié)構(gòu)線性表

D、鏈?zhǔn)浇Y(jié)構(gòu)線性表

3、若一個(gè)具有n個(gè)頂點(diǎn)，k條邊的無(wú)向圖是一個(gè)森林（N>K），則該森林中必有（ ）棵樹。

A、1

B、k

C、n

D、n-k

4、在非空m階B-樹上，除根結(jié)點(diǎn)以外的所有其他非終端結(jié)點(diǎn)（ ）。

A、至少含有?m/2?棵子樹

B、至多含有?m/2?棵子樹

C、至少含有?m/2?棵子樹

D、至多含有?m/2?棵子樹

5、下面程序段的時(shí)間復(fù)雜度是（ ）。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)