資源天下logo 資源天下網站
首 頁 課 件 試 卷 教 案 畢業論文 圖書軟件 職教研究 論文發表 會員中心 會員賬戶
首頁 >> 試卷 >> 計算機試卷 >> 十套數據結構試題及答案
十套數據結構試題及答案
資料類別
   計算機試卷
課程(專業)
  數據結構
關鍵詞
  數據結構|鏈表
適用年級
  大學
身份要求
  普通會員
金 幣
  5  (金幣如何獲得?

文件格式

  word
文件大小
  91K
發布時間
  2019-10-17 19:19:00
預覽文件
 
下載次數
  0
發布人   kj008

 內容簡介:
   十套數據結構試題及答案
  數據結構試卷(一)
  二、填空題(每空1分,共26分)
  1. 通常從四個方面評價算法的質量:_________、_________、_________和_________。
  2. 一個算法的時間復雜度為(n3+n2log2n+14n)/n2,其數量級表示為________。
  3. 假定一棵樹的廣義表表示為A(C,D(E,F,G),H(I,J)),則樹中所含的結點數為_¬¬¬¬_________個,樹的深度為___________,樹的度為_________。
  4. 后綴算式9 2 3 +- 10 2 / -的值為__________。中綴算式(3+4X)-2Y/3對應的后綴算式為_______________________________。
  5. 若用鏈表存儲一棵二叉樹時,每個結點除數據域外,還有指向左孩子和右孩子的兩個指針。在這種存儲結構中,n個結點的二叉樹共有________個指針域,其中有________個指針域是存放了地址,有________________個指針是空指針。
  6. 對于一個具有n個頂點和e條邊的有向圖和無向圖,在其對應的鄰接表中,所含邊結點分別有_______個和________個。
  7. AOV網是一種___________________的圖。
  8. 在一個具有n個頂點的無向完全圖中,包含有________條邊,在一個具有n個頂點的有向完全圖中,包含有________條邊。
  9. 假定一個線性表為(12,23,74,55,63,40),若按Key % 4條件進行劃分,使得同一余數的元素成為一個子表,則得到的四個子表分別為____________________________、___________________、_______________________和__________________________。
  10. 向一棵B_樹插入元素的過程中,若最終引起樹根結點的分裂,則新樹比原樹的高度___________。
  11. 在堆排序的過程中,對任一分支結點進行篩運算的時間復雜度為________,整個堆排序過程的時間復雜度為________。
  12. 在快速排序、堆排序、歸并排序中,_________排序是穩定的。
  ..........
  數據結構試卷(二)
 
  二、填空題(24分)
  1. 為了能有效地應用HASH查找技術,必須解決的兩個問題是____________________和__________________________。
  2. 下面程序段的功能實現數據x進棧,要求在下劃線處填上正確的語句。
  typedef struct {int s[100]; int top;} sqstack;
  void push(sqstack &stack,int x)
  {
  if (stack.top==m-1) printf(“overflow”);
  else {____________________;_________________;}
  }
  3. 中序遍歷二叉排序樹所得到的序列是___________序列(填有序或無序)。
  4. 快速排序的最壞時間復雜度為___________,平均時間復雜度為__________。
  5. 設某棵二叉樹中度數為0的結點數為N0,度數為1的結點數為N1,則該二叉樹中度數為2的結點數為_________;若采用二叉鏈表作為該二叉樹的存儲結構,則該二叉樹中共有_______個空指針域。
  6. 設某無向圖中頂點數和邊數分別為n和e,所有頂點的度數之和為d,則e=_______。
  7. 設一組初始記錄關鍵字序列為(55,63,44,38,75,80,31,56),則利用篩選法建立的初始堆為___________________________。
  8. 已知一有向圖的鄰接表存儲結構如下:從頂點1出發,DFS遍歷的輸出序列是
  .........
  數據結構試卷(三)
 
  二、填空殖(每空1分 共20分)
  1. 數據的物理結構主要包括_____________和______________兩種情況。
  2. 設一棵完全二叉樹中有500個結點,則該二叉樹的深度為__________;若用二叉鏈表作為該完全二叉樹的存儲結構,則共有___________個空指針域。
  3. 設輸入序列為1、2、3,則經過棧的作用后可以得到___________種不同的輸出序列。
  4. 設有向圖G用鄰接矩陣A[n][n]作為存儲結構,則該鄰接矩陣中第i行上所有元素之和等于頂點i的________,第i列上所有元素之和等于頂點i的________。
  5. 設哈夫曼樹中共有n個結點,則該哈夫曼樹中有________個度數為1的結點。
  6. 設有向圖G中有n個頂點e條有向邊,所有的頂點入度數之和為d,則e和d的關系為_________。
  7. __________遍歷二叉排序樹中的結點可以得到一個遞增的關鍵字序列(填先序、中序或后序)。
  8. 設查找表中有100個元素,如果用二分法查找方法查找數據元素X,則最多需要比較________次就可以斷定數據元素X是否在查找表中。
  ...........

 相關說明:
    1、下載本站部分資料,需要注冊成為本站會員。如果你尚未注冊或登錄,請首先注冊登錄
    2、48小時內下載同一文件,不重復扣金幣。
    3、下載后請用WinRAR WinZIP解壓縮后使用。
    4、如采用迅雷等下載工具下載失敗,請直接用瀏覽器下載。
    5、如仍有其他下載問題,請看常見問題解答

 下載地址:  

相關試卷
1 中南大學2003年研究生入學考試試
2 南昌航空工業學院2004-2005
3 廣東商學院2006-2007學年第
4 太原理工大學輕紡工程與美術學院20
5 數據結構1800題及答案
6 廣州南洋理工職業學院2005級(高
7 數據結構試題庫,共40頁
8 數據結構1800題(答案全)
9 蘭州工業高等專科學校張掖教學點20
10 浙江大學遠程教育學院試題數據結構與
11 華南農業大學2004學年第二學期數
12 東華理工大學2006—2007學年
13 殷人昆《數據結構--用面向對象與C
14 數據結構各章練習題(1800題,附
15 十套數據結構試題及答案
推薦試卷
1 黑龍江三江美術職業學院《AutoC
2 慈溪職中2009學年度第一學期期中
3 海安縣富民職校電腦全能班COREL
4 太平高級職業中學2003學年第二學
5 如皋電大2009年度08計算機班計
6 2004計算機班 《計算機原理》試
7 信息系統開發試題
8 2005~2006學年第2學期數據
9 《計算機類專業基礎知識》計算機模擬
10 Excel操作訓練題(1256條)
11 蘭州資源環境學院甘南教學點2004
12 計算機網絡技術思考與練習題及答案(
網友評論(點擊發表評論
序號評論人評論內容時間


設為首頁   加入收藏   下載與付款   上傳課件   資料征集   論文撰寫論文發表   免責聲明   常見問題    分類說明   聯系本站   會員登錄
資源天下(www.yrmazz.live) 版權所有

原创11选5胆拖