歡迎來到裝配圖網(wǎng)! | 幫助中心 裝配圖網(wǎng)zhuangpeitu.com!
裝配圖網(wǎng)
ImageVerifierCode 換一換
首頁 裝配圖網(wǎng) > 資源分類 > DOC文檔下載  

《數(shù)據(jù)結(jié)構(gòu)》練習(xí)題及答案 清華出版社

  • 資源ID:157294202       資源大?。?span id="pywmsiy" class="font-tahoma">45.50KB        全文頁數(shù):4頁
  • 資源格式: DOC        下載積分:10積分
快捷下載 游客一鍵下載
會(huì)員登錄下載
微信登錄下載
三方登錄下載: 微信開放平臺登錄 支付寶登錄   QQ登錄   微博登錄  
二維碼
微信掃一掃登錄
下載資源需要10積分
郵箱/手機(jī):
溫馨提示:
用戶名和密碼都是您填寫的郵箱或者手機(jī)號,方便查詢和重復(fù)下載(系統(tǒng)自動(dòng)生成)
支付方式: 支付寶    微信支付   
驗(yàn)證碼:   換一換

 
賬號:
密碼:
驗(yàn)證碼:   換一換
  忘記密碼?
    
友情提示
2、PDF文件下載后,可能會(huì)被瀏覽器默認(rèn)打開,此種情況可以點(diǎn)擊瀏覽器菜單,保存網(wǎng)頁到桌面,就可以正常下載了。
3、本站不支持迅雷下載,請使用電腦自帶的IE瀏覽器,或者360瀏覽器、谷歌瀏覽器下載即可。
4、本站資源下載后的文檔和圖紙-無水印,預(yù)覽文檔經(jīng)過壓縮,下載后原文更清晰。
5、試題試卷類文檔,如果標(biāo)題沒有明確說明有答案則都視為沒有答案,請知曉。

《數(shù)據(jù)結(jié)構(gòu)》練習(xí)題及答案 清華出版社

數(shù)據(jù)結(jié)構(gòu)模擬題2010年7月 一、單選題 (每空2分,共10分)1、隊(duì)列的刪除操作是在( )進(jìn)行。A隊(duì)首 B隊(duì)尾 C隊(duì)前 D對后2、當(dāng)利用大小為N 的數(shù)組順序存儲一個(gè)棧時(shí),假定用top = = N表示???,則退棧時(shí),用( )語句修改top指針。Atop+; Btop=0; Ctop-; Dtop=N;3、由權(quán)值分別為3,6,7,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹,它的帶權(quán)路徑長度為( )。A51 B23 C53 D744、在一棵二叉樹中,第4層上的結(jié)點(diǎn)數(shù)最多為( )。A31 B8 C.15 D165、 向堆中插入一個(gè)元素的時(shí)間復(fù)雜度為( )。AO(log2n) BO(n) CO(1) D O(nlog2n) 二、填空題(每空1分,共20分)1、數(shù)據(jù)的邏輯結(jié)構(gòu)被分為_、_、_和_四種。2、若對一棵二叉樹的結(jié)點(diǎn)編號從1開始順序編碼,按順序存儲,把編號為1的結(jié)點(diǎn)存儲到a1中,其余類推,則ai元素的左孩子元素為_,右孩子元素為_,雙親元素(i>0)為_。3、從一個(gè)棧刪除元素時(shí),首先取出 ,然后再前移一位 。4、后綴表達(dá)式“2 10 + 5 * 6 9 /”的值為 。5、假定一棵樹的廣義表表示為A(B(C(D,E),F,G(H,I,J),K),則度為3、2、1、0的結(jié)點(diǎn)數(shù)分別為_、_、_和_個(gè)。6、在一個(gè)具有n個(gè)頂點(diǎn)的無向完全圖中,包含有_條邊,在一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖中,包含有_條邊。 7、在索引表中,若一個(gè)索引項(xiàng)對應(yīng)主表中的一條記錄,則稱此索引為_索引,若對應(yīng)主表中的若干條記錄,則稱此索引為_索引。8、對于二分查找所對應(yīng)的判定樹,它既是一棵_ _,又是一棵_ _ _。三、運(yùn)算題(每小題5分,共10分)1、 1、 空堆開始依次向堆中插入線性表(64,52, 12,48,45,26)中的每個(gè)元素,請以線性表的形式給出每插入一個(gè)元素后堆的狀態(tài)。(為小根堆)  2、在一份電文中共使用五種字符:A,G,F(xiàn),U,Y,Z,它們的出現(xiàn)頻率依次為12,9,18,7,14,11,求出每個(gè)字符的哈夫曼編碼。 四、閱讀算法,回答問題(每小題5分,共20分)1、void AA (LNode * HL,const ElemType & item) LNode * newptr=new Lnode ; newptr->data=item; LNode *p=HL; while ( p->next!=HL ) p=p->next;newptr->next=HL;p->next=newptr;對于結(jié)點(diǎn)類型為LNode的單鏈表,以上算法的功能為:  2、void BB(List &L)int i=0;while (i<L.size)int j=i+1;while (j<L.size)if(L.listj = =L.listi)for (int k=j+1;k<L.size;k+)L.listk-1=L.listk;L.size-;else j+;i+;以上算法的功能為: 3、void CC(BTreeNode * & BST )ElemType a6 =45,23,78,35,77,25;BST=NULL;for( int i=0,i<6;i+)Insert(BST , ai);調(diào)用該算法后,生成的二叉搜索數(shù)的中序序列為:  4、void DD ( )ElemType A =1,3,5,7,9,2,4,6,8,10,B10;TwoMerge(A, B,0,4,9);for ( int i=0; i<10; i+)cout<<Bi<<” “;cout<<endl;   調(diào)用該算法后,輸出結(jié)果為: 五、算法填空,在畫有橫線的地方填寫合適的內(nèi)容(10分)。利用單鏈表進(jìn)行數(shù)據(jù)排序。void LinkSort (ElemType a ,int n)LNode * head=new LNode;InitList (head);int i;for (i=0;i<n;i+)Insert(head, ai);LNode * p=head->next;i=0;while ( )ai+=p->data; ClearList (head);  六、編寫算法(10分)編寫一個(gè)非遞歸算法,在稀疏有序索引表中二分查找出給定值K所對應(yīng)的索引項(xiàng),即索引值剛好大于等于K的索引項(xiàng),返回該索引項(xiàng)的start域的值,若查找失敗則返回-1。數(shù)據(jù)結(jié)構(gòu)模擬題答案及評分標(biāo)準(zhǔn)(供參考)一、單選題 (每空2分,共10分)1、A 2、 A 3、A 4、 B 5 、A 二、填空題(每空1分,共20分)1、順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、散列結(jié)構(gòu)2、2i+1、2i+2、 3、棧頂元素、棧頂指針 4、6 5、2、2、0、76、n(n-1)/2 、n(n-1) 7、稠密、稀疏 8、二叉搜索樹、理想平衡樹三、運(yùn)算題(每小題5分,共10分)1、(64)(52,64)(12,64,52)(12,48,52,64)(12,45,52,64,48)(12,45,26,64,48,52)2、 A:111 G:011 F:10U:010 Y:00 Z:110(或0、1 相反) 四、閱讀算法,回答問題(每小題5分,共20分)1、向單鏈表的末尾添加一個(gè)元素。2、刪除線性表中所有重復(fù)的元素。3、23 25 35 45 77 784、 1 2 3 4 5 6 7 8 9 10五、算法填空,在畫有橫線的地方填寫合適的內(nèi)容(10分)。p!=NULLp=p->next;delete head;六、編寫算法(10分)int Binsch(IndexList B, int m, IndexKeyType K)int low=0, high=m-1;while (low<= high)int mid=(low+high)/2;if (K= =Bmid. index )return Bmid.start;else if (K<Bmid.index)high=mid-1;elselow=mid+1;if (low<m) return Blow.start;else return 1;    4 / 4

注意事項(xiàng)

本文(《數(shù)據(jù)結(jié)構(gòu)》練習(xí)題及答案 清華出版社)為本站會(huì)員(二***)主動(dòng)上傳,裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。 若此文所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng)(點(diǎn)擊聯(lián)系客服),我們立即給予刪除!

溫馨提示:如果因?yàn)榫W(wǎng)速或其他原因下載失敗請重新下載,重復(fù)下載不扣分。




關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!