數(shù)據(jù)結(jié)構(gòu)作業(yè)答案解析-wenkub
2023-07-07 14:40:47 本頁面
【正文】 ar，則循環(huán)隊列中當(dāng)前元素的個數(shù)為（）。由于當(dāng)a為中數(shù)時需要比較2次，b或c為中數(shù)時均需要比較3次，因此，在平均情況下上述算法所需要的比較次數(shù)為2*（1/3）+3*（1/3）+3*（1/3）= 8/3 即在平均情況下，上述算法需要比較8/3次。 } } else { if ( m=c) { if (b=c) m=c。 教師批改：時間、空間 綜合題2 設(shè)給定3個整數(shù)a，b，c，試寫出尋找這3個整數(shù)的中數(shù)的算法；并分析在平均情況與最壞情況下，該算法分別要做多少次比較？尋找這3個整數(shù)的中數(shù)的算法用C語言描述如下（中數(shù)m由函數(shù)值返回）： int mid ( int a, int b, int c) { int m 。算法的控制結(jié)構(gòu)。 算法即是計算機(jī)程序 算法是解決問題的計算方法 算法是排序方法 算法是解決問題的有限運(yùn)算序列 [ABC] 教師批改：A，B，C 填空題1所謂算法是指（ ）。 語法處理 算術(shù)運(yùn)算 關(guān)系運(yùn)算 數(shù)據(jù)傳輸 [A] 教師批改：A 工程上常用的分治法是（）。 [D] 教師批改：D 算法的時間復(fù)雜度取決于（）。 能行性是算法中的每一個步驟必須能夠?qū)崿F(xiàn)且能達(dá)到預(yù)期的目的。 算法的確定性是指算法中的每一個步驟必須是有明確的定義，不允許模棱兩可。 問題的規(guī)模 待處理的數(shù)據(jù)的初態(tài) 問題的難度 A 和 B [D] 教師批改：D 下列選項中，不是算法基本特征的是（）。 列舉法 歸納法 減半遞推技術(shù) 回溯法 [C] 教師批改：C多選題 算法設(shè)計的要求包括（）。 教師批改：解題方案的準(zhǔn)確而完整的描述 1算法的基本特征有（ ）、（）、（）和（） 教師批改：能行性、確定性、有窮性和擁有足夠的情報。 1工程上常用的幾種算法設(shè)計方法有列舉法、（）、（）、（）、（）和回溯法。 m=a 。 else m=b 。在最壞情況下，上述算法需要比較3次（當(dāng)b或c為中數(shù)時）。 (rear+front)%m (rearfront+m)%m (rearfront)%m (rearfront+1)%m [D] 教師批改：B 對于下三角矩陣A，若采用一個一維數(shù)組B以行為主順序存放壓縮矩陣A，則A43存放在（）中. B7 B8 B9 B10 [C] 教師批改：C 深度為5的二叉樹至多有（）個結(jié)點(diǎn)。 都是先進(jìn)后出 都是先進(jìn)先出 只允許在端點(diǎn)處插入和刪除元素 沒有共同點(diǎn) [C] 教師批改：C 若進(jìn)棧序列為A、B、C、D(進(jìn)棧過程可以出棧)，不可能得到的出棧序列是（）。 pnext=s。 p=p。 2 4 5 8 [C] 教師批改：C 填空題 2若一棵完全二叉樹共有100個結(jié)點(diǎn)，則其葉子結(jié)點(diǎn)數(shù)為（）。 教師批改：只有一個（根）結(jié)點(diǎn)的樹。 教師批改：拉鏈法、開地址法 3 已知一棵二叉樹的中序遍歷序列和后序遍歷序列分別為BDCEAFHG和DECBHGFA，試寫出其前序遍歷序列。 教師批改：A［2*i+1］ 3設(shè)有二維數(shù)組A46，其中每個元素占兩個字節(jié)，數(shù)組按列優(yōu)先順序存儲，第一個元素a11的存儲地址為100，那么元素a43的存儲地址為（）。反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。3 試寫出在順序存儲結(jié)構(gòu)下逆轉(zhuǎn)線性表的算法，要求使用最少的附加空間 順序存儲結(jié)構(gòu)下逆轉(zhuǎn)線性表的算法用C語言描述如下（其中ET為數(shù)據(jù)元素的類型）：void invsl ( int n , ET a [ ] ) { int k 。 k + + ) { t=a[k]。 }3 設(shè)循環(huán)隊列的容量為70（序號為1~70），現(xiàn)經(jīng)過一系列的入隊與退隊運(yùn)算后，有：（1）front=14，rear=21。（2）循環(huán)隊列中的元素個數(shù)為M+(rearfront) =
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1