（一）單選題

1.與數據元素本身的形式、相對位置和個數無關的是（B）【廣東工業大學2019年829數據結構】

A.數據存儲結構 B.數據邏輯結構 C.算法 D.操作

2.在數據結構的討論中把數據結構從邏輯上分為（C）【中國石油大學2015年859數據結構】

A.內部結構與外部結構

B.靜態結構與動態結構

C.線性結構與非線性結構

D.緊湊結構與非緊湊結構

3.數據結構的定義為（D，S），其中D是（）的集合【中國石油大學2015年859數據結構】

A.集合

B.數據元素

C.數據操作

D.邏輯結構

4.以下術語中，與數據的存儲結構無關的是（C）【陜西師范大學2014年858數據結構與程序設計】

A.順序棧

B.哈希表

C.樹

D.單鏈表

注意：

1. 與數據的存儲結構無關的術語是C.樹。
2. 樹本身是一種數據結構，可以采用不同的存儲方法。例如鏈式存儲（每個節點包含指向其子節點的指針）或數組（如二叉樹的完全二叉樹表示）。
3. 樹的概念本身并不局限于特定的存儲結構。

5.數據在計算機中存儲器內表示時，物理地址和邏輯地址相同并且是連續的，稱之為（B）【哈爾濱工業大學2002年419數據結構】

A.邏輯結構

B.順序存儲結構

C.鏈式存儲結構

D.以上都對

6.在設計存儲結構時，通常不僅要存儲各數據元素的值，而且還要存儲（C）【研芝士題庫】

A.數據的處理方法

B.數據元素的類型

C.數據元素之間的關系

D.數據的存儲方法

7.數據的運算（A）

A.效率與采用何種存儲結構有關

B.是根據存儲結構來定義的

C.有算術運算和關系運算兩大類

D.必須用程序設計語言來描述

8.下列說法中，不正確的是（D）

A.數據元素使數據的基本單位

B.數據項是數據中不可分割的最小可表示單位

C.數據可由若干個數據元素構成

D.數據項可由若干個數據元素構成

9.對于數據結構下列結論不正確的是（A）

A.相同的邏輯結構，對應的存儲結構也必相同

B.數據結構由邏輯結構、存儲結構和基本操作3個方面組成

C.數據存儲結構就是數據邏輯結構的機內的實現

D.對數據基本操作的實現與存儲結構有關

10.數據運算的執行（A）

A.效率與采用何種存儲結構有關

B.是根據存儲結構來定義的

C.有算術運算和關系運算兩大類

D.必須用程序設計語言來描述

11.數據的邏輯結構是（A）關系的整體

A.數據元素之間邏輯

B.數據項之間邏輯

C.數據類型之間

D.存儲結構之間

12.以下哪一組都是物理結構（C）【北京化工大學2014年842數據結構】

A.線性表、二叉樹

B.集合、圖

C.單鏈表、散列表

D.線性表、散列表

13.以下敘述中正確的是（C）【武漢大學2015年933計算機基礎】

I.對于同一種邏輯結構，可以有多種邏輯結構表示方法

II.同一種邏輯結構的同一個運算在不同存儲方式下實現，其運算效率可能不同

III.設計某種邏輯結構的存儲結構時，主要考慮的是存儲數據元素

IV.對于一種邏輯結構，可以采用多種存儲結構進行存儲

A.I、II、III

B.II、III、IV

C.I、II、IV

D.I、II、III、IV

14.計算機內部數據處理的基本單元是（B）【暨南大學2017年830數據結構】

A.數據

B.數據元素

C.數據項

D.數據庫

15.下列數據中，（C）是非線性數據結構【南京郵電大學2016年811數據結構】

A.棧

B.隊列

C.完全二叉樹

16.以下屬于邏輯結構的是（C）【南京郵電大學2016年811數據結構】

A.順序表

B.哈希表

C.有序表

D.單鏈表

17.數據結構是研究數據的（C）以及它們之間的相互關系【暨南大學2014年830數據結構】

A.理想結構，物理結構

B.理想結構，抽象結構

C.物理結構，邏輯結構

D.抽象結構，邏輯結構

18.以下與數據的存儲結構無關的術語是（D）【中國傳媒大學2014年827程序設計】

A.循環隊列（順序存儲）

B.鏈表（鏈式存儲）

C.哈希表（散列存儲）

D.棧

19.在決定選區何種存儲結構時，一般不考慮（）【河北師范大學2016年911計算機專業基礎】

A.各節點的值如何

B.結點個數多少

C.對數據有哪些運算

D.所用的變成語言

20.下列術語中，（B）與數據的存儲結構無關【南京郵電大學2006年811數據結構】

A.循環隊列

B.堆棧（棧是一種抽象數據類型，可采用順序存儲或者鏈式存儲，是一種邏輯結構）

C.散列表

D.單鏈表

21.數據的四種基本存儲結構是指（B）【昆明理工大學2018年818計算機學科專業基礎綜合】

B.順序存儲結構、索引存儲結構、鏈式存儲結構、散列存儲結構

22.數據結構是具有（B）的數據元素的集合【武漢大學2012年933計算機基礎】

A.性質相同

B.特定關系

C.相同運算

D.數據項

23.如果數據需要經常插入和刪除，應選擇（A）數據存儲結構較好【浙江師范大學2012年855計算機網絡基礎】

A.鏈表

B.數組

C.樹

D.網

24.以下數據結構中元素之間為非線性關系的是（D）【武漢大學2015年933計算機基礎】

A.棧

B.隊列

C.線性表

D.以上都不是

25.在數據結構中，從邏輯上可以把數據結構分成（C）【上海海事大學2014年821數據結構】

C.線性結構和非線性結構

26.若節點的存儲地址是其關鍵字的某個函數，則稱這種存儲結構為（D）【哈爾濱工業大學2007年424計算機專業基礎】

A.順序存儲結構

B.鏈式存儲結構

C.索引存儲結構

D.散列存儲結構

26.線性表的兩種存儲結構是（D）【武漢理工大學2010年852數據結構】

D.順序結構和非順序結構

27.數據的存儲結構是指（C）【北京工業大學2017年896數據結構】

A.從問題空間中抽象出來的數學模型

B.性質相同的數據元素的集合

C.數據結構在計算機內存中的表示

D.相互之間存在一種或多種特定關系的數據元素的集合

28.下列術語線性結構的是（A）【重啟理工大學2014年810計算機學科專業基礎綜合】

A.線性表

B.樹

C.查找

D.圖

30.數據結構在計算機內存中的表示是指（C）【北京工業大學2011年896數據結構】

A.數據結構

B.數據的邏輯結構

C.數據的存儲結構

D.數據元素之間的關系

31.抽象數據類型可以用（B）、數據關系和基本操作來定義【中國礦業大學2008年854數據結構】

A.數據元素

B.數據對象

C.原子類型

D.存儲結構

32.下列關于數據的邏輯結構的敘述中，不正確的是（D）【中國科學院大學2013年計算機軟件基礎】

A.數據的邏輯結構是數據間關系的描述

B.線性表是典型的線性結構

C.數據的邏輯結構分為線性結構和非線性結構

D.數據的邏輯結構不僅反映數據間的邏輯關系，而且包含其在計算機中的存儲方式

33.下列關于數據運算的敘述中，不正確的是（B）【中國科學院大學2013年計算機軟件基礎】

A.數據運算是數據結構的一個重要方面

B.數據運算的具體實現是在數據的邏輯結構上進行

C.檢索是一種常用的運算

D.插入是一種常用的運算

34.非線性結構中每個結點（D）【昆明理工大學2010年835數據結構】

A.無直接前去結點

B.只有一個直接前驅和直接后繼結點

C.無直接后繼結點

D.可能有多個直接前驅和多個直接后繼結點

35.數據存儲結構通常可以有（）【北京航空航天大學2003年461計算機專業技術基礎】

D.4種，它們分別是：順序存儲結構、鏈式存儲結構、索引結構與散列結構

36.數據結構的說法中錯誤的是（）

A.數據邏輯結構相同，對應的存儲結構也相同

B.數據結構涉及數據的邏輯結構、存儲結構和施加在其上的操作

C.數據結構操作的實現與存儲結構有關

D.定義邏輯結構時可不考慮存儲結構

37.數據采用鏈式存儲結構時，要求（A）【昆明理工大學2011年836數據結構】

A.每個結點占用一片連續的存儲區域

B.所有結點占用一片連續的存儲區域

C.結點的最后一個數據域是指針類型

D.每個結點有多少個后繼，就有多少個指針域

38.下面是有關抽象數據類型概念的論述，其中正確的說法是（C）【北京工業大學2013年896數據結構】

A.抽象數據類型與存儲數據有關

B.抽象數據類型與數據結構是同義詞

C.抽象數據類型是指一個數學模型以及定義在該模型上的一組操作

D.抽象數據類型是指描述客觀事物且由計算機處理的數值、字符等符號的總稱

40.數據結構中，與所使用的計算機無關的是數據的（C）結構【北京工業大學2018年892軟件專業基礎綜合】

A.存儲

B.物理

C.邏輯

D.物理和存儲

41.從問題空間中抽象出來的數學模型是指數據的（A）【北京工業大學2012年896數據結構】

A.邏輯結構

B.存儲結構

C.物理結構

D.邏輯結構和存儲結構

42.計算機所處理的數據一般都具有某種內在聯系，這種聯系是指（B）【重慶理工大學2017年814計算機基礎綜合】

A.數據和數據之間存在某種關系

B.元素和元素之間存在某種關系

C.元素內部具有某種結構

D.數據項和數據項之間存在某種關系

43.根據元素間關系的不同，通常可以將數據結構分為：樹形結構、集合結構、（）和圖狀結構4類【河南師范大學2015年846數據結構與C程序設計】

C.線性結構

（二）多選題

1.下列各項中屬于邏輯結構的是（AD）【武漢理工大學2010年852數據結構】

A.無向聯通網

B.鄰接矩陣

C.鄰接表

D.有向無環圖

2.數據結構研究的內容包括（ABC）【武漢理工大學2010年852數據結構】

A.數據的邏輯結構

B.數據的存儲結構

C.數據的運算

D.數據的定義

（三）判斷題

1.在順序存儲結構中，有時也存儲數據結構中元素之間的關系（錯誤）【中國海洋大學，2008年809數據結構】

2.數據結構的基本操作的設置的最重要的準則是，實現應用程序與存儲結構的獨立（正確）

【中國海洋大學，2008年809數據結構】

3.數據對象是一組數據元素的結合（錯誤）【西安交通大學2005年820計算機軟件基礎】

4.在數據結構中，數據的存儲結構與所使用的計算機無關（錯誤）【上海海事大學2007年821數據結構】

5.每種數據結構都具有三個基本運算：插入、刪除和查找（錯誤）【湖南大學2001年41026數據結構】

6.記錄是數據處理的最小單位（錯誤）【上海海事大學1998年821數據結構】

7.數據結構在計算機內存中的表示是指數據的存儲結構（正確）【上海海事大學2006年821數據結構】

8.數據結構是研究數據的物理結構，邏輯結構以及它們之間的相互關系（正確）【暨南大學2012年830數據結構】

9.數據元素是數據的基本單位（正確）【暨南大學2015年830數據結構】

10.數據的邏輯結構是指數據的各數據項之間的邏輯關系（錯誤）【杭州電子科技大學2018年851數據結構】

11.數據的存儲結構是數據的邏輯結構的存儲映象（正確）【上海海事大學2005年821數據結構】

12.數據的邏輯結構說明數據元素之間的順序關系，它依賴于計算機的存儲結構（錯誤）【上海海事大學2003年821數據結構】

13.數據結構的抽象操作的定義與具體實現有關（錯誤）【上海海事大學2017年828數據結構與程序設計】

14.所謂順序表就是表中記錄按關鍵字的升序和降序的次序排列（錯誤）

（四）填空題

1.從邏輯上，可以把數據結構分為（線性結構）和（非線性結構）【廣東工業大學2016年829數據結構】

2.數據結構是相互之間存在（一種或多種特定關系）的數據元素的集合【廣東工業大學2017年829數據結構】

3.在抽象數據類型的三元組（D、S、P）表示中，D表示數據對象，S表示（在D的關系的集合），P表示（在D集的基本操作）

4.根據數據元素之間關系的不同特性，數據結構可分為四種基本類型：集合結構、線性結構、和樹形結構、圖形結構

5.數據的邏輯結構被分為（集合結構、線性結構、樹形結構、圖形結構）4種

6.數據結構是一門研究非數值計算的程序設計問題中計算機的（數據元素）以及它們之間的（關系）和運算等的學科

7.數據結構主要研究數據的邏輯結構和（存儲結構）

8.線性結構和非線性結構的順序存儲方法是用（順序存儲）作為存儲結構

9.線性表的兩種存儲方式是（順序存儲）和（鏈式存儲）

9.數據結構是指數據及其相互之間的（關系）

10.數據結構可以形式地定義為是一個兩元組（D,S）。其中，D是數據元素的有限集，S是（D上關系的）有限集

11.數據的存儲結構的4種形式為（順序存儲）、（索引存儲）、（散列存儲）、（鏈式存儲）

12.

13.數據的邏輯結構描述數據元素之間的（邏輯關系），與存儲方式無關

14.數據的邏輯結構是指（對數據邏輯關系的描述），數據的存儲結構是指（數據在存儲器中的存儲方法）

14.數據結構在計算機中的表示（又稱映像）稱為數據的（存儲結構）

15.數據結構在物理上課分為：順序存儲結構和鏈式存儲結構

16.在線性表的順序存儲中，元素之間的邏輯關系是通過（物理相鄰位置）決定的；

在線性表的鏈式存儲中，元素之間的邏輯關系是通過（元素的指針域）決定的

17.一種數據結構的抽象數據類型（ADT）表示包括三部分：（數據對象）（數據關系）（基本操作）

18.一種抽象數據類型包括（數據描述）和（操作聲明）兩個部分