題庫-數(shù)據結構8

題庫-數(shù)據結構8

您的姓名：［填空題］*

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

對

錯

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

對

錯（正確答案）

3.數(shù)據結構里,線性表中除了頭結點，每個結點只能有唯一的“直接前驅”。［判斷

題］*

對（正確答

錯

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

題］*

對

錯

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

對

錯（正確答案）

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

［判斷題］*

對

錯（正確答案）

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

對（正確答案）

錯

8.數(shù)據結構中，線性表可以用順序存儲結構實現(xiàn)，但不可以采用鏈式存儲結構實現(xiàn)

［判斷題］*

對

錯（正確答案）

9.順序表的存儲結構是順序存儲的，則其查找第i元素就很容易，可以根據定位公

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

對

錯

1。.順序存儲結構和鏈式存儲結構是邏輯結構，即元素與元素之間的邏輯關系。

［判斷題］*

對

錯（正確答案）

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

對

錯

12.線性表可以用順序存儲結構實現(xiàn)，也可以采用鏈式存儲結構實現(xiàn)。［判斷題］*

對

錯

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

A:（l）正確答案）

B：（n）

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

D:（log2n）（正確答案）

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

A:順序存儲結構

B:鏈式存儲結構（正確答案）

C:花式存儲結構

D:隨機存儲結構

15.數(shù)據結構里,線性結構的特點有（）o*

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

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

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

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

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

A:順序表的插入元素

B:順序表的刪除元素

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

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

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

*

A:插入元素

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

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

D:修改元素

18.數(shù)據結構中，下面關于線性表的敘述中，正確說法包括（）。*

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

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

C線性表是一對多的邏輯結構

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

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

A順序表的刪除算法

B順序表的插入算法

C順序表的查找算法

D順序表的修改算法

20.數(shù)據結構中，順序表具有的特點是（）。*

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

B可隨機訪問任一元素正確答案）

C不必事先估計存儲空間

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

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

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

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

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

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

22.順序表具有的特點是（）。*

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

B可隨機訪問任一元素確答案）

C不必事先估計存儲空間

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

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

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

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

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

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

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

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

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

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

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

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

A順序表的刪除算法

B順序表的插入算法

C順序表的查找算法

D順序表的修改算法

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

A順序表的刪除算法

B順序表的插入算法

C順序表的查找算法

D順序表的修改算法

27.數(shù)據結構中，順序表是常用的數(shù)據結構，順序表具有的特點是（）o［單選題］

*

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

B可隨機訪問任一元素確答案）

C不必事先估計存儲空間

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

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

題］*

A1（正確答案）

B0.8

C0.5

DO

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

A:一樣的（正確答案）

B:不一樣

C:不確定

D:都不對

30.數(shù)據結構里，線性表的特點是（）o［單選題］*

A一對多

B一對一（正確答案）

C多對多

D沒有關系

31.數(shù)據結構里，順序表的優(yōu)點是()o［單選題1*

A存取方便(正確答案)

B刪除方便

C移動方便

D插入方便

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

A(1)(正確答案)

B(n)

C(n*n)

D(log2n)

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

選題］*

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

Bs=e;

Cs(i)=e;

Ds=e*i;

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

A0(1)正確答案)

BO(n)

C0(n*n)

DO(log2n)

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

A0(1)(正確答案)

B0(n)

CO(n*n)

D0(2An)

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

選題］*

A0(1)(正確答案)

B0(n)

CO(n*n)

D0(2An)

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

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

A0(1)(正確答案)

BO(n)

C0(n*n)

DO(log2n)

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

*

A0(1)

B0(n)(正確答案)

C0(n*n)

DO(log2n)

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

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

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

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

D存儲密度比較低

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

［單選題］*

A合并(正確答案)

B插入

C刪除

D修改

41.順序表的存儲結構是順序存儲的，則其查找第i元素就很容易，其時間復雜度

是()o［單選題］*

A0(1)(正確答案)

BO(n)

CO(n*n)

DO(log2n)

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

AO⑴和O(n)

BO(n)和O(n)

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

DO⑴和0(1)

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

AO⑴和O(n)

BO(n)和O(n)

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

DO⑴和0(1)

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

個結點的時間復雜度是0o［單選題］*

A0(1)

BO(n)(正確答案)

CO(nlog2n)

DO(log2n2)

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

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

B插入運算方便

C刪除運算方便

D可方便地用于各種邏輯結構的存儲表示

46.順序表是常用的數(shù)據結構，順序表具有的特點是()。［單選題］*

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

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

C不必事先估計存儲空間

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

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

A1(正確答案)

B0.8

C0.5

DO

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

為()o［單選題］*

A0(1)

BO(n)

CO(n*n)

DO(log2n)

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