2022年數(shù)據(jù)結(jié)構(gòu)題庫(kù)

1、線性構(gòu)造題 線性構(gòu)造題1.棧和隊(duì)列日勺共同特點(diǎn)是(A (A )。(A) 只容許在端點(diǎn)處插入和刪除元素(B) 都是先進(jìn)后出(C) 都是先進(jìn)先出(D) 沒(méi)有共同點(diǎn)2. 如下數(shù)據(jù)構(gòu)造中哪一種是非線性構(gòu)造？( D )(A) (A)隊(duì)列 (B) (B)棧 (C) (C)線性表 (D) (D)二叉樹3. 設(shè)有一種二維數(shù)組A[m][n]，假設(shè)A[0][0] [0][0]寄存位置在644 644(10) (10), A⑵⑵寄存位置在676 676(10

2、) (10),每個(gè)元素占一種空間，問(wèn)A[3][3] [3][3](10) (10)寄存在(C (C )位置。腳注(10) (10)表達(dá)用10 10進(jìn)制表達(dá)。(A) (A) 688 688 (B) (B) 678 678 (C) (C) 692 692 (D) (D) 696 6964. 設(shè)某數(shù)據(jù)構(gòu)造勺二元組形式表達(dá)為A=(D A=(D, R) R), D={01 D={01, 02 02, 03 03, 04 04, 05 05, 06

3、 06, 07 07, 08 08, 09} 09}, R={r} R={r}, r={ 02>, 03>, 04>, 05>, 06>, 07>, 08>, } 09>}，則數(shù)據(jù)構(gòu)造入是(B )。(A) (A) 線性構(gòu)造(B)樹型構(gòu)造 (C)物理構(gòu)造 (D)圖型構(gòu)造5.下面程序勺時(shí)間復(fù)雜為(B )for for (i=1 i=1, s=0 s=0； inext=p->ne

4、xt； p->next=-s； (B) q->next=s； s->next=p；(C) p->next=s->next； s->next=p； (D) p->next=s； s->next=q；11.(A) 10 (B) 19 (C) 28 (D) 55廣義表A= (a,b (c,d) ,(e,(f,g)))，則 head(tail(head(tail(tail(A)))))值為(A)

5、(g) (B)(d) (C)(c) (D)(d)12. 數(shù)據(jù)日勺最小單位是(A )。(A) 數(shù)據(jù)項(xiàng) (B)數(shù)據(jù)類型 (C) 數(shù)據(jù)元素 (D)數(shù)據(jù)變量13. 函數(shù) substr( “DATASTRUCTURE” 9)日勺返回值為(A )。(A) “STRUCTURE” (B) “DATA”(C) “ASTRUCTUR” (D) “DATASTRUCTURE”14.個(gè)元素勺地址是( A )。(A) 110 110 (B) 108 108 (