在线观看成人_日韩精品无码人妻免费视频_精品综合久久久久久888_人妻少妇88久久中文字幕_我们每天将为您更新黃色三級三級三級免费看

育路教育網(wǎng),權(quán)威招生服務(wù)平臺(tái)
新東方在線

2012年考研數(shù)據(jù)結(jié)構(gòu)精選試題(三)

來源:跨考教育 時(shí)間:2011-12-29 08:17:51

  一 選擇題

  1.下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)?( )【北方交通大學(xué) 2001 一、4(2分)】

  A.存儲(chǔ)密度大 B.插入運(yùn)算方便 C.刪除運(yùn)算方便 D.可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示

  2.下面關(guān)于線性表的敘述中,錯(cuò)誤的是哪一個(gè)?( )【北方交通大學(xué) 2001 一、14(2分)】

  A.線性表采用順序存儲(chǔ),必須占用一片連續(xù)的存儲(chǔ)單元。

  B.線性表采用順序存儲(chǔ),便于進(jìn)行插入和刪除操作。

  C.線性表采用鏈接存儲(chǔ),不必占用一片連續(xù)的存儲(chǔ)單元。

  D.線性表采用鏈接存儲(chǔ),便于插入和刪除操作。

  3.線性表是具有n個(gè)( )的有限序列(n>0)。 【清華大學(xué) 1998 一、4(2分)】

  A.表元素 B.字符 C.數(shù)據(jù)元素 D.數(shù)據(jù)項(xiàng) E.信息項(xiàng)

  4.若某線性表比較常用的操作是存取任一指定序號(hào)的元素和在比較后進(jìn)行插入和刪除運(yùn)算,則利用( )存儲(chǔ)方式比較節(jié)省時(shí)間。【哈爾濱工業(yè)大學(xué) 2001 二、1(2分)】

  A.順序表 B.雙鏈表 C.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表 D.單循環(huán)鏈表

  5.某線性表中比較常用的操作是在比較后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素,則采用( )存儲(chǔ)方式比較節(jié)省運(yùn)算時(shí)間!灸祥_大學(xué) 2000 一、3】

  A.單鏈表 B.僅有頭指針的單循環(huán)鏈表 C.雙鏈表 D.僅有尾指針的單循環(huán)鏈表

  6.設(shè)一個(gè)鏈表比較常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn),則選用( )比較節(jié)省時(shí)間。

  A. 單鏈表 B.單循環(huán)鏈表 C. 帶尾指針的單循環(huán)鏈表 D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

  【合肥工業(yè)大學(xué) 2000 一、1(2分)】

  7.若某表比較常用的操作是在比較后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除比較后一個(gè)結(jié)點(diǎn)。則采用( )存儲(chǔ)方式比較節(jié)省運(yùn)算時(shí)間。【北京理工大學(xué) 2000 一、1(2分)】

  A.單鏈表 B.雙鏈表 C.單循環(huán)鏈表 D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

  8. 靜態(tài)鏈表中指針表示的是( ). 【北京理工大學(xué) 2001 六、2(2分)】

  A. 內(nèi)存地址 B.數(shù)組下標(biāo) C.下一元素地址 D.左、右孩子地址

  9. 鏈表不具有的特點(diǎn)是( ) 【福州大學(xué) 1998 一、8 (2分)】

  A.插入、刪除不需要移動(dòng)元素 B.可隨機(jī)訪問任一元素

  C.不必事先估計(jì)存儲(chǔ)空間 D.所需空間與線性長(zhǎng)度成正比

  10. 下面的敘述不正確的是( )【南京理工大學(xué) 1996 一、10(2分)】

  A.線性表在鏈?zhǔn)酱鎯?chǔ)時(shí),查找第i個(gè)元素的時(shí)間同i的值成正比

  B. 線性表在鏈?zhǔn)酱鎯?chǔ)時(shí),查找第i個(gè)元素的時(shí)間同i的值無關(guān)

  C. 線性表在順序存儲(chǔ)時(shí),查找第i個(gè)元素的時(shí)間同i 的值成正比

  D. 線性表在順序存儲(chǔ)時(shí),查找第i個(gè)元素的時(shí)間同i的值無關(guān)

  11. 線性表的表元存儲(chǔ)方式有((1))和鏈接兩種。試指出下列各表中使用的是何種存儲(chǔ)方式:表1是((2))存儲(chǔ)方式;表2是((3))存儲(chǔ)方式;表3是((4))存儲(chǔ)方式;表4是((5))存儲(chǔ)方式。表左的s指向起始表元。

  表元編號(hào)貨號(hào)數(shù)量表元間聯(lián)系

  1 618 40 2

  2 205 2 3

  3 103 15 4

  4 501 20 5

  5 781 17 6

  6 910 24 0

  表1

  s→

  表元編號(hào)貨號(hào)數(shù)量表元間聯(lián)系

  1 618 40 5

  2 205 2 1

  3 103 15 4

  4 501 20 2

  5 781 17 6

  6 910 24 3

  表2

  s→

  表元編號(hào)貨號(hào)數(shù)量表元間聯(lián)系

  1 618 40 5

  2 205 2 1

  3 103 15 4

  4 501 20 0

  5 781 17 6

  6 910 24 3

  表3

  s→

  表元編號(hào)貨號(hào)數(shù)量表元間聯(lián)系

  1 2

  1 618 40 5 2

  2 205 2 1 0

  3 103 15 4 6

  4 501 20 0 3

  5 781 17 6 1

  6 910 24 3 5

  表4

  s→

  供選擇的答案:

  A.連續(xù) B.單向鏈接 C.雙向鏈接 D.不連接 E.循環(huán)鏈接

  F.樹狀 G.網(wǎng)狀 H.隨機(jī) I.順序 J.順序循環(huán)

  【上海海運(yùn)學(xué)院 1995 二、1(5分)】

  12.(1) 靜態(tài)鏈表既有順序存儲(chǔ)的優(yōu)點(diǎn),又有動(dòng)態(tài)鏈表的優(yōu)點(diǎn)。所以,它存取表中第i個(gè)元素的時(shí)間與i無關(guān)。

  (2) 靜態(tài)鏈表中能容納的元素個(gè)數(shù)的比較大數(shù)在表定義時(shí)就確定了,以后不能增加。

  (3) 靜態(tài)鏈表與動(dòng)態(tài)鏈表在元素的插入、刪除上類似,不需做元素的移動(dòng)。

  以上錯(cuò)誤的是( )【南京理工大學(xué) 2000 一、3(1.5分)】

  A.(1),(2) B.(1) C.(1),(2),(3) D.(2)

  13. 若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu),在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為( )(1<=i<=n+1)!颈本┖娇蘸教齑髮W(xué) 1999 一、1(2分)】

  A. O(0) B. O(1) C. O(n) D. O(n2)

  14. 對(duì)于順序存儲(chǔ)的線性表,訪問結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為( )。

  A.O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)

  【青島大學(xué) 2000 五、1(2分)】

  15.線性表( a1,a2,…,an)以鏈接方式存儲(chǔ)時(shí),訪問第i位置元素的時(shí)間復(fù)雜性為( )

  A.O(i) B.O(1) C.O(n) D.O(i-1)【中山大學(xué) 1999 一、2】

  16.非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)p↑滿足( )!疚錆h大學(xué) 2000 二、10】

  A.p↑.link=head B.p↑.link=NIL C.p=NIL D.p= head

  17.循環(huán)鏈表H的尾結(jié)點(diǎn)P的特點(diǎn)是( )!局猩酱髮W(xué) 1998 二、2(2分)】

  A.P^.NEXT:=H B.P^.NEXT:= H^.NEXT C.P:=H D.P:=H^.NEXT

  18.在一個(gè)以 h 為頭的單循環(huán)鏈中,p 指針指向鏈尾的條件是()【南京理工大學(xué)1998 一、15(2分)】

  A. p^.next=h B. p^.next=NIL C. p^.next.^next=h D. p^.data=-1

  19.完成在雙循環(huán)鏈表結(jié)點(diǎn)p之后插入s的操作是( );【北方交通大學(xué) 1999 一、4(3分)】

  A. p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next;

  B. p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next;

  C. s^.priou:=p; s^.next:=p^.next; p^.next:=s; p^.next^.priou:=s ;

  D. s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s;

  20.在雙向循環(huán)鏈表中,在p指針?biāo)赶虻慕Y(jié)點(diǎn)前插入一個(gè)指針q所指向的新結(jié)點(diǎn),其修改指針的操作是( )。【北京郵電大學(xué) 1998 二、2(2分)】

  注:雙向鏈表的結(jié)點(diǎn)結(jié)構(gòu)為(llink,data,rlink)。 供選擇的答案:

  A. p↑.llink:=q; q↑.rlink:=p; p↑.llink↑.rlink:=q; q↑.llink:=q;

  B. p↑.llink:=q; p↑.llink↑.rlink:=q ; q↑.rlink:= p; q↑.llink:=p↑.llink;

  C. q↑.rlink:=p; q↑.llink:=p↑.llink; p↑.llink↑.rlink:=q; p↑.llink:=q;

  D. q↑.llink:=p↑.llink;q↑.rlink:=p; p↑.llink:=q;p↑.llink:=q;(編者按:原題如此)

  21.在非空雙向循環(huán)鏈表中q所指的結(jié)點(diǎn)前插入一個(gè)由p所指的鏈結(jié)點(diǎn)的過程依次為:

  rlink(p) ← q; llink(p) ← llink(q); llink(q) ← p; ( )

  A.rlink(q) ← p B.rlink(llink(q)) ← p C.rlink(llink(p)) ← p D.rlink(rlink(p)) ← p

  【北京航空航天大學(xué) 2000 一、1(2分)】

  22. 雙向鏈表中有兩個(gè)指針域,llink和rlink,分別指回前驅(qū)及后繼,設(shè)p指向鏈表中的一個(gè)結(jié)點(diǎn),q指向一待插入結(jié)點(diǎn),現(xiàn)要求在p前插入q,則正確的插入為( )【南京理工大學(xué)1996 一、1(2分)】

  A. p^.llink:=q; q^.rlink:=p; p^.llink^.rlink:=q; q^.llink:=p^.llink;

  B. q^.llink:=p^.llink; p^.llink^.rlink:=q; q^.rlink:=p; p^.llink:=q^.rlink;

  C. q^.rlink:=p; p^.rlink:=q; p^.llink^.rlink:=q; q^.rlink:=p;

  D. p^.llink^.rlink:=q; q^.rlink:=p; q^.llink:=p^.llink; p^.llink:=q;

  23.在雙向鏈表指針p的結(jié)點(diǎn)前插入一個(gè)指針q的結(jié)點(diǎn)操作是( )!厩鄭u大學(xué) 2000 五、2(2分)】

  A. p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q;

  B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;

  C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;

  D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;

  24.在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn),正確的操作是:( )。

  A.p->next=s;s->next=p->next; B. s->next=p->next;p->next=s;

  C.p->next=s;p->next=s->next; D. p->next=s->next;p->next=s;

  【青島大學(xué) 2001 五、3(2分)】

  25.對(duì)于一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單鏈表,判定該表為空表的條件是( )

  A.head==NULL B.head→next==NULL C.head→next==head D.head!=NULL

  【北京工商大學(xué) 2001 一、5(3分)】

  26. 在雙向鏈表存儲(chǔ)結(jié)構(gòu)中,刪除p所指的結(jié)點(diǎn)時(shí)須修改指針( )。

  A. (p^.llink)^.rlink:=p^.rlink (p^.rlink)^.llink:=p^.llink;

  B. p^.llink:=(p^.llink)^.llink (p^.llink)^.rlink:=p;

  C. (p^.rlink)^.llink:=p p^.rlink:=(p^.rlink)^.rlink

  D. p^.rlink:=(p^.llink)^.llink p^.llink:=(p^.rlink)^.rlink;

  【西安電子科技大學(xué) 1998 一、1(2分)】

  27. 雙向鏈表中有兩個(gè)指針域,llink和rlink分別指向前趨及后繼,設(shè)p指向鏈表中的一個(gè)結(jié)點(diǎn),現(xiàn)要求刪去p所指結(jié)點(diǎn),則正確的刪除是( )(鏈中結(jié)點(diǎn)數(shù)大于2,p不是第一個(gè)結(jié)點(diǎn))

  A.p^.llink^.rlink:=p^.llink; p^.llink^.rlink:=p^.rlink; dispose(p);

  B.dispose(p); p^.llink^.rlink:=p^.llink; p^.llink^,rlink:=p^.rlink;

  C.p^.llink^.rlink:=p^.llink; dispose(p); p^.llink^.rlink:=p^.rlink;

  D.以上A,B,C都不對(duì)。 【南京理工大學(xué) 1997 一、1(2分)】

結(jié)束

特別聲明:①凡本網(wǎng)注明稿件來源為"原創(chuàng)"的,轉(zhuǎn)載必須注明"稿件來源:育路網(wǎng)",違者將依法追究責(zé)任;

②部分稿件來源于網(wǎng)絡(luò),如有侵權(quán),請(qǐng)聯(lián)系我們溝通解決。

有用

25人覺得有用

閱讀全文

2019考研VIP資料免費(fèi)領(lǐng)取

【隱私保障】

育路為您提供專業(yè)解答

相關(guān)文章推薦

29

2011.12

2012年考研數(shù)據(jù)結(jié)構(gòu)精選試題(二)

 二、判斷題  1. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。( )  【北京郵電大學(xué) 1998 一、1(2分)】【青島大學(xué) ......

29

2011.12

2012年考研數(shù)據(jù)結(jié)構(gòu)精選試題(一)

  第1章 緒論  一、選擇題  1. 算法的計(jì)算量的大小稱為計(jì)算的( )!颈本┼]電大學(xué)2000 二、3 (2......

28

2011.12

歷年考研英語真題詞匯大盤點(diǎn)5

 regulation /`regju'lei&#643;&#601;n/ n 1 [C] 規(guī)章;規(guī)則2 [U] 管理,控制  1/1/0/0/0 6/4 34.0......

28

2011.12

歷年考研英語真題詞匯大盤點(diǎn)4

 organic /&#596;:'g1nik/ adj生物體的;有機(jī)體的  0/0/0/0/0 3/3 24.56%  organization /`&#596......

28

2011.12

2012考研1月7日至9日舉行 重慶考場(chǎng)全程錄像

2012年我省研究生招生入學(xué)考試將于明年1月7日至9日舉行。27日,記者從省招生辦獲悉,今年我省研究生......

28

2011.12

2012年考研政治沖刺期復(fù)習(xí)抓住三重點(diǎn)

 考研政治復(fù)習(xí)到了這個(gè)時(shí)刻,廣大考生往往會(huì)有共同的感受,那就是感覺自己突然之間什么都不會(huì)了。于是......

您可能感興趣
為什么要報(bào)考研輔導(dǎo)班? 如何選擇考研輔導(dǎo)班? 考研輔導(dǎo)班哪個(gè)好? 哪些北京考研輔導(dǎo)班靠譜? 2019考研輔導(dǎo)班大全