數(shù)據(jù)結(jié)構(gòu)試題及答案修2-在線瀏覽
2025-08-10 22:44本頁(yè)面
【正文】 coutj39。 visited[j]=true。 } p=pnext。ElemType DeleFront(LNode * amp。填空題（每空1分，共26分）1. 聯(lián)系 圖（或圖結(jié)構(gòu)）2. 尾 首3. top==04. O（1） O（n）5. 128 44 1086. 3 3 7. 655151321452515637 圖7有序 n18. 有序序列 后綴表達(dá)式（或逆波蘭式）9. 2n n1 n+110. 2i+1 2i+2 (i1)/211. 開(kāi)放定址法 鏈接法12. 快速 歸并三、 運(yùn)算題（每題6分，共24分）1. （1） ((1,5,1),(3,2,1),(4,5,2),(5,1,5),(6,3,7)) (3分)圖8（2） 三元組線性表的順序存儲(chǔ)表示如圖7示。3. DFS：????… BFS：???…? 4. 拓樸排序?yàn)椋?4 3 6 5 7 2 1 四、 六、編寫(xiě)算法（8分）ElemType DeleFront(LNode * amp。exit(1)。HL=HLnext。delete p。 } 試卷十三for(i=0； im； i++) for(j=0； jt； j++) c[i][j]=0；for(i=0； im； i++) for(j=0； jt； j++) for(k=0； kn； k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]； (A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)2．設(shè)順序線性表中有n個(gè)數(shù)據(jù)元素，則刪除表中第i個(gè)元素需要移動(dòng)（ ）個(gè)元素。 (A) N11 (B) N21 (C) N2+N3 (D) N1+N34．利用直接插入排序法的思想建立一個(gè)有序線性表的時(shí)間復(fù)雜度為（ ）。 (A) pright=s； sleft=p； prightleft=s； sright=pright； (B) sleft=p；sright=pright；pright=s； prightleft=s； (C) pright=s； prightleft=s； sleft=p； sright=pright； (D) sleft=p；sright=pright；prightleft=s； pright=s；7．設(shè)輸入序列…、n經(jīng)過(guò)棧作用后，輸出序列中的第一個(gè)元素是n，則輸出序列中的第i個(gè)輸出元素是（ ）。 (A) 小于等于m的最大奇數(shù) (B) 小于等于m的最大素?cái)?shù) (C) 小于等于m的最大偶數(shù) (D) 小于等于m的最大合數(shù)9．設(shè)在一棵度數(shù)為3的樹(shù)中，度數(shù)為3的結(jié)點(diǎn)數(shù)有2個(gè)，度數(shù)為2的結(jié)點(diǎn)數(shù)有1個(gè)，度數(shù)為1的結(jié)點(diǎn)數(shù)有2個(gè)，那么度數(shù)為0的結(jié)點(diǎn)數(shù)有（ ）個(gè)。 (A) n(n1)/2 (B) n(n1) (C) n(n+1)/2 (D) (n1)/2={1，2，2，3，3，4，1，4}，則下列屬于該有向圖G的一種拓?fù)渑判蛐蛄械氖牵? ）。設(shè)指針p指向單鏈表中結(jié)點(diǎn)A，指針s指向被插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A的前面插入結(jié)點(diǎn)X時(shí)的操作序列為：1）snext=___________；2) pnext=s；3) t=pdata；4) pdata=___________；5) sdata=t；2．設(shè)某棵完全二叉樹(shù)中有100個(gè)結(jié)點(diǎn)，則該二叉樹(shù)中有______________個(gè)葉子結(jié)點(diǎn)。設(shè)某順序循環(huán)隊(duì)列中有m個(gè)元素，且規(guī)定隊(duì)頭指針F指向隊(duì)頭元素的前一個(gè)位置，隊(duì)尾指針R指向隊(duì)尾元素的當(dāng)前位置，則該循環(huán)隊(duì)列中最多存儲(chǔ)_______隊(duì)列元素。7． 設(shè)一棵二叉樹(shù)的中序遍歷序列
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1