數據結構單項選擇題每日一練(2020.06.25)

來源：考試資料網

1 在遞歸執(zhí)行過程中，當前執(zhí)行的遞歸函數過程的遞歸工作記錄一定是遞歸工作棧中的棧頂記錄，稱之為（）記錄。

2 設有10000個待排序的記錄關鍵字，如果需要用最快的方法選出其中最小的10個記錄關鍵字，則用下列（）方法可以達到此目的。

3 隊列中，隊頭是front，隊尾是rear，則隊空的條件是（）

4 廣義表A=（a，b，（c，d），（e，（f，g））），則下面式子的值為（）
Head（Tail（Head（Tail（Tail（A）））））

5 設一個有序的單鏈表中有n個結點，現(xiàn)要求插入一個新結點后使得單鏈表仍然保持有序，則該操作的時間復雜度為（）