1.給定N×N×N的三維數(shù)組A，則在不改變數(shù)組的前提下，查找最小元素的時(shí)間復(fù)雜度是：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已經(jīng)指向變量x，要使p2也指向x, ____是正確的。A
A.p2=p1
B.p2=**p1
C.p2=&p1
D.p2=*p1
4.一個(gè)遞歸算法必須包括（ ）。B
A.遞歸部分
B.終止條件和遞歸部分
C.迭代部分
D.終止條件和迭代部分
5.若有以下說明，且0<=i<10，則對數(shù)組元素的錯(cuò)誤引用是（）。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.執(zhí)行下面程序，正確的輸出是（）。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
解析：因?yàn)閟wap()只是交換了全局定義的x和y，對主函數(shù)定義的x,y并不影響
swap函數(shù)沒有帶任何參數(shù)，所以呢，只能找到全局變量。
swap函數(shù)用的是全局的x和y，但是不會發(fā)生交換 注意：printf函數(shù)在進(jìn)行輸出的時(shí)候是就近原則的，所以輸出的x和y是main函數(shù)里面的，而不是全局的x和y

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

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

9.有一函數(shù)x>0,y=1;x=0,y=0;x<0,y=-1，以下程序段中錯(cuò)誤的是（）。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.鏈表不具有的特點(diǎn)是（）。B
A.插入、刪除不需要移動元素。
B.可隨機(jī)訪問任一元素。
C.不必事先估計(jì)存儲空間。
D.所需空間與線性表長度成正比。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。