以下哪個不是數據結構

『壹』 北大數據結構 以下哪個不是一般討論的數據結構 a 集合 b 線性結構

一、選擇題2012年數據結構期末考試題及答案1．在數據結構中，從邏輯上可以把數據結構分為C。A．動態結構和靜態結構B．緊湊結構和非緊湊結構C．線性結構和非線性結構D．內部結構和外部結構2．數據結構在計算機內存中的表示是指A。A．數據的存儲結構B．數據結構C．數據的邏輯結構D．數據元素之間的關系3．在數據結構中，與所使用的計算機無關的是數據的A結構。A．邏輯B．存儲C．邏輯和存儲D．物理4．在存儲數據時，通常不僅要存儲各數據元素的值，而且還要存儲C。A．數據的處理方法B．數據元素的類型C．數據元素之間的關系D．數據的存儲方法5．在決定選取何種存儲結構時，一般不考慮A。A．各結點的值如何B．結點個數的多少C．對數據有哪些運算D．所用的編程語言實現這種結構是否方便。6．以下說法正確的是D。A．數據項是數據的基本單位B．數據元素是數據的最小單位C．數據結構是帶結構的數據項的集合D．一些表面上很不相同的數據可以有相同的邏輯結構7．演算法分析的目的是C，演算法分析的兩個主要方面是A。（1）A．找出數據結構的合理性B．研究演算法中的輸入和輸出的關系C．分析演算法的效率以求改進C．分析演算法的易讀性和文檔性（2）A．空間復雜度和時間復雜度B．正確性和簡明性C．可讀性和文檔性D．數據復雜性和程序復雜性8．下面程序段的時間復雜度是O（n2）。s＝0；for（I＝0；i＜n；i＋＋）for（j＝0；j＜n；j＋＋）s＋＝B[i][j]；sum＝s；9．下面程序段的時間復雜度是O（n*m）。for（i＝0；i＜n；i＋＋）for（j＝0；j＜m；j＋＋）A[i][j]＝0；10．下面程序段的時間復雜度是O（log3n）。i＝0；while（i＜＝n）i＝i*3；11．在以下的敘述中，正確的是B。A．線性表的順序存儲結構優於鏈表存儲結構B．二維數組是其數據元素為線性表的線性表C．棧的操作方式是先進先出D．隊列的操作方式是先進後出12．通常要求同一邏輯結構中的所有數據元素具有相同的特性，這意味著B。A．數據元素具有同一特點B．不僅數據元素所包含的數據項的個數要相同，而且對應的數據項的類型要一致C．每個數據元素都一樣D．數據元素所包含的數據項的個數要相等。

『貳』 常用數據結構有哪些

數據結構分為8類有：數組、棧、隊列、鏈表、樹、散列表、堆、圖。數據結構是指相互之間存在著一種或多種關系的數據元素的集合和該集合中數據元素之間的關系組成 。

1、數組

數組是可以再內存中連續存儲多個元素的結構，在內存中的分配也是連續的，數組中的元素通過數組下標進行訪問，數組下標從0開始。例如下面這段代碼就是將數組的第一個元素賦值為 1。

2、棧

棧是一種特殊的線性表，僅能在線性表的一端操作，棧頂允許操作，棧底不允許操作。 棧的特點是：先進後出，或者說是後進先出，從棧頂放入元素的操作叫入棧，取出元素叫出棧。

3、隊列

隊列與棧一樣，也是一種線性表，不同的是，隊列可以在一端添加元素，在另一端取出元素，也就是：先進先出。從一端放入元素的操作稱為入隊，取出元素為出隊。

4、鏈表

鏈表是物理存儲單元上非連續的、非順序的存儲結構，數據元素的邏輯順序是通過鏈表的指針地址實現，每個元素包含兩個結點，一個是存儲元素的數據域 (內存空間)，另一個是指向下一個結點地址的指針域。根據指針的指向，鏈表能形成不同的結構，例如單鏈表，雙向鏈表，循環鏈表等。

5、樹

樹是一種數據結構，它是由n（n>=1）個有限節點組成一個具有層次關系的集合。把它叫做 「樹」 是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。

6、散列表

散列表，也叫哈希表，是根據關鍵碼和值 (key和value) 直接進行訪問的數據結構，通過key和value來映射到集合中的一個位置，這樣就可以很快找到集合中的對應元素。

7、堆

堆是一種比較特殊的數據結構，可以被看做一棵樹的數組對象，具有以下的性質：堆中某個節點的值總是不大於或不小於其父節點的值；堆總是一棵完全二叉樹。將根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。

8、圖

圖是由結點的有窮集合V和邊的集合E組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關系。

『叄』 下列那個不是數據結構

傾斜樹不是。
數據結構中提到的樹如下所示：
基礎類：二叉搜索（排序）樹,線索二叉樹,哈夫曼樹（最優二叉樹）,二叉堆
平衡樹類：AVL,紅黑樹,2-3樹,2-3-4樹,B樹,B+樹,B-樹,treap,SBT.
優先隊列類：左高樹（左偏樹,可並堆,斜堆）,雙端堆,斐波那契堆
集合類：並查集
區間樹類：線段樹,劃分樹,歸並樹,樹狀數組
字母樹類：字典樹,後綴樹.AC自動機演算法
動態樹類：伸展樹
計算幾何類：KD-tree （塊狀樹）,4叉樹
RMQ轉LCA：笛卡爾樹
圖論相關：最小生成樹,無根樹
其它：敗者樹,博弈樹

『肆』 以下數據結構中，哪一個是線性結構

數據結構課程中數據的邏輯結構分為線性結構和非線性結構。常用的線性結構有：線性表，棧，隊列，雙隊列，數組，串。常見的非線性結構有：二維數組，多維數組，廣義表，樹(二叉樹等)，圖。

『伍』 下面哪一項不是數據結構化的特點

何謂數據結構 ? 數據結構是在整個計算機科學與技術領域上廣泛被使用的術語。它用來反映一個數據的內部構成，即一個數據由那些成分數據構成，以什麼方式構成，呈什麼結構。數據結構有邏輯上的數據結構和物理上的數據結構之分。

『陸』 以下哪個數據結構不是多型數據類型.a.棧 b.廣義表 c.有向圖 d.字元串

多型就是數據結構中的元素類型不確定，可以是多種類型，字元串的數據元素始終是字元型（char）,而不會是其他數據類型。D

『柒』 數據結構都有哪些分類呢

常用的數據結構有4種：

1. 集合。2.線性結構。3.樹形結構。4.圖狀結構;
   

1.集合

樹形結構是一層次的嵌套結構。 一個樹形結構的外層和內層有相似的結構， 所以這種結構多可以遞歸的表示。經典數據結構中的各種樹狀圖是一種典型的樹形結構：一顆樹可以簡單的表示為根， 左子樹， 右子樹。 左子樹和右子樹又有自己的子樹。

4.圖狀結構

圖狀結構，簡稱「圖」，是一種復雜的數據結構。圖狀結構中，每個結點的前驅結點數和後續結點數可以任意多個。數據元素間的關系是任意的。其他數據結構(如樹、線性表等)都有明確的條件限制，而圖形結構中任意兩個數據元素間均可相關聯。

『捌』 以下數據結構中哪些不是線性結構 A.有向圖 B.棧 C.線索二叉樹 D.B樹 E.隊列

ACD不是線性結構
樹和圖都是非線性的。
棧隊列是線性的

『玖』 以下數據結構中哪一個是非線性結構

以下數據結構中哪一個是非線性結構
數據結構課程中數據的邏輯結構分為線性結構和非線性結構。常用的線性結構有：線性表，棧，隊列，雙隊列，數組，串。常見的非線性結構有：二維數組，多維數組，廣義表，樹(二叉樹等)，圖。
非線性結構
傳統文本（例如書籍中的文章和計算機的文本文件）都是線性結構，閱讀是需要注意順序閱讀，而超文本則是一個非線性結構。在製作文本時，可將寫作素材按內部聯系劃分成不同關系的單元，然後用製作工具將其組成一個網型結構。閱讀時，不必按線性方式順序往下讀，而是有選擇的閱讀自己感興趣的部分。

線性結構
線性結構是一個有序數據元素的集合。
常用的線性結構有：線性表，棧，隊列，雙隊列，數組，串。
關於廣義表，是一種非線性的數據結構。
常見的非線性結構有：二維數組，多維數組，廣義表，樹(二叉樹等)，圖。

『拾』 27. 以下數據結構中不屬於線性數據結構的是（）。

c 線性表、棧和隊列和處理的數據以線性結構為組織形式。棧是一種特殊的線性表，在固定的一端進行插入和刪除，後進先出。隊列是一端插入，另一端刪除，先進先出