數據結構試題精選(2)-判斷,填空_跨考網
二、判斷
1. 鏈表中的頭結點僅起到標識的作用。(??? )【南京航空航天大學 1997 一、1(1分)】
2. 順序存儲結構的主要缺點是不利于插入或刪除操作。(? )【南京航空航天大學1997 一、2(1分)】
3.線性表采用鏈表存儲時,結點和結點內部的存儲空間可以是不連續(xù)的。(??? )
【北京郵電大學 1998? 一、2(2分)】
4.順序存儲方式插入和刪除時效率太低,因此它不如鏈式存儲方式好。(??? )
【北京郵電大學 2002 一、2(1分)】
5. 對任何數據結構鏈式存儲結構一定優(yōu)于順序存儲結構。(? )【南京航空航天大學 1997 一、3(1分)】
6.順序存儲方式只能用于存儲線性結構。(??? )
【中科院軟件所 1999 六、1-2(2分)】【上海海運學院 1997 一、1(1分)】
7.集合與線性表的區(qū)別在于是否按關鍵字排序。(??? )【大連海事大學 2001 一、5 ( 1分)】
8. 所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。(??? )【合肥工業(yè)大學 2000 二、1(1分)】
9. 線性表的特點是每個元素都有一個前驅和一個后繼。(??? )【合肥工業(yè)大學2001 二、1(1分)】
10. 取線性表的第i個元素的時間同i的大小有關. (??? )【南京理工大學 1997 二、9(2分)】
11. 循環(huán)鏈表不是線性表. (??? )【南京理工大學 1998 二、1(2分)】
12. 線性表只能用順序存儲結構實現。(??? )【青島大學 2001 四、2(1分)】
13. 線性表就是順序存儲的表。(??? )【青島大學 2002 一、1(1分)】
14.為了很方便的插入和刪除數據,可以使用雙向鏈表存放數據。(??? )
【上海海運學院 1995 一、1(1分)】? 【上海海運學院 1997 一、2(1分)】
15. 順序存儲方式的優(yōu)點是存儲密度大,且插入、刪除運算效率高。(??? )
??????? 【上海海運學院 1996 一、1(1分)】? 【上海海運學院 1999 一、1(1分)】
16. 鏈表是采用鏈式存儲結構的線性表,進行插入、刪除操作時,在鏈表中比在順序存儲結構中效率高。 (??? )? 【上海海運學院 1998 一、2(1分)】
三、填空
1.當線性表的元素總數基本穩(wěn)定,且很少進行插入和刪除操作,但要求以最快的速度存取線性表中的元素時,應采用_______存儲結構?!颈狈浇煌ù髮W 2001 二、4】
2.線性表L=(a1,a2,…,an)用數組表示,假定刪除表中任一元素的概率相同,則刪除一個元素平均需要移動元素的個數是________?!颈狈浇煌ù髮W 2001 二、9】
3.設單鏈表的結點結構為(data,next),next為指針域,已知指針px指向單鏈表中data為x的結點,指針py指向data為y的新結點 , 若將結點y插入結點x之后,則需要執(zhí)行以下語句:_______; ______;【華中理工大學 2000 一、4(2分)】
4.在一個長度為n的順序表中第i個元素(1<=i<=n)之前插入一個元素時,需向后移動________個元素。
【北京工商大學 2001 二、4(4分)】
5.在單鏈表中設置頭結點的作用是________?!?a target="_blank">哈爾濱工業(yè)大學 2000 二、1(1分)】
6.對于一個具有n個結點的單鏈表,在已知的結點*p后插入一個新結點的時間復雜度為________,在給定值為x的結點后插入一個新結點的時間復雜度為________?!竟枮I工業(yè)大學 2001 一、1(2分)】
7.根據線性表的鏈式存儲結構中每一個結點包含的指針個數,將線性鏈表分成________和_______;而又根據指針的連接方式,鏈表又可分成________和________?!?a target="_blank">西安電子科技大學1998 二、4(3分)】
8. 在雙向循環(huán)鏈表中,向p所指的結點之后插入指針f所指的結點,其操作是_______、_______、_______、________?!?a target="_blank">中國礦業(yè)大學 2000 一、1(3分)】
9. 在雙向鏈表結構中,若要求在p 指針所指的結點之前插入指針為s 所指的結點,則需執(zhí)行下列語句:
s^ .next:=p; s^ .prior:= ________;p^ .prior:=s;________:=s;
【福州大學 1998 二、7 (2分)】
10.鏈接存儲的特點是利用________來表示數據元素之間的邏輯關系?!?a target="_blank">中山大學 1998 一、1 (1分)】
11.順序存儲結構是通過________表示元素之間的關系的;鏈式存儲結構是通過________表示元素之間的關系的?!?a target="_blank">北京理工大學 2001 七、2 (2分)】
12. 對于雙向鏈表,在兩個結點之間插入一個新結點需修改的指針共 ______個,單鏈表為_______個。
【南京理工大學 2000 二、2 (3分)】
13. 循環(huán)單鏈表的最大優(yōu)點是:________?!靖V荽髮W 1998 二、3 (2分)】
14. 已知指針p指向單鏈表L中的某結點,則刪除其后繼結點的語句是:________
【合肥工業(yè)大學 1999 三、2 (2分)】
15. 帶頭結點的雙循環(huán)鏈表L中只有一個元素結點的條件是:________
【合肥工業(yè)大學 1999 三、3?? 2000 三、2(2分)】
16. 在單鏈表L中,指針p所指結點有后繼結點的條件是:__?? 【合肥工業(yè)大學 2001 三、3 (2分)】
2022考研初復試已經接近尾聲,考研學子全面進入2023屆備考,跨考為23考研的考生準備了10大課包全程準備、全年復習備考計劃、目標院校專業(yè)輔導、全真復試模擬練習和全程針對性指導;2023考研的小伙伴針也已經開始擇校和復習了,跨考考研暢學5.0版本全新升級,無論你在校在家都可以更自如的完成你的考研復習,暑假集訓營帶來了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識點入門;個性化制定備考方案,助你贏在起跑線,早出發(fā)一點離成功就更近一點!
考研院校專業(yè)選擇和考研復習計劃 | |||
2023備考學習 | 2023線上線下隨時學習 | 34所自劃線院??佳袕驮嚪謹稻€匯總 | |
2022考研復試最全信息整理 | 全國各招生院校考研復試分數線匯總 | ||
2023全日制封閉訓練 | 全國各招生院??佳姓{劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分數線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學科門類排行榜 |
相關推薦
跨考考研課程
班型 | 定向班型 | 開班時間 | 高定班 | 標準班 | 課程介紹 | 咨詢 |
秋季集訓 | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對1+專業(yè)課定向輔導+協議加強課程(高定班)+專屬規(guī)劃答疑(高定班)+精細化答疑+復試資源(高定班)+復試課包(高定班)+復試指導(高定班)+復試班主任1v1服務(高定班)+復試面授密訓(高定班)+復試1v1(高定班) | |
2023集訓暢學 | 非定向(政英班/數政英班) | 每月20日 | 22800起(協議班) | 13800起 | 先行階在線課程+基礎階在線課程+強化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學服務+全程規(guī)劃體系+全程測試體系+全程精細化答疑+擇校擇專業(yè)能力定位體系+全年關鍵環(huán)節(jié)指導體系+初試加強課+初試專屬服務+復試全科標準班服務 |