1.將n條長度均為m的有序鍊錶進行合併，合併以後的鍊錶也保持有序，時間複雜度為
( )?
2.大小為max的迴圈佇列中，f為當前對頭元素位置，r為當前隊尾元素位置(最後乙個元素的位置)，則任意時刻，佇列中的元素個數為（ ）
3.n！後面有多少個0,6！=1*2*3*4*5*6 = 720.720後面有1個0，n=10000，求n！（）。
4.若一棵二叉樹具有12個度為2的結點，6個度為1的結點，則度為0的結點個數是（）。
二叉樹的分支數（度）m和節點數n存在以下關係： 節點數=總度數+1；
n = m+1;設度為0的節點有x個；則：
m = 12*2+6*1；
n = 12+6+x;
18+x = 31;
x=13;
6.已知某個雜湊表的n個關鍵字具有相同的雜湊值，如果使用二次探測再雜湊法將這n個關鍵字存入雜湊表，至少要進行____次探測。
【二次探測屬於開放位址法，開放位址法（除了隨機探測）都是（1+n）*n / 2 次】
7.下列選項中，不可能是快速排序第2趟排序結果的是 （）
四個選項都是同樣的陣列元素，若完全有序，應為2345679
資料結構選擇題
1.問題 採用鄰接表儲存的圖的廣度優先遍歷演算法類似於二叉樹的 a.先序遍歷 b.中序遍歷 c.後序遍歷 d.按層遍歷 答案 d 2.問題 如果使用比較高效的演算法判斷單鏈表有沒有環的演算法中，至少需要幾個指標？答案 2個 分析 判斷鍊錶有沒有環，可以用快慢指標來實現，兩指標的移動速度不一樣。如果相...
PTA 資料結構部分選擇題
realloc 指標名 資料型別 realloc 要改變記憶體大小的指標名，新的大小 malloc void malloc int size malloc 向系統申請分配指定size個位元組的記憶體空間。a.79 b.551 c.1063 d.不確定 設二叉樹中度為0的葉子結點個數為n0，度為1結點...
牛客網選擇題 資料結構
1 字串www.qq.com所有非空子串 兩個子串如果內容相同則只算乙個 個數是 1024 1018 5550 正確答案 d 解析 初始想法是組合問題，想錯了。字串概念理解錯誤。比如，abc的子串 a b c ab bc abc和乙個空子串 共 3 2 1 1 個 兩個字串 ab,bc,沒有ac.串...