兩道資料結構題,跪求解答

2025-07-21 15:20:06 字數 1985 閱讀 6890

1樓:吞食天地之阿布

1: 求和最大的字尾 存入sum中 複雜度:n×n÷2 共掃瞄n次 平均每次n÷2

2: 分i>j和i

2樓:網友

第一題:

2n+2(n-1)+2(n-2)+.2*1=2n^2-2*[n(n-1)/2]=n^2+n=o(n^2)

第二題不懂你的意思。

跪求一道資料結構題的答案!!急!!

3樓:

2. 然後在a中求最大值,在b中求最小值。

分析:若n為偶數,設n=2k,則第一步需要k次比較,第二步取最大值和最小值各需k-1次比較,共 k+(k-1)+(k-1) = 3k-2 = (3n-4)/2次;

若n為奇數,設n=2k+1,則第一步需要k次比較,第二步取最大值和最小值各需k次比較,共 k+k+k = 3k = (3n-3)/2次;

兩道資料結構習題(高分)

4樓:飄_月亮在北

我覺得你可以看看書,自己就能編出來了啊,幹嘛不自己想一下,再把疑問擺出來大家**啊。

5樓:帳號已登出

這個問題我也不會,不過,2分到手!

我有兩道資料結構的問題 希望能給出詳細解答和做題步驟?

6樓:s心靈魔法師

資料結構與演算法的地位對於乙個程式設計師來說不言而喻。今天這篇文章不是來勸你們學習資料結構與演算法的,也不是來和你們說資料結構與演算法有多重要。

主要是最近幾天後臺有讀者問我是如何學習資料結構與演算法的,有沒有什麼捷徑,是要看**還是看書,去哪刷題等。而且有些還是大三大四的,搞的我都替你們著急、擔心。

所以我今天就分享下自己平時都是怎麼學習的。

學習演算法的捷徑就是多刷題。

說實話,要說捷徑,我覺得就是腳踏實地著多動手去刷題,多刷題。

但是,如果你是小白,也就是說,你連常見的資料結構,如連結串列、樹以及常見的演算法思想,如遞迴、列舉、動態規劃這些都沒學過,那麼,我不建議你去刷題的。而是先去找本書先去學習這些,然後再去刷題。

1、常見資料結構:連結串列、樹(如二叉樹)。

2、常見演算法思想:貪婪法、分治法、窮舉法、動態規劃,回溯法。

以上列出來的算是最基本的吧。就是說你刷題之前,要把這些過一遍再去刷題。如果你連這些最基本的都不知道的話,那麼你再刷題的過程中,會很難受的,思路也會相對比較少。

總之,千萬不要急,先把這些基本的過一遍,力求理解,再去刷題。這些基礎的資料結構與演算法,我是在大一第二學期學的,我沒看**,我是通過看書學的,那時候看的書是:

兩道資料結構的題不會做希望大神解答一下

7樓:網友

就你這種 給你解題 還要歪著脖子看 解題的心情一下就沒了。

資料結構 判斷題求解答

8樓:荔菲心鑲

哈夫曼編碼首先要構造哈夫曼樹,其構造規則是從概率這個序列中選擇兩個最小結點的值構造一顆樹,新的樹根的權值為兩個子樹的概率權值和。

如題中,首先選擇 和 構造一顆樹,將權值之和放回序列中,為:

繼續上述過程只剩下一顆樹為止。

最終哈夫曼樹為:

f( c(哈夫曼編碼是從根結點開始,找葉子結點,也就是相關字元,預設往左為0,往右為1

所以b的編碼是00,g:01 e:11 h:1001 a:1010 d:1011 f:10000c:10001

(求助!)解兩道資料結構題~!

9樓:金財**

1、由於對稱性a85與a58是相同的,由於按照行儲存,第一行儲存10個;第二行儲存9個,開始元素為a22;第三行儲存8個,開始元素為a33;……第五行開始元素為:a55,所以a58在地四個 故 總的儲存為:10+9+8+7+4=38 2、由於3^5=243,3^6=243*3>244,所以為6層。

兩道資料庫的題,求解,兩道資料庫的題,求解

select 姓名,課程,分數 from 成績表 where 姓名 not in select 姓名 from 成績表 where 成績 60 select min id as id,name from team group by name 1 select from 成績表 where score...

兩道資料庫的題目求解,求解兩道資料庫題

1 這是一個m n的聯絡,關係研究人員的主碼為人員編號。關係專案的主碼為專案編號,關係參與的主碼為人員編號 專案編號 聯合主鍵 關係參與中的外來鍵有人員編號和專案編號。2 年齡 int check 年齡 35 3 職稱 varchar check 職稱 講師 or 職稱 副教授 or 職稱 教授 後...

有兩道數學題不會,求解答,兩道小學數學題,應該對了,求解!

1 設現在都有x元 x 3 x 2 1 2x 2x 370 9 2x 369 x 82 原來小晶有82 3 85元 煒煒有82 2 80元 中中有82 1 2 41元 學學有2 82 164元。2 解 設原來乙有xg 那麼甲就有x 100g x 100 10 1 3 x 10 1 2 化簡,得,3x...