黑龍江2025自考[計算機科學與技術(shù)]數(shù)據(jù)結(jié)構(gòu)選擇題專練一、單項選擇題（共10題，每題2分，合計20分）說明：下列每題只有一個選項最符合題意。1.在數(shù)據(jù)結(jié)構(gòu)中，表示元素之間一對一的邏輯關系，且元素只能按順序訪問的是（）。A.樹B.圖C.線性表D.集合2.若線性表L的長度為n，則刪除L中第i個元素（1≤i≤n）的操作，最壞情況下的時間復雜度為（）。A.O(1)B.O(log?n)C.O(n)D.O(n2)3.在棧的運算中，下列說法錯誤的是（）。A.棧是先進先出（FIFO）的線性結(jié)構(gòu)B.棧頂元素總是最后被插入的元素C.棧支持插入和刪除操作D.棧的運算滿足后進先出（LIFO）原則4.下列數(shù)據(jù)結(jié)構(gòu)中，適合用于實現(xiàn)快速排序的是（）。A.隊列B.堆C.鏈表D.有序數(shù)組5.若一棵二叉樹的前序遍歷序列為ABCD，中序遍歷序列為BADC，則該二叉樹的根結(jié)點是（）。A.AB.BC.CD.D6.在稀疏矩陣的壓縮存儲中，通常采用（）。A.二維數(shù)組B.三元組表C.鄰接表D.哈希表7.若一個圖的鄰接矩陣為對稱矩陣，則該圖一定是（）。A.有向圖B.無向圖C.樹D.拓撲結(jié)構(gòu)8.在哈希表中，解決沖突的常用方法有（）。A.鏈地址法B.開放地址法C.雙哈希法D.以上都是9.在B樹中，每個結(jié)點的孩子結(jié)點數(shù)目最多為（）。A.2B.3C.4D.510.若一個線性表采用順序存儲結(jié)構(gòu)，則插入和刪除操作的時間復雜度通常是（）。A.O(1)和O(1)B.O(1)和O(n)C.O(n)和O(1)D.O(n)和O(n)二、多項選擇題（共5題，每題3分，合計15分）說明：下列每題有多個選項符合題意，請選出所有正確選項。1.下列屬于線性結(jié)構(gòu)的數(shù)據(jù)有（）。A.隊列B.棧C.鏈表D.圖E.樹2.在二叉樹的遍歷中，若先訪問根結(jié)點，再訪問左子樹，最后訪問右子樹，則稱為（）。A.前序遍歷B.中序遍歷C.后序遍歷D.層次遍歷E.逆序遍歷3.在哈希表中，造成沖突的原因主要有（）。A.哈希函數(shù)設計不合理B.哈希表長度過長C.哈希表長度過短D.負載因子過大E.數(shù)據(jù)量過大4.下列關于棧的描述中，正確的是（）。A.棧是一種受限的線性表B.棧頂元素最先被刪除C.棧底元素最后被刪除D.棧的插入和刪除操作只能在棧頂進行E.棧的運算滿足先進后出原則5.在圖的存儲結(jié)構(gòu)中，鄰接表適用于（）。A.稀疏圖B.稠密圖C.有向圖D.無向圖E.大規(guī)模稀疏圖三、判斷題（共5題，每題2分，合計10分）說明：請判斷下列命題的正誤（正確劃√，錯誤劃×）。1.在線性表中，每個元素都有一個直接前驅(qū)和直接后繼。（×）2.堆是一種特殊的完全二叉樹，其任一結(jié)點的值均不小于（或不大于）其孩子結(jié)點的值。（√）3.在哈希表中，若所有元素的哈希值都相同，則稱為哈希碰撞。（√）4.隊列是一種先進后出（LIFO）的線性結(jié)構(gòu)。（×）5.B樹是一種多路平衡查找樹，其每個結(jié)點的孩子結(jié)點數(shù)目相同。（√）四、填空題（共5題，每題2分，合計10分）說明：請將答案填寫在橫線上。1.在鏈式存儲結(jié)構(gòu)中，每個結(jié)點包含數(shù)據(jù)域和_______域。（指針）2.若一個圖的鄰接矩陣為n×n的方陣，則該圖有_______條邊。（最多n(n-1)/2）3.在哈希表中，衡量哈希函數(shù)好壞的指標是_______和_______。（均勻性、效率）4.二叉樹的_______遍歷是先訪問左子樹，再訪問根結(jié)點，最后訪問右子樹。（后序）5.若一個線性表采用順序存儲結(jié)構(gòu)，則查找第i個元素的時間復雜度為_______。（O(1)）答案與解析一、單項選擇題1.C（線性表表示一對一邏輯關系，元素順序訪問）2.C（刪除第i個元素需移動i+1個元素）3.A（棧是后進先出LIFO，不是FIFO）4.B（堆支持O(log?n)的建堆和刪除操作）5.A（前序遍歷第一個元素是根，中序遍歷根左側(cè)為左子樹）6.B（三元組表適合稀疏矩陣存儲）7.B（對稱矩陣表示無向邊）8.D（鏈地址法、開放地址法、雙哈希法均屬沖突解決方法）9.C（B樹結(jié)點孩子數(shù)最多為度為m的B樹的m-1）10.B（順序存儲插入需移動n-i+1個元素，刪除需移動i-1個元素）二、多項選擇題1.ABC（隊列、棧、鏈表是線性結(jié)構(gòu)，圖和樹是非線性結(jié)構(gòu)）2.AC（前序遍歷：根-左-右；后序遍歷：左-右-根）3.AC（哈希函數(shù)設計不合理或表長過短都會導致沖突）4.ADE（棧是受限線性表，棧頂元素最先刪除，插入刪除在棧頂，運算滿足LIFO）5.ADE（鄰接表適合稀疏圖、大規(guī)模稀疏圖，無向圖用鄰接矩陣更直觀）三、判斷題1.×（空表或表尾元素無后繼）2.√（堆定義要求）3.√（哈希值相同即沖突）4.×（隊