熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

2013年1月自考數據結構導論試題[2]

2013-11-15 14:59:58  來源: 數據結構 
在一個具有n個頂點的無向圖中要連通全部頂點至少需要的邊數為( )

  An Bn

  Cn+ D 若構造一棵具有n個結點的二叉排序樹最壞的情況下其深度不超過( )

  A B n

  C D n+

  閉散列表中由於散列到同一個地址而引起的堆積現象是( )

  A由同義詞之間發生沖突引起的

  B由非同義詞之間發生沖突引起的

  C由同義詞之間或非同義詞之間發生沖突引起的

  D由散列表溢出引起的

  一個序列中有個元素若只想得到其中前個最小元素最好采用的排序方法是( )

  A 快速排序 B 堆排序

  C 插入排序 D 二路歸並排序

  在排序方法中從未排序序列中依次取出元素與已排序序列(初始時為空)中的元素進行比較將其放入已排序序列的正確位置上的方法稱為( )

  A希爾排序 B插入排序

  C冒泡排序 D快速排序得分

  填空題(本大題共小題每小題分)

  請在每小題的空格中填上正確答案錯填不填均無分

  數據的邏輯結構通常包括集合線性結構____________和圖狀結構

  設雙鏈表中結點的前趨指針和後繼指針的域名分別為t和r指針s指向雙鏈表中的一個結點(該結點既非頭結點也非尾結點)則刪除s指針所指向結點的操作為s>tl>r=s>r;____________

  對稀疏矩陣進行壓縮存儲的目的是節省____________

  在一個具有n個結點的單鏈表中查找值為m的某結點若查找成功則需平均比較的結點數為____________

  深度為的滿二叉樹上層有____________個結點

  對一棵有個結點的完全二叉樹按層編號則編號為的結點它的左孩子的編號為____________

  一個具有個頂點的無向完全圖有____________條邊

  一個有向圖G中若有孤則在圖G的拓撲序列中頂點ViVj和Vk的相對位置為____________

  在一棵二叉排序樹上按____________遍歷得到的結點序列是一個有序序列

  實現二分查找的存儲結構僅限於順序存儲結構且其中元素排列必須是____________的

  文件的檢索有三種方式它們是順序存取直接存取和____________存取

  在插入排序和選擇排序中若原始記錄已基本有序則較適合選用____________

  對n個元素的序列進行冒泡排序時最多需進行____________趟

  三應用題(本大題共小題每小題分)

  寫出利用直接選擇排序方法對一組關鍵碼為()的記錄進行排序時每趟排序的結果

  已知一棵二叉樹的中根遍歷序列和後根遍歷序列分別為BDAFEHGC和DBFHGECA試畫出這棵二叉樹

  設閉散列表容量為(散列地址空間)給定表()散列函數H(K)=K mod 采用線性探測法解決沖突要求

  ()構造散列表;

  ()求查找數需要比較的次數

  如題圖所示在棧的輸入端有個元素順序為ABCDEF能否在棧的輸出端得到序列DCFEBA及EDBFCA?若能給出棧操作的過程若不能簡述其理由

  

[]  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22683.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.