亚洲一区二区三区深田咏美宜,99久久免费只有

問答題設有兩個集合A和集合B，要求設計生成集合C=A∩B的算法，其中集合A、B和C用鏈式存儲結構表示。

1.問答題設有一組初始記錄關鍵字序列（K₁，K₂，…，K_n），要求設計一個算法能夠在O（n）的時間復雜度內將線性表劃分成兩部分，其中左半部分的每個關鍵字均小于K_i，右半部分的每個關鍵字均大于等于K_i。

2.問答題 設有無向圖G，要求給出用普里姆算法構造最小生成樹所走過的邊的集合。

3.問答題設指針變量p指向雙向鏈表中結點A，指針變量q指向被插入結點B，要求給出在結點A的后面插入結點B的操作序列（設雙向鏈表中結點的兩個指針域分別為llink和rlink）。

4.問答題設一組初始記錄關鍵字序列為（45，80，48，40，22，78），則分別給出第4趟簡單選擇排序和第4趟直接插入排序后的結果。

5.填空題 二叉搜索樹的查找——遞歸算法，請完成括號里的內容。