你可能感興趣的試題

問答題
【簡答題】為整數(shù)定義一個抽象數(shù)據(jù)類型，包含整數(shù)的常見運算，每個運算對應(yīng)一個基本操作，每個基本操作的接口需定義前置條件、輸入、功能、輸出和后置條件。
答案：整數(shù)的抽象數(shù)據(jù)類型定義如下：
A.D Tinteger
D.ata
整數(shù)a：可以是正整數(shù)（...
問答題
【簡答題】設(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)。
問答題
【簡答題】
分析以下各程序段，并用大O記號表示其執(zhí)行時間。

答案：⑴基本語句是k=k+10^*i，共執(zhí)行了n-2次，所以T（n）=O（n）。
⑵基本語句是k...
判斷題
基于某種邏輯結(jié)構(gòu)之上的基本操作，其實現(xiàn)是唯一的。
答案：錯誤
判斷題
邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。
答案：正確
判斷題
所謂數(shù)據(jù)的邏輯結(jié)構(gòu)指的是數(shù)據(jù)之間的邏輯關(guān)系。
答案：錯誤
判斷題
每種數(shù)據(jù)結(jié)構(gòu)都具備三個基本操作：插入、刪除和查找。
答案：錯誤
判斷題
算法的時間復(fù)雜度都要通過算法中的基本語句的執(zhí)行次數(shù)來確定。
答案：錯誤
填空題
算法分析的目的是（），算法分析的兩個主要方面是（）。
答案：分析算法的效率以求改進；空間性能和時間性能
單項選擇題
下面（）不是算法所必須具備的特性。
A.有窮性
B.確切性
C.高效性
D.可行性

首頁

題庫

網(wǎng)課

在線模考

桌面端

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

你可能感興趣的試題

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

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

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

邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。

所謂數(shù)據(jù)的邏輯結(jié)構(gòu)指的是數(shù)據(jù)之間的邏輯關(guān)系。

每種數(shù)據(jù)結(jié)構(gòu)都具備三個基本操作：插入、刪除和查找。

算法的時間復(fù)雜度都要通過算法中的基本語句的執(zhí)行次數(shù)來確定。

算法分析的目的是（），算法分析的兩個主要方面是（）。

下面（）不是算法所必須具備的特性。

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

你可能感興趣的試題

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

【簡答題】 分析以下各程序段，并用大O記號表示其執(zhí)行時間。

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

邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。

所謂數(shù)據(jù)的邏輯結(jié)構(gòu)指的是數(shù)據(jù)之間的邏輯關(guān)系。

每種數(shù)據(jù)結(jié)構(gòu)都具備三個基本操作：插入、刪除和查找。

算法的時間復(fù)雜度都要通過算法中的基本語句的執(zhí)行次數(shù)來確定。

算法分析的目的是（），算法分析的兩個主要方面是（）。

下面（）不是算法所必須具備的特性。

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

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

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

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

邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。

每種數(shù)據(jù)結(jié)構(gòu)都具備三個基本操作：插入、刪除和查找。

算法的時間復(fù)雜度都要通過算法中的基本語句的執(zhí)行次數(shù)來確定。

算法分析的目的是（），算法分析的兩個主要方面是（）。