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

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

1、對(duì)給定的關(guān)鍵字序列110，119，007，911，114，120，122進(jìn)行基數(shù)排序，則第2趟分配收集后得到的關(guān)鍵字序列是（  ）。

A、 007，110，119，114，911，120，122

B、 007，110，119，114，911，122，120

C、 007，110，911，114，119，120，122

D、 110，120，911，122，114，007，119

2、線性表（a1，a2，…，an）采用靜態(tài)鏈表存儲(chǔ)時(shí)，訪問(wèn)第i位置元素的時(shí)間復(fù)雜度為（ ）。

A、O(n²）

B、O(n）

C、O(i）

D、O(1）

3、在二叉樹結(jié)點(diǎn)的先序序列、中序序列和后序序列中，所有葉子結(jié)點(diǎn)的先后順序(  )。

A、 都不相同

B、 完全相同

C、 先序和中序相同，而與后序不同

D、 中序和后序相同，而與先序不同

4、在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的(  )倍。

A、 1/2

B、 1

C、 2

D、 4

5、則計(jì)算fact(n)需要調(diào)用該函數(shù)的次數(shù)為( )。 

A、n+1

B、n-1

C、n

D、n+2