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

文件格式

  pdf
文件大小
  34K
發布時間
  2019-10-17 20:16:00
預覽文件
 
下載次數
  0
發布人   kj008

 內容簡介:
   杭州電子科技大學數據結構復習題
  一.是非題
  1. 數據結構可用三元式表示(D,S,P)。其中:D是數據對象,S是D上的關系,P是對
  D的基本操作集。(f)
  2 簡單地說,數據結構是帶有結構的數據元素的集合。(t)
  3 判斷帶頭結點的非空循環單鏈表(頭指針為L)中指針p所指結點是最后一個元素結點
  的條件是:p-﹥next==L。(t)
  4 線性表的鏈式存儲結構具有可直接存取表中任一元素的優點。(f)
  5 線性表的順序存儲結構優于鏈式存儲結構。(f)
  6. 在單鏈表P指針所指結點之后插入S結點的操作是:
  P-﹥next= S ; S-﹥ next = P-﹥next;。(f)
  7 對于插入、刪除而言,線性表的鏈式存儲優于順序存儲。(t)
  8. 順序存儲方式的優點是存儲密度大,且插入、刪除運算效率高。(f)
  9. 棧和隊列是操作上受限制的線性表。(t)
  10. 隊列是與線性表完全不同的一種數據結構。(f)
  11. 隊列是一種操作受限的線性表,凡對數據元素的操作僅限一端進行。(f)
  12. 棧和隊列也是線性表。如果需要,可對它們中的任一元素進行操作。(f)
  13. 棧是限定僅在表頭進行插入和表尾進行刪除運算的線性表。(f)
  14. 二叉樹中每個結點有兩個子結點,而對一般的樹,則無此限制,所 以,二叉樹是樹的
  特殊情形。(f)
  15 二叉樹是一棵結點的度最大為二的樹。(f)
  16 赫夫曼樹中結點個數一定是奇數。(t)
  17 在二叉樹的中序遍歷序列中,任意一個結點均處在其左孩子結點的后面。(t)
  18 假設B是一棵樹,B′是對應的二叉樹。則B的后根遍歷相當于B′的后序遍歷 。(f)
  19. 通常,二叉樹的第i層上有2i-1個結點。(f)
  20. 中序線索二叉樹的優點是便于在中序下查找直接前驅結點和直接后繼結點。(t)
  21 二叉樹的先序遍歷序列中,任意一個結點均處在其孩子結點的前面。(t)
  22 由樹結點的先根序列和后根序列可以唯一地確定一棵樹。 (t)
  23 鄰接多重表可以用以表示無向圖,也可用以表示有向圖。(f)
  24 可從任意有向圖中得到關于所有頂點的拓撲次序。(f)
  25 有向圖的十字鏈表是將鄰接表和逆鄰接表合二為一的鏈表表示形式。(t)
  26 關鍵路徑是AOE網中源點到匯點的最短路徑。(f)
  27 連通圖G的生成樹是一個包含G的所有n個頂點和n-1條邊的子圖。(f)
  28 一個無向圖的連通分量是其極大的連通子圖。(t)
  29 十字鏈表可以表示無向圖,也可用以表示有向圖。(f)
  30 鄰接表可以表示有向圖,也可以表示無向圖。( t )
  31. 二叉排序樹的平均查找長度為O(logn)。(t)
  32. 二叉排序樹的最大查找長度與(LOG2N)同階。(f)
  33 選用好的HASH函數可避免沖突。(f)
  34 折半查找不適用于有序鏈表的查找。(t)
  35. 對于目前所知的排序方法,快速排序具有最好的平均性能。(t)
  36 對于任何待排序序列來說,快速排序均快于冒泡排序。(f)
  37 在最壞情況下,堆排序的時間性能是O(nlogn),比快速排序好(t)
  38 快速排序具有最好的平均時間性能,它在任何時候的時間復雜度都是O(n log n)。(f)
  39. 字符串是數據對象特定的線性表。(t)
  ...........

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

 下載地址:  

相關試卷
1 2005~2006學年第2學期 數
2 杭州電子科技大學《C語言程序設計》
3 《計算機概論》期末試題
4 數據結構與算法分析習題與解答(9份
5 2001年綜合高中(計算機對口)班
6 2005年1月全國統考軟件工程與數
7 C語言程序設計復習(2006年6月
8 數據結構考研試題精選及答案(部分章
9 杭州電子科技大學學生考試卷(200
10 石家莊鐵道學院四方學院學年第學期數
11 微機原理及應用模擬試題集(共5份)
12 東南大學數據結構考研試題(1995
13 杭州電子科技大學信息工程學院C語言
14 劍閣縣武連職業中學高中一年級信息期
15 《操作系統》課程習題集
推薦試卷
1 廣西機電工業學校05電子1、2班《
2 北京航空航天大學數理邏輯與編譯技術
3 數據庫原理與應用復習題第1章
4 天津中德職業技術學院數據庫系統習題
5 高場職中Visual FoxPro
6 C語言程序設計模擬試題(兩套含答案
7 山東建筑大學試卷 Maya7三維動
8 衡陽市南方財貿科技學校2007年下
9 浙江廣播電視大學2006年春季學期
10 職稱計算機應用能力考試B級(模擬)
11 單招班《計算機原理》月考試卷(20
12 電腦組裝維護試題
網友評論(點擊發表評論
序號評論人評論內容時間


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

原创11选5胆拖