2023全网在线信息综合网,精品视频一区在线观看

問答題簡述回溯法的基本思想，采用這種算法的關(guān)鍵是什么？

參考答案： 回溯法是一種有組織的系統(tǒng)化搜索問題解的技術(shù)，它是對窮舉搜索的改進(jìn)，其采用的是“向前走，碰壁回頭&...

點擊查看完整答案

您可能感興趣的試卷

你可能感興趣的試題

1.問答題分治法與減治法的思路有什么相同之處？又有什么不同？

參考答案：分治法和減治法的共同之處是，它們都是在“分而治之” 思想的指導(dǎo)下發(fā)展起來的，&ensp...

點擊查看完整答案

2.問答題算法的基本特征是什么？算法分析主要針對哪些方面？

參考答案：算法是解決問題方案的準(zhǔn)確而完整的描述。它是為解決某一特定問題而確定的一個指令序列。算法具有以下的特性：
（1） ...

點擊查看完整答案

3.問答題 （1）設(shè)計二次多項式ax²+bx+c的一種抽象數(shù)據(jù)類型，其數(shù)據(jù)部分為多項式的三個系數(shù)項a、b、c；操作部分包括：初始化數(shù)據(jù)成員a、b、c，實現(xiàn)兩個多項式相加，給定x求多項式的值，求方程ax2
+bx+c=0的兩個實根，按照ax**2+bx+c的格式輸出二次多項式。
（2）假定數(shù)據(jù)成員a、b、c定義如下：

請寫出上述各操作的具體實現(xiàn)。

參考答案：

4.問答題什么是抽象數(shù)據(jù)類型？抽象數(shù)據(jù)類型和面向?qū)ο蟮某绦蛟O(shè)計方法有什么關(guān)系？

參考答案：抽象數(shù)據(jù)類型是指用以表示應(yīng)用問題的一個數(shù)據(jù)模型以及定義在該模型上的一組操作。它與一般的數(shù)據(jù)類型的概念在本質(zhì)上是一致的，都...

點擊查看完整答案

5.問答題 設(shè)數(shù)據(jù)元素的集合為D={a1，a2，a3，a4，a5，a6}，請分別畫出與以下各關(guān)系R對應(yīng)的數(shù)據(jù)結(jié)構(gòu)B=（D，R）的結(jié)構(gòu)示意圖，并指出它屬于哪類結(jié)構(gòu)。
（1） R={（a3，a4），（a4，a5），（a1，a2），（a2，a3），（a5，a6）}
（2） R={（a3，a2），（a2，a4），（a3，a1），（a2，a5），（a2，a6）}
（3） R={（ai+1，ai）︱i=5，4，3，2，1}
（4） R={（ai，aj）︱i>j} （5） R={ }

參考答案：（1）為線性結(jié)構(gòu)，其圖形表示如下圖（a）所示。
（2）為非線性結(jié)構(gòu)，其圖形表示如下圖（...

點擊查看完整答案