www.狠狠干_伊人超碰_国内精品久久精品_成人一区二区三区_亚洲欧美日韩精品久久亚洲区_国产精品久久久久久福利一牛影视

當前位置:高考升學網 > 招聘筆試題 > 正文

經典數據結構筆試題和面試題答案及答案分享

更新:2023-09-13 18:21:55 高考升學網

分享:典型的數據結構筆試題。

1. 線性表的順序存儲結構是一種 的存儲結構,而鏈式存儲結構是一種___的存儲結構。

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

2. 線性表若采用鏈式存儲結構時,要求內存中可用存儲單元的地址___。

A. 必須是連續的 B. 部分地址必須是連續的

C. 一定是不連續的 D. 連續或不連續都可以

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

q=head;

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

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

q->next= ; //填空

s->next= ; //填空

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

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所指結點不是最后結點,在p之后插入s所指結點,則執行____。

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所指結點的后續結點,則執行____。

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

9. 以下關于線性表的說法不正確的是 。

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

B 線性表中包含的數據元素個數不是任意的。

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

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

答案

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

2.D

3.q->next=s;

s->next=p;

4.C

5.B

6.A

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

8.n-i; n-i+1

9.C

相關文章推薦:

建設銀行筆試考什么(筆試真題)

索尼招聘筆試真題分享

最新圖文

2020年河北新聞網兩學一做

時間:2023-09-18 07:0:24

2020年河北新聞網兩學一做

時間:2023-09-15 11:0:59

兩學一做學習教育知

時間:2023-09-21 06:0:30

2020年開展兩學一做學習教

時間:2023-09-19 21:0:30
主站蜘蛛池模板: 一区二区三区中文字幕 | 久久精国产 | 伊人久久综合 | 日韩欧美在 | 亚洲免费在线观看 | 精品一区二区视频 | 午夜a区| 精品91久久| 久久av综合 | 一区二区 中文字幕 | 激情在线视频 | 丁香伊人 | 亚洲成人久久久 | 中文字幕91 | 一级毛片免费播放 | 欧洲亚洲精品久久久久 | 黄在线看| 在线观看免费视频国产 | 国产资源免费观看 | 综合精品 | 色玖玖综合 | 亚洲视频在线观看视频 | 亚洲欧美一级 | 91精品福利少妇午夜100集 | 久久成人18免费网站 | 久久大香| 韩日在线观看视频 | 中文字幕高清视频 | 北条麻妃在线一区二区免费播放 | 国内激情自拍 | 综合久久一区 | 9999热视频| 国产精品无码永久免费888 | 香蕉大人久久国产成人av | 欧美 亚洲 另类 激情 另类 | 青青伊人久久 | 国产一区二区三区视频 | 国产精品视屏 | 日本成人中文字幕 | 极品美女销魂一区二区三区 | 婷婷在线免费视频 |