[高等教育]考題解答0506年福建專升本數(shù)據(jù)結(jié)構(gòu)-展示頁
2025-01-18 15:53本頁面
【正文】 ，每空 2 分 ,共 22 分） 1已知二叉樹后序列表為 CEDBA，中序列表為CBEDA，則它的前序列表為 __ABCDE__。 A、 k+n B、 n1 C、 kn D、 n2 解答： 思路 1：樹中結(jié)點的度數(shù) =結(jié)點的兒子數(shù) n 個結(jié)點 k 叉樹，每個結(jié)點 最多 有 k 個兒子，葉子沒有兒子，因此答案不是 k*n。 A、 front=(front+1)%m B、 front=(front+1)%(m1) C、 front=(front1)%m D、 front=front+1 解答：與方案 2 無關(guān)。假設(shè)進棧的元素序列依次是 a、 b、 c、 d；指出不可能的出棧序列 ___B____。 A、 2(i+1) B、 2i C、 2(i1) D、 2i 根 層 0 1 個 / \ A B 層 1 2 個 / \ / \ A B C D 層 2 4 個 在下列的排序算法中，算法的時間復(fù)雜度是O(n*log2n)是 ___D__。 A、直接插入排序 O(n) B、快速排序 O(n2) C、合并排序 D、簡單選擇排序 O(n2) 圖的深度優(yōu)先遍歷類似于樹的 __C__ A、后序遍歷 B、層次遍歷 C、前序遍歷 D、中序遍歷 求賦權(quán)有向圖的最短路徑常用的算法有 ___D___ A、 Prim 算法和 Kruskal 算法 B、 Prim 算法和 Dijkstra 算法 C、 Kruskal 算法和 Dijkstra 算法 D、 Dijkstra 算法和 Floyd 算法 單鏈表中有 n 個結(jié)點，在其中查找值為 x 的結(jié)點，在查找成功時需要比較的平均次數(shù)是 ___D___。 pnext=r。 D、 q=pnext。 C、 r=pnext。 pnext=qnext。 }*p,*q,*r 。06 年轉(zhuǎn)升本數(shù)據(jù)結(jié)構(gòu)考題 一、 單項選擇題（共 12 小題，每小題 2 分 ,共 24 分） 已知單鏈表結(jié)構(gòu)為 struct node{ int data。 struct node *next。 刪除單鏈表中結(jié)點 p(由 p 指向的結(jié)點 )后面的結(jié)點的操作不正確的是 __C__ A、 q=pnext。 B、 pnext=pnextnext。 pnext=qnext。 r=qnext。 若待排序?qū)ο笮蛄性谂判蚯耙呀?jīng)按照關(guān)鍵字遞增排列，則采用 __A__比較次數(shù)最少。 A、 n B、 (n1)/2 C、 n/2 D、 (n+1)/2 解答： 查詢每個元素需要比較次數(shù)之和 查詢平均復(fù)雜度 = 元素個數(shù) 1 + 2 + 3 +... +n n+1 = = n 2 思考：如果查找不成功，計算結(jié)果如何？ 線性表采用鏈?zhǔn)酱鎯r，結(jié)點的存儲地址 __B___ A、必須是不連續(xù)的 B、連續(xù)與否均可 C、必須是連續(xù)的 D、和頭結(jié)點的存儲地址項連續(xù) 一棵非空的二叉樹中，設(shè)根結(jié)點在第 0 層，在第 i層上最多有 ___D__個結(jié)點。 A、冒泡排序 B、簡單選擇排序 C、直接插入排序 D、堆排序 使用一個棧， 每次限制進棧和出棧一個元素。 A、 abcd B、 adbc C、 acbd D、 dcba 解答： A、 push(a)、 pop()、 push(b)、 pop()、 push(c)、 pop()、push(d)、 pop(), B、 沒辦法 C、 push(a)、 pop()、 push(b)、 push(c)、 pop()、 pop()、push(d)、 pop() D、 push(a)、 push(b)、 push(c)、 push(d)、 pop()、pop()、 pop()、 pop() 設(shè)數(shù)組 queue[]作為循環(huán)隊列 Q 的存儲空間， front作為隊頭指針， rear 作為隊尾指針，則執(zhí)行出隊操作后其頭指針 front 的值為 __A___。 1對圖進行廣度優(yōu)先遍歷時，通常采用 __C__來實現(xiàn) A、字符串 B、 B 樹 C、隊列 E、 棧
試題試卷相關(guān)推薦
鄂ICP備17016276號-1