2012年考研數(shù)據(jù)結(jié)構(gòu)精選試題(三)_跨考網(wǎng)
一 選擇題
1.下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點?( )【北方交通大學 2001 一、4(2分)】
A.存儲密度大 B.插入運算方便 C.刪除運算方便 D.可方便地用于各種邏輯結(jié)構(gòu)的存儲表示
2.下面關于線性表的敘述中,錯誤的是哪一個?( )【北方交通大學 2001 一、14(2分)】
A.線性表采用順序存儲,必須占用一片連續(xù)的存儲單元。
B.線性表采用順序存儲,便于進行插入和刪除操作。
C.線性表采用鏈接存儲,不必占用一片連續(xù)的存儲單元。
D.線性表采用鏈接存儲,便于插入和刪除操作。
3.線性表是具有n個( )的有限序列(n>0)。 【清華大學 1998 一、4(2分)】
A.表元素 B.字符 C.數(shù)據(jù)元素 D.數(shù)據(jù)項 E.信息項
4.若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算,則利用( )存儲方式最節(jié)省時間。【哈爾濱工業(yè)大學 2001 二、1(2分)】
A.順序表 B.雙鏈表 C.帶頭結(jié)點的雙循環(huán)鏈表 D.單循環(huán)鏈表
5.某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素,則采用( )存儲方式最節(jié)省運算時間?!?a target="_blank">南開大學 2000 一、3】
A.單鏈表 B.僅有頭指針的單循環(huán)鏈表 C.雙鏈表 D.僅有尾指針的單循環(huán)鏈表
6.設一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點,則選用( )最節(jié)省時間。
A. 單鏈表 B.單循環(huán)鏈表 C. 帶尾指針的單循環(huán)鏈表 D.帶頭結(jié)點的雙循環(huán)鏈表
【合肥工業(yè)大學 2000 一、1(2分)】
7.若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點。則采用( )存儲方式最節(jié)省運算時間?!?a target="_blank">北京理工大學 2000 一、1(2分)】
A.單鏈表 B.雙鏈表 C.單循環(huán)鏈表 D.帶頭結(jié)點的雙循環(huán)鏈表
8. 靜態(tài)鏈表中指針表示的是( ). 【北京理工大學 2001 六、2(2分)】
A. 內(nèi)存地址 B.數(shù)組下標 C.下一元素地址 D.左、右孩子地址
9. 鏈表不具有的特點是( ) 【福州大學 1998 一、8 (2分)】
A.插入、刪除不需要移動元素 B.可隨機訪問任一元素
C.不必事先估計存儲空間 D.所需空間與線性長度成正比
10. 下面的敘述不正確的是( )【南京理工大學 1996 一、10(2分)】
A.線性表在鏈式存儲時,查找第i個元素的時間同i的值成正比
B. 線性表在鏈式存儲時,查找第i個元素的時間同i的值無關
C. 線性表在順序存儲時,查找第i個元素的時間同i 的值成正比
D. 線性表在順序存儲時,查找第i個元素的時間同i的值無關
11. 線性表的表元存儲方式有((1))和鏈接兩種。試指出下列各表中使用的是何種存儲方式:表1是((2))存儲方式;表2是((3))存儲方式;表3是((4))存儲方式;表4是((5))存儲方式。表左的s指向起始表元。
表元編號貨號數(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→
表元編號貨號數(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→
表元編號貨號數(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→
表元編號貨號數(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.隨機 I.順序 J.順序循環(huán)
【上海海運學院 1995 二、1(5分)】
12.(1) 靜態(tài)鏈表既有順序存儲的優(yōu)點,又有動態(tài)鏈表的優(yōu)點。所以,它存取表中第i個元素的時間與i無關。
(2) 靜態(tài)鏈表中能容納的元素個數(shù)的最大數(shù)在表定義時就確定了,以后不能增加。
(3) 靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似,不需做元素的移動。
以上錯誤的是( )【南京理工大學 2000 一、3(1.5分)】
A.(1),(2) B.(1) C.(1),(2),(3) D.(2)
13. 若長度為n的線性表采用順序存儲結(jié)構(gòu),在其第i個位置插入一個新元素的算法的時間復雜度為( )(1<=i<=n+1)?!?a target="_blank">北京航空航天大學 1999 一、1(2分)】
A. O(0) B. O(1) C. O(n) D. O(n2)
14. 對于順序存儲的線性表,訪問結(jié)點和增加、刪除結(jié)點的時間復雜度為( )。
A.O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
【青島大學 2000 五、1(2分)】
15.線性表( a1,a2,…,an)以鏈接方式存儲時,訪問第i位置元素的時間復雜性為( )
A.O(i) B.O(1) C.O(n) D.O(i-1)【中山大學 1999 一、2】
16.非空的循環(huán)單鏈表head的尾結(jié)點p↑滿足( )?!?a target="_blank">武漢大學 2000 二、10】
A.p↑.link=head B.p↑.link=NIL C.p=NIL D.p= head
17.循環(huán)鏈表H的尾結(jié)點P的特點是( )。【中山大學 1998 二、2(2分)】
A.P^.NEXT:=H B.P^.NEXT:= H^.NEXT C.P:=H D.P:=H^.NEXT
18.在一個以 h 為頭的單循環(huán)鏈中,p 指針指向鏈尾的條件是()【南京理工大學1998 一、15(2分)】
A. p^.next=h B. p^.next=NIL C. p^.next.^next=h D. p^.data=-1
19.完成在雙循環(huán)鏈表結(jié)點p之后插入s的操作是( );【北方交通大學 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指針所指向的結(jié)點前插入一個指針q所指向的新結(jié)點,其修改指針的操作是( )。【北京郵電大學 1998 二、2(2分)】
注:雙向鏈表的結(jié)點結(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é)點前插入一個由p所指的鏈結(jié)點的過程依次為:
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
【北京航空航天大學 2000 一、1(2分)】
22. 雙向鏈表中有兩個指針域,llink和rlink,分別指回前驅(qū)及后繼,設p指向鏈表中的一個結(jié)點,q指向一待插入結(jié)點,現(xiàn)要求在p前插入q,則正確的插入為( )【南京理工大學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é)點前插入一個指針q的結(jié)點操作是( )。【青島大學 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é)點之后插入指針為s的結(jié)點,正確的操作是:( )。
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;
【青島大學 2001 五、3(2分)】
25.對于一個頭指針為head的帶頭結(jié)點的單鏈表,判定該表為空表的條件是( )
A.head==NULL B.head→next==NULL C.head→next==head D.head!=NULL
【北京工商大學 2001 一、5(3分)】
26. 在雙向鏈表存儲結(jié)構(gòu)中,刪除p所指的結(jié)點時須修改指針( )。
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;
【西安電子科技大學 1998 一、1(2分)】
27. 雙向鏈表中有兩個指針域,llink和rlink分別指向前趨及后繼,設p指向鏈表中的一個結(jié)點,現(xiàn)要求刪去p所指結(jié)點,則正確的刪除是( )(鏈中結(jié)點數(shù)大于2,p不是第一個結(jié)點)
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都不對。 【南京理工大學 1997 一、1(2分)】
2022考研初復試已經(jīng)接近尾聲,考研學子全面進入2023屆備考,跨考為23考研的考生準備了10大課包全程準備、全年復習備考計劃、目標院校專業(yè)輔導、全真復試模擬練習和全程針對性指導;2023考研的小伙伴針也已經(jīng)開始擇校和復習了,跨考考研暢學5.0版本全新升級,無論你在校在家都可以更自如的完成你的考研復習,暑假集訓營帶來了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識點入門;個性化制定備考方案,助你贏在起跑線,早出發(fā)一點離成功就更近一點!
點擊右側(cè)咨詢或直接前往了解更多
考研院校專業(yè)選擇和考研復習計劃 | |||
2023備考學習 | 2023線上線下隨時學習 | 34所自劃線院校考研復試分數(shù)線匯總 | |
2022考研復試最全信息整理 | 全國各招生院??佳袕驮嚪謹?shù)線匯總 | ||
2023全日制封閉訓練 | 全國各招生院校考研調(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分數(shù)線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學科門類排行榜 |
相關推薦
跨考考研課程
班型 | 定向班型 | 開班時間 | 高定班 | 標準班 | 課程介紹 | 咨詢 |
秋季集訓 | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對1+專業(yè)課定向輔導+協(xié)議加強課程(高定班)+專屬規(guī)劃答疑(高定班)+精細化答疑+復試資源(高定班)+復試課包(高定班)+復試指導(高定班)+復試班主任1v1服務(高定班)+復試面授密訓(高定班)+復試1v1(高定班) | |
2023集訓暢學 | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎階在線課程+強化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學服務+全程規(guī)劃體系+全程測試體系+全程精細化答疑+擇校擇專業(yè)能力定位體系+全年關鍵環(huán)節(jié)指導體系+初試加強課+初試專屬服務+復試全科標準班服務 |