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

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

1、對給定的關(guān)鍵字序列110，119，007，911，114，120，122進行基數(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)鏈表存儲時，訪問第i位置元素的時間復(fù)雜度為（ ）。

A、O(n²）

B、O(n）

C、O(i）

D、O(1）

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

A、 都不相同

B、 完全相同

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

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

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

A、 1/2

B、 1

C、 2

D、 4

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

A、n+1

B、n-1

C、n

D、n+2