判斷題： 1.對於順序存儲的長度為N的線性表，訪問結點和增加結點的時間復雜度分別對應為O(1)和O(N)。T 2.若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用順 ...

邏輯上通常可以將數據結構分為（線性結構和非線性結構） 如果在數據結構中每個數據元素只可能有一個直接前驅，但可以有多個直接后繼，則該結構是（樹） 在長度為n的順序表的第i個位置上插入一個元素（1≤i≤n+1），元素的移動次數為：n-i+1 在非空線性鏈表中由p所指結點的后面插入一個 ...

...

一個算法中的語句執行次數稱為語句頻度或時間頻度，記為T(n)。n稱為問題的規模，當n不斷變化時，時間頻度T(n)也會不斷變化。但是有時候，我們想知道它變化時呈現什么規律。為此，我們引入時間復雜度概念。 ...

兩數相加 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，並且它們的每個節點只能存儲 一位 數字。 如果，我們將這兩個數相加起來，則會返回一個新的鏈表 ...

練習題和綜合案例： 練習1：在屏幕上顯示跑馬燈文字 練習2：設計一個函數產生指定長度的驗證碼，驗證碼由大小寫字母和數字構成。 練習3：設計一個函數返回給定文件名的后綴名。 練習4：設計一個函數返回傳入的列表中最大和第二大的元素的值。 練習5：計算指定的年月日是這一年的第幾天 練習 ...

數據結構和算法 Python 提供了大量的內置數據結構，包括列表，集合以及字典。大多數情況下使用這些數據結構是很簡單的。 但是，我們也會經常碰到到諸如查詢，排序和過濾等等這些普遍存在的問題。 因此，這一章的目的就是討論這些比較常見的問題和算法。 另外，我們也會給出在集合模塊 ...