問答題

【共用題干題】算法設(shè)計(jì)（要求：算法用偽代碼和C++描述，并分析最壞情況下的時(shí)間復(fù)雜度）對一個(gè)整型數(shù)組A[n]設(shè)計(jì)一個(gè)排序算法。

答案：

下面是簡單選擇排序算法的偽代碼描述。

下面是簡單選擇排序算法的C++描述。

分析算法，有兩層嵌套的for循環(huán)，所以，

你可能感興趣的試題

【簡答題】求多項(xiàng)式A（x）的算法可根據(jù)下列兩個(gè)公式之一來設(shè)計(jì)：⑴A（x）=anxn+an-1xn-1+…+a1x+a0⑵A（x）=（…（anx+an-1）x+…+a1）x）+a0根據(jù)算法的時(shí)間復(fù)雜度分析比較這兩種算法的優(yōu)劣。

答案：第二種算法的時(shí)間性能要好些。第一種算法需執(zhí)行大量的乘法運(yùn)算，而第二種算法進(jìn)行了優(yōu)化，減少了不必要的乘法運(yùn)算。

【簡答題】為整數(shù)定義一個(gè)抽象數(shù)據(jù)類型，包含整數(shù)的常見運(yùn)算，每個(gè)運(yùn)算對應(yīng)一個(gè)基本操作，每個(gè)基本操作的接口需定義前置條件、輸入、功能、輸出和后置條件。

答案：整數(shù)的抽象數(shù)據(jù)類型定義如下：
A.D Tinteger
D.ata
整數(shù)a：可以是正整數(shù)（...