數(shù)據(jù)結(jié)構(gòu)單項選擇題每日一練(2020.06.25)

單項選擇題
在遞歸執(zhí)行過程中，當(dāng)前執(zhí)行的遞歸函數(shù)過程的遞歸工作記錄一定是遞歸工作棧中的棧頂記錄，稱之為（）記錄。
A.活動
B.當(dāng)前
C.日志
D.標(biāo)記
單項選擇題
設(shè)有10000個待排序的記錄關(guān)鍵字，如果需要用最快的方法選出其中最小的10個記錄關(guān)鍵字，則用下列（）方法可以達(dá)到此目的。
A.快速排序
B.堆排序
C.歸并排序
D.插入排序
單項選擇題
隊列中，隊頭是front，隊尾是rear，則隊空的條件是（）
A.front==rear
B.front!=rear
C.front==（rear+1）
D.以上都不對
單項選擇題
廣義表A=（a，b，（c，d），（e，（f，g））），則下面式子的值為（）Head（Tail（Head（Tail（Tail（A）））））
A.（g）
B.（d）
C.c
D.d
單項選擇題
設(shè)一個有序的單鏈表中有n個結(jié)點，現(xiàn)要求插入一個新結(jié)點后使得單鏈表仍然保持有序，則該操作的時間復(fù)雜度為（）
A.A
B.B
C.C
D.D

<dfn id="lxn5w"><input id="lxn5w"></input></dfn>