題庫-數(shù)據(jù)結(jié)構(gòu)8

題庫-數(shù)據(jù)結(jié)構(gòu)8

您的姓名：［填空題］*

1.數(shù)據(jù)結(jié)構(gòu)里,線性表中的元素可以有多個前驅(qū)。［判斷題］*

對

錯

2.數(shù)據(jù)結(jié)構(gòu)里,線性表中可以有兩個稱為“最后一個”的元素［判斷題］*

對

錯（正確答案）

3.數(shù)據(jù)結(jié)構(gòu)里,線性表中除了頭結(jié)點(diǎn)，每個結(jié)點(diǎn)只能有唯一的“直接前驅(qū)”。［判斷

題］*

對（正確答

錯

4.數(shù)據(jù)結(jié)構(gòu)里,線性表中除了尾結(jié)點(diǎn)，每個結(jié)點(diǎn)只能有唯一的“直接后繼”。［判斷

題］*

對

錯

5.順序表的修改操作較為困難，時間復(fù)雜度是0（1）［判斷題］*

對

錯（正確答案）

6.數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中，順序表的修改操作較為困難，時間復(fù)雜度是0（n）。

［判斷題］*

對

錯（正確答案）

7.數(shù)據(jù)結(jié)構(gòu)中，順序存儲結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作。［判斷題］*

對（正確答案）

錯

8.數(shù)據(jù)結(jié)構(gòu)中，線性表可以用順序存儲結(jié)構(gòu)實現(xiàn)，但不可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)

［判斷題］*

對

錯（正確答案）

9.順序表的存儲結(jié)構(gòu)是順序存儲的，則其查找第i元素就很容易，可以根據(jù)定位公

式直接計算出來，因此時間復(fù)雜度是0（1）。［判斷題］*

對

錯

1。.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)是邏輯結(jié)構(gòu)，即元素與元素之間的邏輯關(guān)系。

［判斷題］*

對

錯（正確答案）

11.順序存儲結(jié)構(gòu)的主要優(yōu)點(diǎn)是不利于插入或刪除操作。［判斷題］*

對

錯

12.線性表可以用順序存儲結(jié)構(gòu)實現(xiàn)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)。［判斷題］*

對

錯

13.數(shù)據(jù)結(jié)構(gòu)里，合并兩個非遞減有序的線性表的時間復(fù)雜度不可能是（）。*

A:（l）正確答案）

B：（n）

C:（n*n）（正確答案）

D:（log2n）（正確答案）

14.數(shù)據(jù)結(jié)構(gòu)里，線性表可以采用的存儲結(jié)構(gòu)有（）。*

A:順序存儲結(jié)構(gòu)

B:鏈?zhǔn)酱鎯Y(jié)構(gòu)（正確答案）

C:花式存儲結(jié)構(gòu)

D:隨機(jī)存儲結(jié)構(gòu)

15.數(shù)據(jù)結(jié)構(gòu)里,線性結(jié)構(gòu)的特點(diǎn)有（）o*

A:若它非空，具有唯一首元素。（正確答案）

B:若它非空，具有唯一首元素。（正確答案）

C:除頭元素，每個元素都有唯一的直接前驅(qū)

D:除尾元素，每個元素都有唯一的直接后繼

16.數(shù)據(jù)結(jié)構(gòu)里，以下算法是0（1）的是（）。*

A:順序表的插入元素

B:順序表的刪除元素

C:順序表的查找第i個元素

D:順序表的修改第i個元素

17.數(shù)據(jù)結(jié)構(gòu)里，順序表是線性表采用順序存儲結(jié)構(gòu)，在其上的操作可以有（）o

*

A:插入元素

B:刪除元素（正確答案）

C:查找元素（正確答案）

D:修改元素

18.數(shù)據(jù)結(jié)構(gòu)中，下面關(guān)于線性表的敘述中，正確說法包括（）。*

A線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。（正確答

B線性表采用順序存儲，不便于進(jìn)行插入和刪除操作。

C線性表是一對多的邏輯結(jié)構(gòu)

D線性表若不空，有且只有一個尾元素

19.數(shù)據(jù)結(jié)構(gòu)中，以下順序表算法中時間復(fù)雜度是0（1）的是（）o*

A順序表的刪除算法

B順序表的插入算法

C順序表的查找算法

D順序表的修改算法

20.數(shù)據(jù)結(jié)構(gòu)中，順序表具有的特點(diǎn)是（）。*

A插入、刪除不需要移動元素

B可隨機(jī)訪問任一元素正確答案）

C不必事先估計存儲空間

D所需空間與線性表長度成正比

21.數(shù)據(jù)結(jié)構(gòu)中，下面的敘述不正確的是（）。*

A線性表在順序存儲時，修改第i個元素的時間同i的值成正比

B線性表在順序存儲時，修改第i個元素的時間同i的值無關(guān)

C線性表在順序存儲時，查找第i個元素的時間同i的值成正比

D線性表在順序存儲時，查找第i個元素的時間同i的值無關(guān)

22.順序表具有的特點(diǎn)是（）。*

A插入、刪除不需要移動元素

B可隨機(jī)訪問任一元素確答案）

C不必事先估計存儲空間

D所需空間與線性表長度成正比

23.下面的敘述不正確的是（）。*

A線性表在順序存儲時,修改第i個元素的時間同i的值成正比

B線性表在順序存儲時,修改第i個元素的時間同i的值無關(guān)

C線性表在順序存儲時,查找第i個元素的時間同i的值成正比

D線性表在順序存儲時,查找第i個元素的時間同i的值無關(guān)

24.下面關(guān)于線性表的敘述中，正確的是（）。*

A線性表采用順序存儲,必須占用一片連續(xù)的存儲單元。

B線性表采用順序存儲，便于進(jìn)行插入和刪除操作。

C線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。

D線性表采用鏈接存儲，便于插入和刪除操作。

25.以下順序表算法中時間復(fù)雜度是0（n）的是（）。*

A順序表的刪除算法

B順序表的插入算法

C順序表的查找算法

D順序表的修改算法

26.以下順序表算法中時間復(fù)雜度是0（1）的是（）。

A順序表的刪除算法

B順序表的插入算法

C順序表的查找算法

D順序表的修改算法

27.數(shù)據(jù)結(jié)構(gòu)中，順序表是常用的數(shù)據(jù)結(jié)構(gòu)，順序表具有的特點(diǎn)是（）o［單選題］

*

A插入、刪除不需要移動元素

B可隨機(jī)訪問任一元素確答案）

C不必事先估計存儲空間

D所需空間與線性表長度成反比

28.數(shù)據(jù)結(jié)構(gòu)中，順序表的存儲密度較為緊密，可以達(dá)到（）都存放數(shù)據(jù)。［單選

題］*

A1（正確答案）

B0.8

C0.5

DO

29.數(shù)據(jù)結(jié)構(gòu)里，順序表的查找和修改的時間復(fù)雜度是（）。［單選題］*

A:一樣的（正確答案）

B:不一樣

C:不確定

D:都不對

30.數(shù)據(jù)結(jié)構(gòu)里，線性表的特點(diǎn)是（）o［單選題］*

A一對多

B一對一（正確答案）

C多對多

D沒有關(guān)系

31.數(shù)據(jù)結(jié)構(gòu)里，順序表的優(yōu)點(diǎn)是()o［單選題1*

A存取方便(正確答案)

B刪除方便

C移動方便

D插入方便

32.數(shù)據(jù)結(jié)構(gòu)里，順序表中，查找下標(biāo)為i的元素的時間復(fù)雜度是()o［單選題］*

A(1)(正確答案)

B(n)

C(n*n)

D(log2n)

33.數(shù)據(jù)結(jié)構(gòu)里，將順序表s的下標(biāo)為i的元素修改為e,哪個語句正確()。［單

選題］*

As［i］=e;(正確答案)

Bs=e;

Cs(i)=e;

Ds=e*i;

34.數(shù)據(jù)結(jié)構(gòu)里，順序表存取第i個元素的時間復(fù)雜度是()［單選題］*

A0(1)正確答案)

BO(n)

C0(n*n)

DO(log2n)

35.數(shù)據(jù)結(jié)構(gòu)里，順序表中修改第i個元素的時間復(fù)雜度是()。［單選題］*

A0(1)(正確答案)

B0(n)

CO(n*n)

D0(2An)

36.數(shù)據(jù)結(jié)構(gòu)里，以下選項中代表順序表存取第i個元素的時間復(fù)雜度是()o［單

選題］*

A0(1)(正確答案)

B0(n)

CO(n*n)

D0(2An)

37.數(shù)據(jù)結(jié)構(gòu)中，順序表修改第i個元素，很容易，一個語句即可，因此其時間復(fù)

雜度也低，應(yīng)為()o［單選題］*

A0(1)(正確答案)

BO(n)

C0(n*n)

DO(log2n)

38.數(shù)據(jù)結(jié)構(gòu)中，下列選項中代表順序表插入元素的時間復(fù)雜度是()。［單選題］

*

A0(1)

B0(n)(正確答案)

C0(n*n)

DO(log2n)

39.下列選項描述順序表的優(yōu)點(diǎn)是()。［單選題］*

A順序存儲的線性表，插入不方便

B順序存儲的線性表，刪除不方便

C順序存儲的線性表，可隨機(jī)存取元素

D存儲密度比較低

40.可以將兩個非遞增有序的線性表()成一個仍然滿足非遞增有序的線性表。

［單選題］*

A合并(正確答案)

B插入

C刪除

D修改

41.順序表的存儲結(jié)構(gòu)是順序存儲的，則其查找第i元素就很容易，其時間復(fù)雜度

是()o［單選題］*

A0(1)(正確答案)

BO(n)

CO(n*n)

DO(log2n)

42.順序表的插入和順序表的修改的時間復(fù)雜度分別是()o［單選題］*

AO⑴和O(n)

BO(n)和O(n)

CO(n)和0(1)(正確答案)

DO⑴和0(1)

43.順序的插入和查找的時間復(fù)雜度分別是()。［單選題］*

AO⑴和O(n)

BO(n)和O(n)

CO(n)和0(1，正角答案)

DO⑴和0(1)

44.順序表各種算法，都有其時間復(fù)雜度，在n個結(jié)點(diǎn)的順序表中，刪除第i(lgWn)

個結(jié)點(diǎn)的時間復(fù)雜度是0o［單選題］*

A0(1)

BO(n)(正確答案)

CO(nlog2n)

DO(log2n2)

45.每種存儲結(jié)構(gòu)有其優(yōu)缺點(diǎn)，下面是順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)的是()。［單選題］*

A存儲密度大(正確答案)

B插入運(yùn)算方便

C刪除運(yùn)算方便

D可方便地用于各種邏輯結(jié)構(gòu)的存儲表示

46.順序表是常用的數(shù)據(jù)結(jié)構(gòu)，順序表具有的特點(diǎn)是()。［單選題］*

A插入、刪除不需要移動元素

B可隨機(jī)訪問任一元素(正確答案)

C不必事先估計存儲空間

D所需空間與線性表長度成反比

47.順序表的存儲密度較為緊密，可以達(dá)到()都存放數(shù)據(jù)。［單選題］*

A1(正確答案)

B0.8

C0.5

DO

48.順序表修改第i個元素，很容易，一個語句即可，因此其時間復(fù)雜度也低，應(yīng)

為()o［單選題］*

A0(1)

BO(n)

CO(n*n)

DO(log2n)

49.下列選項中代表順序表插入元素的時間復(fù)雜