上海交通大學《數(shù)據(jù)結構》重點講義各章節(jié)

1、專業(yè)課復習資料（最新版） 專業(yè)課復習資料（最新版）封面重要性10203040503、實例：銀行帳號共 、實例：銀行帳號共 100000 個 如圖所示，組成一個順序存儲的結構，存于計算機之中。插 如圖所示，組成一個順序存儲的結構，存于計算機之中。插入新帳號 入新帳號 75怎樣進行呢？ 怎樣進行呢？78900插入新帳號 插入新帳號 75：1、查找位置 、查找位置2、移表 、移表3、插入合適位置 、插入合適位置移動一個結點，需 移動一個結點，

2、需 100us, 移動 移動 100000 個結點需 個結點需 100us ×100000 ＝ 10 秒。每 秒。每天處理 天處理 10000 個帳號，需 個帳號，需 30 小時，無 小時，無法接受。 法接受。 插入 插入 45如何快速地進行插入 如何快速地進行插入? 節(jié)省訪問外存的 節(jié)省訪問外存的時間，是一個很重要的問題。 時間，是一個很重要的問題。輸入未處理的數(shù)據(jù) 輸入未處理的數(shù)據(jù) 何種數(shù)據(jù)結構 何種數(shù)據(jù)結構 何種算法 何