日韩电影免费在线观看视频,大学生Av性爱免费在线

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

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

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

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

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

點擊查看完整答案

3.問答題設(shè)有數(shù)據(jù)結(jié)構(gòu)（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（2，3），（2，4），（3，4），（3，5），（3，6），（4，5），（4，6）}。試畫出其邏輯結(jié)構(gòu)圖并指出屬于何種結(jié)構(gòu)。

參考答案：

其邏輯結(jié)構(gòu)圖如圖1-3所示，它是一種圖結(jié)構(gòu)。

4.問答題 分析以下各程序段，并用大O記號表示其執(zhí)行時間。

參考答案：⑴基本語句是k=k+10^*i，共執(zhí)行了n-2次，所以T（n）=O（n）。
⑵基本語句是k...

點擊查看完整答案

5.判斷題基于某種邏輯結(jié)構(gòu)之上的基本操作，其實現(xiàn)是唯一的。

參考答案：錯誤