91麻豆成人精品国产九色,精品无码人妻一区二区三区18,欧美zozo牲交另类

單項選擇題從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為（）排序法。

A.插入
B.選擇
C.謝爾
D.二路歸并

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 假設某專業(yè)有若干個班，每個班有若干學生，每個學生包含姓名和分數(shù)，這樣構(gòu)成一棵樹，如圖所示。假設樹中每個結(jié)點的name域均不相同，該樹采用孩子兄弟鏈存儲結(jié)構(gòu)，其結(jié)點類型定義如下：
完成以下算法：
求指定某班的平均分。

參考答案：

2.問答題 假設某專業(yè)有若干個班，每個班有若干學生，每個學生包含姓名和分數(shù)，這樣構(gòu)成一棵樹，如圖所示。假設樹中每個結(jié)點的name域均不相同，該樹采用孩子兄弟鏈存儲結(jié)構(gòu)，其結(jié)點類型定義如下：
完成以下算法：
設計一個算法求所有的學生人數(shù)。

參考答案：

3.問答題假設一個連通圖采用鄰接表G存儲結(jié)構(gòu)表示。設計一個算法，求起點u到終點v的經(jīng)過頂點k的所有路徑。

參考答案：

4.問答題假設二叉樹b采用二叉鏈存儲結(jié)構(gòu)，設計一個算法void findparent（BTNode *b，ElemType x，BTNode *&p）求指定值為x的結(jié)點的雙親結(jié)點p，提示，根結(jié)點的雙親為NULL，若未找到這樣的結(jié)點，p亦為NULL。

參考答案：

5.問答題設A和B是兩個結(jié)點個數(shù)分別為m和n的單鏈表（帶頭結(jié)點），其中元素遞增有序。設計一個盡可能高效的算法求A和B的交集，要求不破壞A、B的結(jié)點，將交集存放在單鏈表C中。給出你所設計的算法的時間復雜度和空間復雜度。

參考答案：