判斷題
1-1 演算法分析的兩個主要方面是時間複雜度和空間複雜度的分析。t
1-2 n^2logn和n logn^2具有相同的增長速度。 (2分) f
1-3 2^n2和n^n具有相同的增長速度。 (2分) f
1-4 100logn是o(n)的。 (1分) t
1-5 (nlogn)/1000是o(n)的。 (1分) f
1-6 在任何情況下，時間複雜度為o(n^2) 的演算法比時間複雜度為o(n*logn)的演算法所花費的時間都長。 (1分)f
1-7 對於某些演算法，隨著問題規模的擴大，所花的時間不一定單調增加。 (1分)t
單選題
2-1資料的（）包括集合、線性結構、樹形結構和圖形結構四種基本型別。 (2分
儲存結構
邏輯結構
基本運算
演算法描述
2-2資料在計算機記憶體中的表示是指（） 。 (2分)
資料的儲存結構
資料結構
資料的邏輯結構
資料元素之間的關係
2-3下列關於資料的邏輯結構的敘述中，（）是正確的。 (2分)
資料的邏輯結構是資料元素間關係的描述
資料的邏輯結構反映了資料在計算機中的儲存方式
資料的邏輯結構分為順序結構和鏈式結構
資料的邏輯結構分為靜態結構和動態結構
2-4資料結構是一門研究非數值計算的程式設計問題中計算機的（）以及它們之間的關係和運算等的學科。 (2分)
操作物件
計算方法
邏輯儲存
資料映象
2-5在資料結構中，與所使用的計算機無關的資料結構是（）。 (2分)
邏輯結構
儲存結構
邏輯結構和儲存結構
物理結構
2-6在決定選取何種儲存結構時，一般不考慮（）。 (2分)
各結點的值如何
結點個數的多少
對資料有哪些運算
所用程式語言實現這種結構是否方便
2-7線性結構中元素之間存在（）關係。 (2分)
一對一一對多
多對多多對一
2-8樹形結構中元素之間存在（）關係。 (2分)
一對一一對多
多對多多對一
2-9圖形結構中元素之間存在（）關係。 (2分)
一對一一對多
多對多多對一
2-11
在資料結構中，從邏輯上可以把資料結構分成（ ）。 (1分)
動態結構和靜態結構
緊湊結構和非緊湊結構
線性結構和非線性結構
內部結構和外部結構
2-12
與資料元素本身的形式、內容、相對位置、個數無關的是資料的（ ）。 (1分)
儲存結構
儲存實現
邏輯結構
運算實現
2-13
通常要求同一邏輯結構中的所有資料元素具有相同的特性，這意味著（ ）。 (1分)
資料在同一範圍內取值
不僅資料元素所包含的資料項的個數要相同，而且對應資料項的型別要一致
每個資料元素都一樣
資料元素所包含的資料項的個數要相等
2-14
演算法的時間複雜度取決於（ ）。 (1分)
問題的規模
待處理資料的初態
計算機的配置
a和b2-15
以下資料結構中，（ ）是非線性資料結構。 (1分)
樹字串佇列棧
2-16
以下說法正確的是（ ）。 (1分)
資料元素是資料的最小單位
資料項是資料的基本單位
資料結構是帶有結構的各資料項的集合
一些表面上很不相同的資料可以有相同的邏輯結構
2-17
資料的基本單位是（）。 (1分)
資料元素
檔案資料項
資料結構
2-18
計算機演算法指的是（）。 (1分)
計算方法
排序方法
解決問題的有限運算序列
排程方法
2-19
在儲存資料時，通常不僅要儲存各資料元素的值，而且還要儲存（）。 (1分)
資料的處理方法
資料元素的型別
資料元素之間的關係
資料的儲存方法
2-20
(neuds)鏈式儲存設計時，各結點間的儲存單元的位址( )。 (1分)
一定連續
一定不連續
不一定連續
部分連續，部分不連續
2-21
下面**段的時間複雜度是（）。(2分)
x=n; //n>1
y=0;
while( x≥(y+1)*(y+1) )
y++;
o(n^1/2)
o(n)
o(log2n)
2-22
下列**
if ( a > b )
else
o(n^3)
o(n^4)
o(n^5)
o(n^6)
*2-23
下列函式
int func ( int n )
o(logn)
o(n^1/2)
o(n)
o(nlogn)
2-24
下列**
for(i=0; i0; j/=2)
printf(「%d\n」, j);
o(n×i)
o(n)
o(n^2)
o(nlogn)
2-25
下面**段的時間複雜度是（）。 (2分)
x=0;
for( i=1; io(n)
o(n^2)
o(n^3)
o(2^n)
*2-26
要判斷乙個整數n（>10）是否素數，我們需要檢查3到√n之間是否存在奇數可以整除n。則這個演算法的時間複雜度是：(2分)
o(n/2)
o(√n)
o(√nlogn)
o(0.5logn)
2-27
下列函式中，哪個函式具有最慢的增長速度：(2分)
n^1.5
nlogn^2
n^2logn
n(logn)^2
2-28
給定n×n×n的三維陣列a，則在不改變陣列的前提下，查詢最小元素的時間複雜度是：(2分)
o(n^2)
o(nlogn)
o(n^3logn)
o(n^3)
2-29
計算機演算法必須具備輸入、輸出和（）等五個特性。 (2分)
可行性、可移植性和可擴充性
可行性、確定性和有窮性
確定性、有窮性和穩定性
易讀性、穩定性和安全性
HTML學習筆記chap1
1.開始標籤 2.頭部標籤,可引用指令碼 指示瀏覽器在 找到樣式表 提供元資訊等 3.標題標籤,放入標題,在head內部 4.主題標籤,文件主題 5.元資訊標籤其中，charset為字符集 6.必須位於第一行，宣告不是html標籤，指示web瀏覽器關於頁面使用哪個版本html進行編寫的命令。無結束標...
計網自頂向下方法Chap1筆記
電路交換 建立端到端連線 頻分復用 時分復用 分組交換 儲存 傳輸 交換機能夠開始向輸出鏈路傳輸該分組第乙個位元之前，必須接收到所有分組。排隊時延和分組丟失 在輸出快取 輸出佇列 中產生排隊時延。快取空間全部佔滿則會出現分組丟失。表和路由協議 模擬汽車問路。分組交換容納多，速率快，不需要預先分配傳輸...
演算法1 緒論
演算法理論的兩大論題 演算法設計 對於乙個問題如何設計乙個有效的演算法 演算法分析 如何評價或判斷乙個演算法的優劣 問題的求解過程 分析問題 設計演算法 編寫程式 整理結果 演算法 algorithm 對特定問題求解步驟的一種描述，是指令的有限序列。演算法的五大特性 輸入 乙個演算法有零個或多個輸入...