精品国产线拍大陆久久尤物,精品国产三级av在线观看

填空題算法時間復(fù)雜度的分析通常有兩種方法，即（）和（）的方法，通常我們對算法求時間復(fù)雜度時，采用后一種方法。

1.單項選擇題計算機(jī)內(nèi)部數(shù)據(jù)處理基本的單位是（）。

A.數(shù)據(jù)
B.數(shù)據(jù)元素
C.數(shù)據(jù)項
D.數(shù)據(jù)庫

2.單項選擇題數(shù)據(jù)結(jié)構(gòu)只是研究數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，這種觀點（）。

A.正確
B.錯誤
C.前半句對，后半句錯
D.前半句錯，后半句對

3.單項選擇題數(shù)據(jù)結(jié)構(gòu)作為一門獨立的課程出現(xiàn)是在（）年。

A.1946
B.1953
C.1964
D.1968

4.單項選擇題數(shù)據(jù)在計算機(jī)內(nèi)有鏈?zhǔn)胶晚樞騼煞N存儲方式，在存儲空間使用的靈活性上，鏈?zhǔn)酱鎯Ρ软樞虼鎯σǎ?/a>

5.單項選擇題 設(shè)語句x++的時間是單位時間，則以下語句的時間復(fù)雜度為（）。
for（i=1；i<=n；i++）
for（j=i；j<=n；j++）
x++；

A.O（1）
B.O（2n²）
C.O（n）
D.O（3n³）

6.單項選擇題樹形結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種（）。

A.一對一關(guān)系
B.多對多關(guān)系
C.多對一關(guān)系
D.一對多關(guān)系

7.單項選擇題數(shù)據(jù)在計算機(jī)存儲器內(nèi)表示時，物理地址與邏輯地址不相同的，稱之為（）。

A.存儲結(jié)構(gòu)
B.邏輯結(jié)構(gòu)
C.鏈?zhǔn)酱鎯Y(jié)構(gòu)
D.順序存儲結(jié)構(gòu)

8.問答題 閱讀下列算法，并回答問題：

設(shè)順序表L=（4，7，10，14，20，51），寫出執(zhí)行f30（&L，10）之后的L。

p->next=Lc

9.問答題 閱讀下列算法，并回答問題：

設(shè)順序表L=（3，7，11，14，20，51），寫出執(zhí)行f30（&L，15）之后的L。

L->next

10.問答題 畫出下圖所示有向圖的所有強(qiáng)連通分量。