1-1 (neuDS)數據的物理結構是指數據在計算機中的實際存儲形式。 T
1-2 N^?2??/1000 is O(N). F
1-3 2?^N?? 和 N??^N具有相同的增長速度。 F
1-4 算法分析的兩個主要方面是時間復雜度和空間復雜度的分析。 T
1-5 數據的邏輯結構說明數據元素之間的順序關系，它依賴于計算機的存儲結構。F
1-6 (neuDS)算法必須有輸出，但可以沒有輸入. T
1-7 算法獨立于具體的程序設計語言，與具體的計算機無關。T`
1-8 用漸進表示法分析算法復雜度的增長趨勢。 T
1-9 O(n^?2??)，O(1+2+···+n) 對應的算法時間復雜度相同。T
1-10 數據的邏輯結構與數據元素本身的內容和形式無關。 T
1-11 數據項是數據的最小單位。 T
1-12 數據元素是數據的最小單位。 F
1-13 數據的邏輯結構是指數據的各數據項之間的邏輯關系。 F
1-14 數據結構概念包括數據之間的邏輯結構、數據在計算機中的存儲方式和數據的運算三個方面。 T
1-15 數據結構的抽象操作的定義與具體實現有關。 F
1-16 抽象數據類型與計算機內部表示和實現無關。T
1-17關于《數據結構》學科《數據結構》是一門研究數值計算的程序設計問題的學科 。
F
1-18 logN?^2?? is O(N). T
1-19 ?n^?0.01?? is O(logn). F

2-1以下關于數據結構的說法中正確的是__A__。
A.數據結構的邏輯結構獨立于其存儲結構
B.數據結構的存儲結構獨立于該數據結構的邏輯結構
C.數據結構的邏輯結構唯一地決定了該數據結構的存儲結構
D.數據結構僅由其邏輯結構和存儲結構決定

2-2下面程序段的時間復雜度是（A）。
x=90;
y=100;
while(y>0)
if(x>100)
{ x=x-10; y–; }
else x++;
A.O(1)
B.O(N)
C.O(N^?2??)
D.O(log?2 ??N)

2-3 某數據對象由三個元素A、B、C構成，元素間關系的集合為{<A,B>，<B,C>，<C,A>}，該數據對象的邏輯結構為 ( C )
A.線性結構
B.樹型結構
C.圖結構
D.集合結構

2-4給定程序時間復雜度的遞推公式：T(1)=1，T(N)=2T(N/2)+N。則程序時間復雜度是： C
A.O(logN)
B.O(N)
C.O(NlogN)
D.O(N^?2??)

2-5下列函數中，哪個函數具有最慢的增長速度：B
A.N^?1.5??
B.NlogN?^2??
C.N?2??logN
D.N(logN)?2??

2-6下面的程序段違反了算法的（A）原則。

void sam() { int n=2;while (n%2==0) n+=2;printf(“%d”,n); }

A.有窮性
B.確定性
C.可行性
D.健壯性

2-7執行下面程序段時，執行S語句的頻度為（D）。

for(int i=0;i<n;i++) for(int j=1;j<=i;j++)S;

A.n?^2??
B.n?^2??/2
C.n(n+1)
D.n(n+1)/2

2-8算法分析的目的是（A）。
A.找出數據結構的合理性
B.研究算法中的輸入和輸出的關系
C.分析算法的效率以求改進
D.分析算法的易懂性和文檔性

2-9在存儲數據時，通常不僅要存儲各數據元素的值，而且還要存儲（C）。
A.數據的處理方法
B.數據元素的類型
C.數據元素之間的關系
D.數據的存儲方法

2-10下面程序的時間復雜度為（C）。

for(i = 0; i < m; i++)for(j = 0; j < n; j++ )A[i][j] = i*j;

A.O(m^?2??)
B.O(n^?2??)
C.O(m × n)
D.O(m + n)

2-11下面程序的時間復雜度為（A）。

for(i = 0; i < m; i++)for(j = 0; j < t; j++)c[i][j] = 0; for(i = 0; i < m; i++)for(j = 0; j < t; j++)for(k = 0; k < n; k++)c[i][j] = c[i][j]+a[i][k] * b[k][j];

A.O(m × n × t)
B.O(m + n + t)
C.O(m + n × t)
D.O(m × t + n)

2-12某算法的時間復雜度是O(n?^2??)，表明該算法的（D ）。
(2分) A.問題規模是n?^2??
B.問題規模與n?^2??成正比
C.執行時間等于n^?2??
D.執行時間與n?^2??成正比

2-13以下程序段的時間復雜度是 B

for (int i = 0; i * i < n; i++) {printf("%d\n", i); }

A.O(n)
B.O(√?n???)
C.O(n?2??)
D.O(nlgn)

2-14數據在計算機內存中的表示是指（A） 。
A.數據的存儲結構
B.數據結構
C.數據的邏輯結構
D.數據元素之間的關系

2-15下列關于數據的邏輯結構的敘述中，（A）是正確的。
A.數據的邏輯結構是數據元素間關系的描述
B.數據的邏輯結構反映了數據在計算機中的存儲方式
C.數據的邏輯結構分為順序結構和鏈式結構
D.數據的邏輯結構分為靜態結構和動態結構

2-16以下有關算法的說法中錯誤的是（A）。
A.算法和程序都獨立于具體的計算機和具體的編程語言
B.程序是用編程語言表述的算法
C.流程圖是算法的圖形化描述
D.程序表述算法，但算法不一定就是程序

2-17算法分析的目的是（C ）。
A.找出數據結構的合理性
B.研究算法中的輸入和輸出的關系
C.分析算法的效率以求改進
D.分析算法的可讀性和簡明性

2-18對算法分析的前提是（B ）。
A.算法必須簡單
B.算法必須正確
C.算法結構性強
D.算法必須通用

2-19算法設計的要求
設計一個好的算法應該滿足正確性、▁▁B▁▁▁、健壯性和高效性等要求。
A.可用性
B.可讀性
C.可靠性
D.可行性

2-20下面代碼段的時間復雜度是（B）。

for ( i=0; i<n; i++ )for ( j=0; j<m; j++ )a[i][j]=0;

A.O(1)
B.O(mn)
C.O(m?^2??)
D.O(n?^2??)

2-21下面代碼段的時間復雜度是（B）。

x=0; for( i=1; i<n; i++ )for ( j=1; j<=n-i; j++ )x++;

A.O(n)
B.O(n?^2??)
C.O(n?^3??)
D.O(2?^n??)

2-22下列代碼

if ( A > B ) {for ( i=0; i<N*N/100; i++ )for ( j=N*N; j>i; j-- )A += B; } else {for ( i=0; i<N*2; i++ )for ( j=N*3; j>i; j-- )A += B; }

的時間復雜度是：B
A.O(N?^3??)
B.O(N?^4??)
C.O(N?^5??)
D.O(N?^6??)

5-1測量算法的運行時間
下面的程序測量某個函數 F 的運行時間。
請在空白處填寫適當內容，完成該程序。

#include <stdio.h> #include <time.h (3分)>int F(int x);int main() {clock_t t1, t2;double t;int x, y;printf("x = ? ");scanf("%d", &x);t1 =clock() (2分);y = F(x);t2 =clock() (2分);t =(double)(t2-t1) / CLOCKS_PER_SEC (3分);printf("y = %d\n", y);printf("It took %.2f second(s)\n", t);return 0; }int F(int x) {...... }

運行效果示例

x = ? 25 y = 3712 It took 1.25 second(s)

注：圖中數據僅為樣例，實際結果可能不同。

總結

以上是生活随笔為你收集整理的算法与数据结构 判断选择程序填空 绪论的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。