1. 程式人生 > >資料結構作業1-資料結構基本概念

資料結構作業1-資料結構基本概念

1-1
抽象資料型別中基本操作的定義與具體實現有關。 (1分)

  • [ ] T
  • [x] F

1-2
若用連結串列來表示一個線性表,則表中元素的地址一定是連續的。 (1分)

  • [ ] T
  • [x] F

2-1
在決定選取何種儲存結構時,一般不考慮()。 (2分)

  • [ ] A.所用程式語言實現這種結構是否方便
  • [ ] B.對資料有哪些運算
  • [ ] C.結點個數的多少
  • [x] D.各結點的值如何

2-2
在資料結構中,與所使用的計算機無關的資料結構是()。 (2分)

  • [ ] A.物理結構
  • [ ] B.輯結構和儲存結構
  • [ ] C.儲存結構
  • [x] D.邏輯結構

2-3
資料結構是一門研究非數值計算的程式設計問題中計算機的()以及它們之間的關係和運算等的學科。 (2分)

  • [ ] A.計算方法
  • [ ] B.資料映像
  • [ ] C.邏輯儲存
  • [x] D.操作物件

2-4
樹形結構中元素之間存在()關係。 (2分)

  • [ ] A.多對一
  • [ ] B.多對多
  • [x] C.一對多
  • [ ] D.一對一

2-5
以下說法正確的是( )。 (1分)

  • [ ] A.資料結構是帶有結構的各資料項的集合
  • [ ] B.資料項是資料的基本單位
  • [x] C.一些表面上很不相同的資料可以有相同的邏輯結構
  • [ ] D.資料元素是資料的最小單位

2-6
資料的()包括集合、線性結構、樹形結構和圖形結構四種基本型別。 (2分)

  • [ ] A.演算法描述
  • [ ] B.基本運算
  • [x] C.邏輯結構
  • [ ] D.儲存結構

2-7
線性結構中元素之間存在()關係。 (2分)

  • [ ] A.多對一
  • [ ] B.多對多
  • [ ] C.一對多
  • [x] D.一對一

2-8
從物理儲存上可以把資料結構分為 (2分)

  • [ ] A.基本結構、構造型結構
  • [ ] B.線性結構、樹形結構、圖形結構和集合結構
  • [x] C.順序結構、鏈式結構
  • [ ] D.動態結構、靜態結構

2-9
下列關於資料的邏輯結構的敘述中,()是正確的。 (2分)

  • [ ] A.資料的邏輯結構反映了資料在計算機中的儲存方式
  • [ ] B.資料的邏輯結構分為靜態結構和動態結構
  • [ ] C.資料的邏輯結構分為順序結構和鏈式結構
  • [x] D.資料的邏輯結構是資料元素間關係的描述

    A.資料的儲存結構反映了資料在計算機中的儲存方式
    C. 邏輯結構是集合機構、線性結構、樹結構、圖結構,儲存結構是順序結構和鏈式結構

2-10
圖形結構中元素之間存在()關係。 (2分)

  • [x] A.多對多
  • [ ] B.多對一
  • [ ] C.一對多
  • [ ] D.一對一

2-11
資料在計算機記憶體中的表示是指() 。 (2分)

  • [ ] A.資料的邏輯結構
  • [ ] B.資料結構
  • [ ] C.資料元素之間的關係
  • [x] D.資料的儲存結構