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