<dfn id="w48us"></dfn><ul id="w48us"></ul>
  • <ul id="w48us"></ul>
  • <del id="w48us"></del>
    <ul id="w48us"></ul>
  • 數(shù)據(jù)結(jié)構(gòu)筆試題和答案

    時間:2020-11-26 18:15:35 筆試題目 我要投稿

    數(shù)據(jù)結(jié)構(gòu)筆試題和答案

       數(shù)據(jù)結(jié)構(gòu)筆試題和答案:

    數(shù)據(jù)結(jié)構(gòu)筆試題和答案

          1. 在一個單鏈表中p所指結(jié)點之前插入一個s (值為e)所指結(jié)點時,可執(zhí)行如下操作:

      q=head;

      while (q->next!=p) q=q->next;

      s= new Node; s->data=e;

      q->next= ; //填空

      s->next= ; //填空

      2. 線性表的順序存儲結(jié)構(gòu)是一種 的存儲結(jié)構(gòu),而鏈?zhǔn)酱鎯Y(jié)構(gòu)是一種___的存儲結(jié)構(gòu)。

      A.隨機存取 B.索引存取 C.順序存取 D.散列存取

      3. 線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時,要求內(nèi)存中可用存儲單元的地址___。

      A. 必須是連續(xù)的 B. 部分地址必須是連續(xù)的

      C. 一定是不連續(xù)的 D. 連續(xù)或不連續(xù)都可以

      4. 在一個單鏈表中,已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點,若在q和p之間插入s結(jié)點,則執(zhí)行____。

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

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

      5. 在一個單鏈表中,若p所指結(jié)點不是最后結(jié)點,在p之后插入s所指結(jié)點,則執(zhí)行____。

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

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

      6. 在一個單鏈表中,若刪除p所指結(jié)點的后續(xù)結(jié)點,則執(zhí)行____。

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

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

      7. 鏈表不具備的特點是 ____ 。

      A 可隨機訪問任何一個元素 B 插入、刪除操作不需要移動元素

      C 無需事先估計存儲空間大小 D 所需存儲空間與線性表長度成正比

      8. 以下關(guān)于線性表的說法不正確的是 。

      A 線性表中的`數(shù)據(jù)元素可以是數(shù)字、字符、記錄等不同類型。

      B 線性表中包含的數(shù)據(jù)元素個數(shù)不是任意的。

      C 線性表中的每個結(jié)點都有且只有一個直接前趨和直接后繼。

      D 存在這樣的線性表:表中各結(jié)點都沒有直接前趨和直接后繼。

      9. 在一個長度為n的順序表中刪除第i個元素,要移動 個元素。如果要在第i個元素前插入一個元素,要后移( )個元素。 N-I N-I+1

      答案

      1.q->next=s;

      s->next=p;

      2.A/C(這題是考察對概念的理解,可參考第7題,“順序表才能隨即存取,而鏈表不可以”)

      3.D

      4.C

      5.B

      6.A

      7.A(此題絕對選A,因為鏈表只能根據(jù)他的前一個結(jié)點才能找到下一個結(jié)點,不具備隨即訪問元素的功能)

      8.C

      9.n-i; n-i+1

    更多的相關(guān)筆試題目推薦:

    融捷科java軟件工程師技筆試題    運營維護工程師筆試題    中國銀行計算機方向筆試題目

    【數(shù)據(jù)結(jié)構(gòu)筆試題和答案】相關(guān)文章:

    C++、數(shù)據(jù)結(jié)構(gòu)筆試題目11-14

    2017年ps試題和答案08-21

    2017年photoshop試題和答案08-20

    心理測試題和答案10-20

    360筆試題目07-11

    華為2017筆試題08-16

    115個Java筆試題和答案12-26

    華為2017筆試試題08-10

    JavaScript-JavaScript數(shù)據(jù)結(jié)構(gòu)和算法之圖和圖算法,11-18

    AutoCAD筆試題目真題和答案12-08

    主站蜘蛛池模板: 成人午夜精品亚洲日韩 | 国产精品一区在线观看你懂的| 亚洲一区精品伊人久久伊人 | 精品免费人成视频app| 日韩三级精品| 国产精品成人免费观看 | 亚洲精品国产V片在线观看| 999精品在线| 久久精品一本到99热免费| 亚洲欧洲自拍拍偷精品 美利坚| 国产精品无码久久久久| 亚洲第一精品在线视频| 1000部精品久久久久久久久| 亚洲精品夜夜夜妓女网| 女人高潮内射99精品| 国产精品无码久久综合网| 亚洲色图国产精品| 国产精品中文字幕在线观看| 国产精品毛片无遮挡| 人妻少妇精品视中文字幕国语| 亚洲精品99久久久久中文字幕| 精品国产亚洲一区二区在线观看| 92精品国产自产在线观看| 久久99精品久久久久久| 91麻豆精品视频| 69SEX久久精品国产麻豆| 国产精品高清一区二区三区| 精品亚洲成AV人在线观看| 亚洲国产精品无码久久久蜜芽| 合区精品久久久中文字幕一区| 国产精品午夜无码AV天美传媒| 91麻豆精品国产91久久久久久| 狠狠色丁香婷婷综合精品视频| 国产精品福利一区二区久久| 99久久这里只有精品| 国产精品麻豆高清在线观看| 国产精品福利在线播放| 久久久久夜夜夜精品国产| 香蕉国产精品频视| 国产精品第一页在线| 精品国产一区二区三区2021|