數(shù)據(jù)結(jié)構(gòu)與算法（2022級本科）學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年

數(shù)據(jù)結(jié)構(gòu)與算法（2022級本科）學(xué)習(xí)通超星期末考試章節(jié)答案2024年【單選題】當(dāng)順序表大小固定并且已滿時,以下哪種操作的時間復(fù)雜度是O(1)?

答案:訪問第一個元素【單選題】以下哪個不是算法的三大特性?

答案:可擴展性【單選題】若一個算法無論輸入的數(shù)據(jù)規(guī)模如何,所花費的時間都是一個定值,那么其時間復(fù)雜度是?

答案:O(1)【單選題】順序表的哪個特性允許我們直接通過索引訪問元素?

答案:邏輯連續(xù)、物理連續(xù)【單選題】在一個已滿的順序表中插入一個新元素通常需要?

答案:重新分配內(nèi)存【單選題】在某些應(yīng)用場景中,為什么選擇順序表而不是鏈表?

答案:順序表支持隨機訪問【單選題】在處理一個大數(shù)據(jù)集時,使用順序表可能會面臨哪個主要挑戰(zhàn)?

答案:內(nèi)存浪費問題【單選題】算法是指?

答案:為解決特定問題而規(guī)定的一系列操作。【單選題】在計算算法的時間復(fù)雜度時,通常關(guān)注的是

答案:最壞的情況【單選題】順序表的基本存儲方式是?

答案:數(shù)組【單選題】時間復(fù)雜度O(n^2)表示算法的執(zhí)行時間與數(shù)據(jù)規(guī)模的關(guān)系為?

答案:平方關(guān)系【單選題】在最壞情況下,線性查找算法的時間復(fù)雜度是?

答案:O(n)【單選題】在現(xiàn)代編程語言中,哪一種數(shù)據(jù)類型與順序表最為相似?

答案:數(shù)組【單選題】以下哪項描述最符合數(shù)據(jù)結(jié)構(gòu)的定義?

答案:數(shù)據(jù)元素之間的邏輯關(guān)系。【單選題】對于一個動態(tài)數(shù)組(如Python中的list),當(dāng)其達到容量上限并需要添加新元素時,以下哪個策略通常被采用?

答案:將數(shù)組大小翻倍【單選題】當(dāng)我們說一個算法的空間復(fù)雜度為O(1)時,我們是說?

答案:算法使用的存儲空間是恒定的,與輸入的數(shù)據(jù)規(guī)模無關(guān)?！締芜x題】以下哪個時間復(fù)雜度表示的算法最為高效?

答案:O(n)【單選題】順序表的哪個特點在處理大量數(shù)據(jù)時可能導(dǎo)致內(nèi)存浪費?

答案:預(yù)分配空間【單選題】對于順序表,當(dāng)進行頻繁的插入和刪除操作時,哪種操作的時間復(fù)雜度可能達到O(n)?

答案:插入試編寫算法將帶頭節(jié)點的單鏈表就地逆置，所謂就地是指輔助空間復(fù)雜度為O（1）。要求1：-給出算法思想，文字描述清楚。-給出具體實現(xiàn)代碼執(zhí)行結(jié)果截圖以及可運行的代碼提交。-代碼不要出現(xiàn)重復(fù)，直接復(fù)制同學(xué)代碼，拷貝者和提供代碼者均為0分。

答案:不給出具體答案，網(wǎng)上都有成熟答案?！締芜x題】串的長度是指()。

答案:串中所含字符的個數(shù)【單選題】設(shè)有兩個串p和q,其中q是p的子串,求q在p中首次出現(xiàn)的位置的算法稱為()。

答案:模式匹配若串str=“Software”，其子串的數(shù)目是（

）。

答案:

37設(shè)C/C++二維數(shù)組a[6][10]，每個數(shù)組元素占用4個存儲單元，若按行優(yōu)先順序存放數(shù)組元素，a[0][0]的存儲地址為860，則a[3][5]的存儲地址是（

）。1000

860

1140

1200

詳細(xì)X

沒有英漢互譯結(jié)果

請嘗試網(wǎng)頁搜索

答案:1000設(shè)二維數(shù)組a[1..5][1..8]，若按行優(yōu)先的順序存放數(shù)組的元素，則a[4][6]元素的前面有（

）個元素。

答案:29設(shè)二維數(shù)組a[1..5][1..8]，若按列優(yōu)先的順序存放數(shù)組的元素，則a[4][6]元素的前面有（

）個元素。

答案:28關(guān)于串的敘述，正確的是（

）。

答案:串是含有零個或多個字符的有窮序列串是一種特殊的線性表，其特殊性體現(xiàn)在（

）。

答案:數(shù)據(jù)元素是單個字符串的長度是指（

）

答案:串中所含字符的個數(shù)以下屬于數(shù)組的基本運算的是（

）。

答案:讀指定位置的元素一個二維數(shù)組A中，每個元素的長度為3個字節(jié)，行下標(biāo)從0到9，列下標(biāo)從0到11，則連續(xù)存放該數(shù)組至少需要（

）個字節(jié)。

答案:360設(shè)C/C++二維數(shù)組a[m][n]，每個數(shù)組元素占用k個存儲單元，第一個數(shù)組元素的存儲地址是LOC(a[0][0])，求按行優(yōu)先順序存放的數(shù)組元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存儲地址為（

）。

答案:LOC(a[0][0])+[i×n+j]×k關(guān)于串的的敘述，不正確的是（

）。

答案:空串是由空格構(gòu)成的串下面關(guān)于串的敘述中，正確的是（

）。

答案:?串是一種特殊的線性表29．樹形結(jié)構(gòu)中元素之間存在一個對多個的關(guān)系?！狙嗌酱髮W(xué)1998二、1（2分）】

答案:對【單選題】設(shè)有一棵度為3的樹,其葉子結(jié)點數(shù)為n0,度為1的結(jié)點數(shù)為n1,度為2的結(jié)點數(shù)為n2,度為3的結(jié)點數(shù)為n3,則n0與n1、n2、n3滿足關(guān)系()。

答案:n0=n2+2*n3+1對任意一棵樹,設(shè)它有n個結(jié)點,這n個結(jié)點的度數(shù)之和為()。

答案:n-1設(shè)樹T的度為4，其中度為1，2，3和4的結(jié)點個數(shù)分別為4，2，1，1

則T中的葉子數(shù)為（

）【南京理工大學(xué)2000一、8（1.5分）】

答案:D．8在一棵三元樹中度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)為（

）個【哈爾濱工業(yè)大學(xué)2001二、2（2分）】

答案:63．一個n個頂點的連通無向圖，其邊的個數(shù)至少為（

）?！菊憬髮W(xué)1999四、4(4分)】

答案:A．n-1

要連通具有n個頂點的有向圖，至少需要（

）條邊?！颈本┖娇蘸教齑髮W(xué)2000一、6(2分）】

答案:B．n

一個有n個結(jié)點的圖，最多有（

）個連通分量。

答案:D．n一個有n個結(jié)點的圖，最少有（

）個連通分量。

答案:B．1

在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)（

）倍，【哈爾濱工業(yè)大學(xué)2001二、3（2分）】

答案:

B．2

在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的（

）倍?！竟枮I工業(yè)大學(xué)2001二、3（2分）】

答案:C．1

1．圖中有關(guān)路徑的定義是（

）?！颈狈浇煌ù髮W(xué)2001一、24（2分）】

答案:A．由頂點和相鄰頂點序偶構(gòu)成的邊所形成的序列

2．設(shè)無向圖的頂點個數(shù)為n，則該圖最多有（

）條邊?！厩迦A大學(xué)1998一、5（2分）】【西安電子科技大1998一、6（2分）】【北京航空航天大學(xué)1999一、7（2分）】

答案:

B．n(n-1)/2

【單選題】要連通具有n個頂點的有向圖,至少需要()條邊。

答案:n【單選題】下列關(guān)于圖的敘述中,正確的是()。Ⅰ回路是簡單路徑Ⅱ存儲稀疏圖,用鄰接矩陣比鄰接表更省空間Ⅲ若有向圖中存在拓?fù)湫蛄?則該圖不存在回路

答案:只有Ⅲ【單選題】在一個無向圖中,所有頂點的度數(shù)之和等于所有邊數(shù)()倍。

答案:2.0【單選題】判斷有向圖是否有回路,除了可以用拓?fù)渑判蛲?還可以用()。

答案:深度優(yōu)先遍歷算法【單選題】用鄰接表存儲圖所用的空間大小()。

答案:與圖的頂點數(shù)和邊數(shù)都有關(guān)【單選題】關(guān)鍵路徑是AOE網(wǎng)中()。

答案:從始點到終點的最長路徑【單選題】執(zhí)行()操作時,需要使用隊列作輔助存儲空間。

答案:廣度優(yōu)先搜索圖【單選題】下列關(guān)于最小生成樹的敘述中,正確的是()。Ⅰ最小生成樹的代價唯一Ⅱ所有權(quán)值最小的邊一定會出現(xiàn)在所有的最小生成樹中Ⅲ使用普里姆算法從不同頂點開始得到的最小生成樹一定相同Ⅳ使用普里姆算法和克魯斯卡爾算法得到的最小生成樹總不相同

答案:只有Ⅰ【單選題】在一個有向圖中,所有頂點的入度之和等于所有頂點出度之和的()倍。

答案:1.0【單選題】對鄰接表的敘述中,()是正確的。

答案:求有向圖結(jié)點的度,必須遍歷整個鄰接表【單選題】無向圖G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},對該圖進行深度優(yōu)先遍歷,得到的頂點序列正確的是()。

答案:a,e,d,f,c,b【單選題】若鄰接表中有奇數(shù)個邊結(jié)點,則一定是()。

答案:圖為有向圖【單選題】在有向圖G的拓?fù)湫蛄兄?若頂點Vi在頂點Vj之前,下列情形不可能出現(xiàn)的是()。

答案:G中有一條從Vj到Vi的路徑【單選題】下列關(guān)于無向連通圖特性的敘述中,正確的是()。Ⅰ所有頂點的度之和為偶數(shù)Ⅱ邊數(shù)大于頂點個數(shù)減1Ⅲ至少有一個頂點的度為1

答案:只有Ⅰ【單選題】下列有關(guān)圖的說法錯誤的是()。

答案:按深度方向遍歷圖和先根次序遍歷樹類似,得到的結(jié)果是唯一的【單選題】圖的BFS生成樹的樹高比DFS生成樹的樹高()。

答案:小或相等【單選題】在下列網(wǎng)中,()是邊不帶權(quán)值的圖。

答案:AOV網(wǎng)【單選題】一個有向圖,共有n條弧,則所有頂點的度的總和為()。

答案:2n【單選題】下列哪一種圖的鄰接矩陣是對稱矩陣?()

答案:無向圖【單選題】n個頂點的無向圖的鄰接表最多有()個表結(jié)點。

答案:n(n-1)【單選題】已知有向圖G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,},G的拓?fù)湫蛄惺?)。

答案:V1,V3,V4,V6,V2,V5,V7【單選題】對于一個具有n個頂點的無向圖,若采用鄰接矩陣表示,則該矩陣的大小為()。

答案:n2【單選題】一個n個頂點的連通無向圖,其邊的個數(shù)至少為()。

答案:n-1【單選題】采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于樹的()。

答案:按層次遍歷【單選題】具有n個頂點的有向完全圖有()條邊。

答案:n(n-1)【單選題】采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于樹的()。

答案:先序遍歷【單選題】在有向圖的鄰接表存儲結(jié)構(gòu)中,頂點v在鏈表中出現(xiàn)的次數(shù)是()。

答案:頂點v的入度【單選題】在具有n個頂點的圖G中,若最小生成樹不唯一,則()。

答案:G的邊數(shù)一定大于n-1【單選題】設(shè)有向圖G=(V,E),頂點集V={V0,V1,V2,V3},邊集={,,,},若從頂點V0開始對圖進行深度優(yōu)先遍歷,則可能得到的不同遍歷序列個數(shù)是()。

答案:5.0【單選題】折半查找過程對應(yīng)的判定樹是一棵()。

答案:平衡二叉樹【單選題】對線性表進行二分查找時,要求線性表必須()。

答案:以順序方式存儲,且數(shù)據(jù)元素有序【單選題】以下說法正確的是()。

答案:采用分塊查找方法,既能實現(xiàn)較快地查找線性表,又能適應(yīng)動態(tài)變化的要求【單選題】下面關(guān)于哈希(Hash,雜湊)查找的說法正確的是()。

答案:不存在特別好與壞的哈希函數(shù),要視情況而定【單選題】對于二叉排序樹,下面的說法()是正確的。

答案:用逐點插入法構(gòu)造二叉排序樹時,若先后插入的關(guān)鍵字有序,二叉排序樹的深度最大【單選題】理論上,散列表的平均比較次數(shù)為()次。

答案:1.0【單選題】分別以下列序列構(gòu)造二叉排序樹,與眾不同的是()。

答案:100,80,60,85,110,120,150【單選題】散列表的地址區(qū)間為0-16,散列函數(shù)為H(K)=Kmod17。采用線性探測法處理沖突,并將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲到散列表中。則元素59存放在散列表中的地址是()。

答案:11.0【單選題】設(shè)有一組記錄的關(guān)鍵字為{19,14,23,1,68,20,84,27,55,11,10,79},用鏈地址法構(gòu)造散列表,散列函數(shù)為H(key)=keyMOD13,散列地址為1的鏈中有()個記錄。

答案:4.0【單選題】散列表的地址區(qū)間為0-16,散列函數(shù)為H(K)=Kmod17。采用線性探測法處理沖突,并將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲到散列表中。則存放元素59需要搜索的次數(shù)是()。

答案:4.0【單選題】在一個有N個元素的有序單鏈表中查找具有給定關(guān)鍵字的結(jié)點,平均情況下的時間復(fù)雜度為()。

答案:O(N)【單選題】已知一個線性表(1,13,12,34,38,33,27,22),假定采用h(k)=k%11計算散列地址進行散列存儲,若用鏈地址法處理沖突,則查找成功的平均查找長度為()。

答案:13/8【單選題】若查找每個記錄的概率均等,則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄,其平均查找長度ASL為()。

答案:(n+1)/2【單選題】已知一個長度為16的順序表L,其元素按關(guān)鍵字有序排列。若采用折半查找法查找一個L中不存在的元素,則關(guān)鍵字的比較次數(shù)最多是()。

答案:5.0【單選題】既希望較快地查找又便于線性表動態(tài)變化的查找方法是()。

答案:索引順序查找【單選題】在采用鏈地址法處理沖突所構(gòu)成的散列表上查找某一關(guān)鍵字,則在查找成功的情況下,所探測的這些位置上的鍵值()。

答案:一定都是同義詞【單選題】順序查找適合于存儲結(jié)構(gòu)為()的線性表。

答案:順序存儲結(jié)構(gòu)或鏈?zhǔn)酱鎯Y(jié)構(gòu)【單選題】請指出在順序有序表(2,5,7,10,14,15,18,23,35,41,52)中,用折半查找法查找關(guān)鍵字14,需做的比較次數(shù)為()。

答案:4.0【單選題】采用開放定址法解決沖突的哈希查找中,發(fā)生聚集的原因主要是()。

答案:解決沖突的算法選擇不好【單選題】查找n個元素的有序表時,最有效的查找方法是()。

答案:二分查找【單選題】下列選項中,不能構(gòu)成折半查找中關(guān)鍵字比較序列的是()。

答案:500200450180.0【單選題】折半查找有序表(5,8,10,22,36,50,53,88),若查找元素70,則需依次與表中元素(關(guān)鍵字)進行比較,查找結(jié)果是“失敗”。

答案:22,50,53,88【單選題】在構(gòu)造哈希表方面,下面的說法()是正確的。

答案:散列函數(shù)選得好可減少沖突現(xiàn)象/star3/origin/4828299230fc5a26fe184a6456b3