西安電子科技大學數據結構期末復習題-免費閱讀
【正文】 t＜a[j]){ //在有序部分尋找元素a[i]的插入位置 ④ 。}[函數2] 函數insert_sort(int a[],int count)是用直接插入排序法對指定數組的前count個元素從小到大排序。Pi = s。 //隊列滿e=[ ⑤ ]。Q, Qelemtype e) ｛if ( ① ) return ERROR。（教材P117頁），實現一個函數Parent(*BinTreeNodeType*start, *BinTreeNodeType*curent)從結點start開始，搜索結點current的雙親結點，并返回其地址，否則返回NULL。 （1）100，90，80，60，85，75，20，25，10，70，65，50 （2）100，70，50，20，90，75，60，25，10，85，65，80（12，70，33，65，24，56，48，92，86，33），問該序列是否是堆？如果不是，則把它調整為小頂堆?，F已知一棵二叉樹的層次序列為AEBGFDIMH，中序遍歷序列為GEFAMDBHI。（不妨假設地址從1到m），提供給兩個棧使用，怎樣分配這部分存儲空間，使得對任一個棧，僅當這部分空間全滿時才發(fā)生上溢。 O(nlog2n) 和 O(1) 。2. .設數組a[1…50，1…80]的基地址為2000，每個元素占2個存儲單元，若以行序為主序順序存儲，則元素a[45，68]的存儲地址為 9174 ；若以列序為主序順序存儲，則元素a[45，68]的存儲地址為 8788 。A. n1 B. n(n1) C. n(n1)/2 D. n ，若采用鄰接表表示，鄰接表中的結點總數是 C 。 A. 廣義表是0個或多個單元素或子表組成的有限序列B. 廣義表至少有一個元素是子表C. 廣義表不可以是自身的子表D. 廣義表不能為空表，b個度為2的結點，c個度為3的結點，則該樹有 D 個葉結點。 ，因此存儲密度小于順序存儲結構、刪除操作方便，不必移動結點9. 設依次進入一個棧的元素序列為d, a, c, b,得不到出棧的元素序列為 D 。西安電子科技大學《數據結構》復習題（含部分參考答案版）一、 單項選擇題1. 按照數據邏輯結構的不同，可以將數據結構分成 C 。A. dcba B. acdb C. abcd D. cbda10. 將新元素插入到鏈式隊列中時，新元素只能插入到 B 。A. 1+2b+3c B. a+2b+3c +3c D. 1+b+2c，則度二叉樹度為2的結點數是 B 。A. e/2 B. e C. n+2e D. n+e26. 無向圖G=（V，E），其中V=｛a,b,c,d,e,f｝,E=｛(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)｝。3. 當線性表的元素總數基本穩(wěn)定，且很少進
教學教案相關推薦
鄂ICP備17016276號-1