1.給定N×N×N的三維數組A，則在不改變數組的前提下，查找最小元素的時間復雜度是：D
A.O(N?2??)
B.O(NlogN)
C.O(N?3??logN)
D.O(N?3??)
2.For the following piece of code

for(i=0; i<n; i++)for(j=i; j>0; j/=2)printf(“%d\n”, j);

the time complexity is:D
A.O(N×i)
B.O(N)
C.O(N?2??)
D.O(NlogN)
3.若p1、p2都是整型指針，p1已經指向變量x，要使p2也指向x, ____是正確的。A
A.p2=p1
B.p2=**p1
C.p2=&p1
D.p2=*p1
4.一個遞歸算法必須包括（ ）。B
A.遞歸部分
B.終止條件和遞歸部分
C.迭代部分
D.終止條件和迭代部分
5.若有以下說明，且0<=i<10，則對數組元素的錯誤引用是（）。C

int a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, *p = a, i;

A.*(a+i)
B.a[p-a+i]
C.p+i
D.*(&a[i])
6.執行下面程序，正確的輸出是（）。A

int x = 5, y = 7; void swap ( ) {int z ;z = x ; x = y ; y = z ; } int main(void) {int x = 3, y = 8;swap ( ) ;printf ("%d,%d \n", x , y ) ;return 0 ; }

A.3,8
B.8,3
C.5,7
D.7,5
解析：因為swap()只是交換了全局定義的x和y，對主函數定義的x,y并不影響
swap函數沒有帶任何參數，所以呢，只能找到全局變量。
swap函數用的是全局的x和y，但是不會發生交換 注意：printf函數在進行輸出的時候是就近原則的，所以輸出的x和y是main函數里面的，而不是全局的x和y

7.有以下定義：char x[ ]=“abcdefg”; char y[ ]={‘a’, ‘b’, ‘c’, ‘d’, ‘e’, ‘f’, ‘g’}; 則正確的敘述為（）。C
A.數組x和數組y等價
B.數組x和數組y的長度相同
C.數組x的長度大于數組y的長度
D.數組x的長度小于數組y的長度
解析：
字符串以’\0’結束，數組x的長度為8，數組y的長度為7

8.單鏈表又稱為線性鏈表，在單鏈表上實施插入和刪除操作（ ）。B
A.不需移動結點，不需改變結點指針
B.不需移動結點，只需改變結點指針
C.只需移動結點，不需改變結點指針
D.既需移動結點，又需改變結點指針

9.有一函數x>0,y=1;x=0,y=0;x<0,y=-1，以下程序段中錯誤的是（）。C
A.if(x > 0) y = 1; else if(x == 0) y = 0； else y = -1;
B.y = 0; if(x > 0) y = 1; else if(x < 0) y = -1;
C.y = 0;
if(x >= 0);
if(x > 0) y = 1;
else y = -1;
D.if(x >= 0) if(x > 0) y = 1; else y = 0; else y = -1;

10.鏈表不具有的特點是（）。B
A.插入、刪除不需要移動元素。
B.可隨機訪問任一元素。
C.不必事先估計存儲空間。
D.所需空間與線性表長度成正比。

總結

以上是生活随笔為你收集整理的数据结构作业1的全部內容，希望文章能夠幫你解決所遇到的問題。

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