數(shù)據(jù)結(jié)構(gòu)作業(yè)答案解析(已修改)
2025-07-04 14:40 本頁(yè)面
【正文】 專業(yè)資料整理分享 第一章單選題下列關(guān)于算法的基本特征，說(shuō)法不正確的是（）。 能行性是算法中的每一個(gè)步驟必須能夠?qū)崿F(xiàn)且能達(dá)到預(yù)期的目的。 算法的確定性是指算法中的每一個(gè)步驟必須是有明確的定義，不允許模棱兩可。 算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完。 算法與提供情報(bào)無(wú)關(guān)。 [D] 教師批改：D 算法的時(shí)間復(fù)雜度取決于（）。 問(wèn)題的規(guī)模 待處理的數(shù)據(jù)的初態(tài) 問(wèn)題的難度 A 和 B [D] 教師批改：D 下列選項(xiàng)中，不是算法基本特征的是（）。 可行性 有窮性 確定性 高效率 [D] 教師批改：D 通常一個(gè)好的算法應(yīng)達(dá)到的目標(biāo)中，不包括（）。 正確性 可讀性 技巧性 健壯性 [C] 教師批改：C 在一般的計(jì)算機(jī)系統(tǒng)中，基本的運(yùn)算和操作不包括（）。 語(yǔ)法處理 算術(shù)運(yùn)算 關(guān)系運(yùn)算 數(shù)據(jù)傳輸 [A] 教師批改：A 工程上常用的分治法是（）。 列舉法 歸納法 減半遞推技術(shù) 回溯法 [C] 教師批改：C多選題 算法設(shè)計(jì)的要求包括（）。 正確性 可讀性 健壯性 唯一性 [ABC] 教師批改：A，B，C 算法的時(shí)間復(fù)雜度應(yīng)該與（）無(wú)關(guān)。 所使用的計(jì)算機(jī) 程序設(shè)計(jì)語(yǔ)言 基本運(yùn)算的執(zhí)行次數(shù) 程序編制者 [ABD] 教師批改：A，B，D 下列關(guān)于算法的描述中，不正確的有（）。 算法即是計(jì)算機(jī)程序 算法是解決問(wèn)題的計(jì)算方法 算法是排序方法 算法是解決問(wèn)題的有限運(yùn)算序列 [ABC] 教師批改：A，B，C 填空題1所謂算法是指（ ）。 教師批改：解題方案的準(zhǔn)確而完整的描述 1算法的基本特征有（ ）、（）、（）和（） 教師批改：能行性、確定性、有窮性和擁有足夠的情報(bào)。 1一個(gè)算法通常由兩種基本要素組成，它們是（）和（）。 教師批改：算法中對(duì)數(shù)據(jù)的運(yùn)算和操作。算法的控制結(jié)構(gòu)。 1工程上常用的幾種算法設(shè)計(jì)方法有列舉法、（）、（）、（）、（）和回溯法。 教師批改：歸納法、遞推、遞歸、減半遞推技術(shù)。 算法的復(fù)雜度主要包括（）復(fù)雜度和（）復(fù)雜度。 教師批改：時(shí)間、空間 綜合題2 設(shè)給定3個(gè)整數(shù)a，b，c，試寫出尋找這3個(gè)整數(shù)的中數(shù)的算法；并分析在平均情況與最壞情況下，該算法分別要做多少次比較？尋找這3個(gè)整數(shù)的中數(shù)的算法用C語(yǔ)言描述如下（中數(shù)m由函數(shù)值返回）： int mid ( int a, int b, int c) { int m 。 m=a 。 if ( m=b ) { if (m=c) { if ( b=c ) m=b 。 else m=c 。 } } else { if ( m=c) { if (b=c) m=c。 else m=b 。 } } return ( m ) 。 }假設(shè)a，b，c中的每一個(gè)數(shù)為中數(shù)的概率相等（均為1/3）。由于當(dāng)a為中數(shù)時(shí)需要比較2次，b或c為中數(shù)時(shí)均需要比較3次，因此，在平均情況下上述算法所需要的比較次數(shù)為2*（1/3）+3*（1/3）+3*（1/3）= 8/3 即在平均情況下，上述算法需要比較8/3次。在最壞情況下，上述算法需要比較3次（當(dāng)b或c為中數(shù)時(shí)）。第二章選擇題下列排序方法中，哪一個(gè)是穩(wěn)定的排序方法（）。 歸并排序 稀爾排序 堆排序 快速排序 [A] 教師批改：A 設(shè)輸入序列為1，2，3，4，借助一個(gè)棧得到的輸出序列可以是（）。 3，4，1，2 4，2，1，3 4，1，2，3 1，3，4，2 [D] 教師批改：D 用數(shù)組A[m]存放循環(huán)隊(duì)列的元素值，若其頭尾指針?lè)謩e為front和
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1