數(shù)據(jù)結(jié)構(gòu)(計算機科學與技術(shù))(已修改)
2025-07-25 23:45 本頁面
【正文】 《數(shù)據(jù)結(jié)構(gòu)》（計算機科學與技術(shù)本科）第一部分 客觀題一、單項選擇（每題2分，共20分）設(shè)n為正整數(shù)。則下面程序段的時間復雜度為________。k=0。 for(i=1。i=n。i++) for(j=i。j=n。j++) k++。 (1) B. O(n) C. O(nlogn) D. O(n2)若在線性表的任何位置上插入元素的概率是相等的，那么在長度為n的順序表中插入一個元素時需平均移動________個元素。A. n B. (n1)/2 (n+1)/2棧的入棧序列是1，2，…，n，輸出序列為p1,p2,…pn,若p1=n, 則pi為_____。A. i B. ni C. ni+1 D. 不確定已知串s=ABCDEFGH’,則s的所有不同子串的個數(shù)為________。A. 8 B. 9 C. 36 D. 37下列關(guān)于二叉樹的說法中，正確的是_______。A. 二叉樹的度為2 B. 二叉樹的度可以小于2 D. 二叉樹中任一個結(jié)點的度都為2 圖的深度優(yōu)先遍歷算法類似于二叉樹的_____。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 層序遍歷用鏈地址法處理沖突構(gòu)造的散列表中，每個地址單元所鏈接的同義詞表中結(jié)點的_____相同。A. 關(guān)鍵字 B. 元素值 C. 散列地址 D. 含義有序表（1，32，41，45，62，75，77，82，95，100），使用折半查找關(guān)鍵字為95的元素時，需要經(jīng)過____次比較后才能查找成功。 A. 2 B. 3 C. 4 下列方法中，________是穩(wěn)定的排序方法。A．堆排序 B. 希爾排序 C. 快速排序 D. 直接插入排序?qū)個記錄的序列進行堆排序，最壞情況下的時間復雜度為______。A. O(logn) B. O(nlogn) C. O(n) (n2)二、是非題：（每題1分，共10分）（說明：正確的選“A”,錯誤選“B”）1在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)兩大類。（ B）1在不帶頭結(jié)點的非空單鏈表中，首元結(jié)點的存儲位置由頭指針指示。（ B ）1隊列是限定在隊尾插入元素，在隊頭刪除元素的線性表。（ A ）1空串和空格串是相同的。（A）1在哈夫曼樹中，通常權(quán)值較大的結(jié)點離根較遠。（ B ）1若從無向圖的一個頂點出發(fā)進行廣度優(yōu)先遍歷可訪問到圖中所有頂點，則該圖一定是連通圖。（ A ）1有n個頂點和n1條邊的無向圖一定是生成樹。（ B）1折半查找時，要求線性表必須是有序的且以順序結(jié)構(gòu)存儲。（ A）1快速排
研究報告相關(guān)推薦
鄂ICP備17016276號-1