MOOC學習資料結構 第一周

2021-10-08 08:19:03 字數 1527 閱讀 6224

1.計算機所處理的資料一般具備某種內在聯絡,這是指(b )。

a.資料和資料之間存在某種關係

b.元素和元素之間存在某種關係

c.元素內部具有某種結構

d.資料項和資料項之間存在某種關係

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

a.邏輯

b.儲存

c.邏輯和儲存

d.物理

解析:a、邏輯結構與儲存結構無關,也就是與使用的計算機無關。

3.在計算機中儲存資料時,通常不僅要儲存各資料元素的值,而且還要儲存(c )。

a.資料的處理方法

b.資料元素的型別

c.資料元素之間的關係

d.資料的儲存方法

4.資料結構在計算機記憶體中的表示是指(a )。

a.資料的儲存結構

b.資料結構

c.資料的邏輯結構

d.資料元素之間的關係

5.資料在計算機的儲存器中表示時,邏輯上相鄰的兩個元素對應的實體地址也是相鄰的,這種儲存結構稱之為(b )。

a.邏輯結構

b.順序儲存結構

c.鏈式儲存結構

d.以上都對

6.資料採用鏈式儲存結構時,要求(a )。

a.每個節點占用一片連續的儲存區域

b.所有節點占用一片連續的儲存區域

c.節點的最後乙個域必須是指標域

d.每個節點有多少後繼節點,就必須設多少個指標域

7.可以用(d )定義乙個完整的資料結構。

a.資料元素

b.資料物件

c.資料關係

d.抽象資料型別

8.演算法指的是(d )。

a.電腦程式

b.解決問題的方法

c.查詢或排序過程

d.求解特定問題的指令有限序列

9.在演算法設計時,若實參和形參同步發生改變,則應把形參變數說明為( b)型引數。

a.指標

b.引用

c.傳值

d.常數

10.某演算法的時間複雜度為o(),表明該演算法的(c )。

a.問題規模是

b.執行時間等於

c.執行時間與成正比

d.問題規模與成正比

解析: c、演算法的時間複雜度是問題規模n的函式,某演算法的時間複雜度為o(n2)表示該演算法的頻度為cn2(c為乙個正常量),即執行時間與n2成正比。

MOOC 資料結構 第一周

1 有以下用c c 語言描述的演算法,說明其功能 void fun double y,double x,int n 解 計算x的n次方。2 乙個演算法的空間複雜度是o 1 那麼執行該演算法時不需要任何空間,這個說法正確嗎?為什麼?解 錯誤。若乙個演算法的空間複雜度為o 1 則稱此演算法為原地工作或就...

資料結構第一周

若乙個棧的輸入序列為1,2,3,n,輸出序列的第乙個元素是i,則第j個輸出元素是j i 1。2分 f 解析 一串資料依次通過乙個棧,並不能保證出棧資料的次序總是倒置,可以產生多種出棧序列。一串資料通過乙個棧後的次序由每個資料之間的進棧 出棧操作序列決定,只有當所有資料 全部進棧後再全部出棧 才能使資...

資料結構第一周作業

計算機在執行時,先從記憶體中取出第一條指令,通過控制器的解碼,按指令的要求,從儲存器中取出資料進行指定的運算和邏輯操作等加工,然後再按位址把結果送到記憶體中去。接下來,再取出第二條指令,在控制器的指揮下完成規定操作。依此進行下去。直至遇到停止指令。程式與資料一樣訪問,按程式編排的順序,一步一步地取出...