[高等教育]考題解答0506年福建專升本數(shù)據(jù)結(jié)構(gòu)(參考版)
2025-01-12 15:53本頁面
【正文】 } //======================= for(i=0； isize； i++) printf(%d， a[i])； } 。amp。 main(){ int array[]={55， 2， 6， 4， 32， 12， 9， 73， 26，37}。 } 閱讀下列程序，判斷它是用什么方法實(shí)現(xiàn)排序 (升序 )的 ?并完善下列程序。 f(amp。 printf(input data:)。 scanf(%d,amp。 } void main(){ Sqlist s。 return。i(an)/2。 if(an=0)return。 }Sqlist。 typedef struct sqlist{ char data[MAXLENGTH]。s)。 scanf(%s,)。())。 printf(input n:)。 } printf(Yes)。i++) if(adata[i]!=adata[ani1]){ printf(No)。 for(i=0。 } 解法 2：形參是指針變量，實(shí)參是結(jié)構(gòu)變量地址值 void f(Sqlist *a){ int i。 scanf(%s,)。)。 printf(輸入 n: )。 } printf(Yes)。i++){ if([i]!=[]){ printf(No)。 for(i=0。 void f(Sqlist a){ int i。 int n。 } 設(shè)線性表用順序結(jié)構(gòu)實(shí)現(xiàn)，聲明如下： typedef struct sqlist{ char data[maxsize]； int n； }Sqlist。 typedef struct node{ datatype data； struct node *Lchild； struct node *Rchild； }BinaTree； 答： int f(BinaTree *t){ if(t = = NULL) return。 答： 25 25 84 21 25 84 21 25 47 84 已知一棵二叉樹的中序序列和后序序列分別為BDCEAFHG 和 DECBHGFA，請畫出該二叉樹。 n 個結(jié)點(diǎn)的無向圖，最多有 ___n*(n1)/2__條邊。 用 Dijkstra 算法求某一頂點(diǎn)到其余各頂點(diǎn)間的最短路徑是按 路徑長度 ____遞增 ___的次序來得到最短路徑的。 由一棵二叉樹的前序序列和 ____中序序列 ____可唯一確定這棵二叉樹的結(jié)構(gòu)。 對于隊列，只能在 ___隊尾 _____插入元素，在 ____隊頭 _____刪除元素。 A、只有一棵 B、一棵或多棵 C、一定有多棵 D、可能不存在 1設(shè)非空單鏈表的數(shù)據(jù)域?yàn)?data，指針域?yàn)?next，指針 P 指向單鏈表的第 i 個結(jié)點(diǎn)， s 指向生成的新結(jié)點(diǎn)，現(xiàn)將 s 結(jié)點(diǎn)插入到單鏈表中，使其成為第 i 結(jié)點(diǎn)，下列算法段能正確完成上述要求 的是 ( C )。 A、先序遍歷 B、中序遍歷 C、后序遍歷 D、層次遍歷 在一個有向圖中，所有頂點(diǎn)的人度之和等于所有頂點(diǎn)的出度 之和的 ( B )。 A、先根 B、中根 C、后根 D、層次 用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時，其非遞歸算法通常采用 ( A )來實(shí)現(xiàn)算法。 A、 nO+l B、 n0 C、 2*n0 D、 n01 一棵二叉樹滿足下列條件：對任一結(jié)點(diǎn)，若存在左、右子樹，則其值都小于它的左子樹上所有結(jié)點(diǎn)的值，而大于右子樹上所有結(jié)點(diǎn)的值。 A、 O(1) B、 O(logn) C、 O(n) D、 O(n*n) 設(shè)長度為 n 的鏈隊列用單循環(huán)鏈表表示，若只設(shè)頭指針，則人隊操作的時間復(fù)雜度為 ( C )。 A、訪問第 i 個結(jié)點(diǎn) (1≤ i≤ n)和求第 i 個結(jié)點(diǎn)的直接前趨 (2≤ i≤ n) B、在第 i 個結(jié)點(diǎn)后插入一個新結(jié)點(diǎn) (1≤ i≤ n) C、刪除第 i 個結(jié)點(diǎn) (1≤ i≤ n) D、將 n 個結(jié)點(diǎn)從小到大排序 在隊列中存取數(shù)據(jù)的原則是 ( A )。 } 05 專升本數(shù)據(jù)結(jié)構(gòu)考題 一、單選題：（每題 2 分，共 24 分） 雙向鏈表的一個結(jié)點(diǎn)有 ( B
試題試卷相關(guān)推薦
鄂ICP備17016276號-1