大风车考试网-在线学习网络资源平台!

所在位置:大風車考試網 > 招聘筆試題 > 正文

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

2024-05-31 21:46:59 大風車考試網

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

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

  • 相關文章
  • 理性邏輯筆試題和面試題答案理性邏輯筆試題和面試題答案

    1.擊鼠標 擊鼠標比賽現在開始!參賽者有拉爾夫、威利和保羅。 拉爾夫10秒鐘能擊10下鼠標;威利20秒鐘能擊20下鼠標;保羅5秒鐘能擊5下鼠標。以上各人所用的時間是這樣計..

    2024-05-28 02:51:13
  • 名企筆試題和面試題答案精華(華為)名企筆試題和面試題答案精華(華為)

    有一個很有趣的現象:很多公司的面試筆試題,都是從那些名企的歷年面試筆試題中摘錄下來的。因此,仔細研究這些名企的面試筆試題,是很有好處的。 華為面試筆試題 1...

    2024-05-23 11:03:02
  • 中國人民銀行的筆試題和面試題答案中國人民銀行的筆試題和面試題答案

    1、潛在GDP與實際GDP的差別反映了經濟周期的情況,如果實際GDP大于潛在GDP,則經濟高漲,有通貨膨脹的壓力。 2、缺口分析法和久期分析法是更精確有效的流動性評估方..

    2024-05-22 23:01:21
  • 理性邏輯筆試題和面試題答案理性邏輯筆試題和面試題答案

    1.擊鼠標 擊鼠標比賽現在開始!參賽者有拉爾夫、威利和保羅。 拉爾夫10秒鐘能擊10下鼠標;威利20秒鐘能擊20下鼠標;保羅5秒鐘能擊5下鼠標。以上各人所用的時間是這樣計..

    2024-05-28 02:51:13
  • 名企筆試題和面試題答案精華(華為)名企筆試題和面試題答案精華(華為)

    有一個很有趣的現象:很多公司的面試筆試題,都是從那些名企的歷年面試筆試題中摘錄下來的。因此,仔細研究這些名企的面試筆試題,是很有好處的。 華為面試筆試題 1...

    2024-05-23 11:03:02
  • 中國人民銀行的筆試題和面試題答案中國人民銀行的筆試題和面試題答案

    1、潛在GDP與實際GDP的差別反映了經濟周期的情況,如果實際GDP大于潛在GDP,則經濟高漲,有通貨膨脹的壓力。 2、缺口分析法和久期分析法是更精確有效的流動性評估方..

    2024-05-22 23:01:21
  • 河北新聞網兩學一做知識競賽(試題+答案完整版)河北新聞網兩學一做知識競賽(試題+答案完整版)

    2016河北新聞網兩學一做知識競賽開賽啦,快來圍觀吧。活動內容為推動“兩學一做”學習教育深入開展,省委宣傳部、省委組織部組織開展“兩學一做”知識競賽活動,河北?.

    2024-06-04 02:17:24
  • 河北新聞網兩學一做知識競賽活動試題答案河北新聞網兩學一做知識競賽活動試題答案

    2016年河北新聞網兩學一做知識競賽活動試題答案為推動“兩學一做”學習教育深入開展,省委宣傳部、省委組織部組織開展“兩學一做”大型知識競賽。此項活動由河北新聞?.

    2024-06-06 02:19:48
  • 2025年兩學一做學習教育知識競賽活動10篇2025年兩學一做學習教育知識競賽活動10篇

    為隆重紀念中國共產黨建黨95周年,推進我市“兩學一做”學習教育深入開展,推動廣大黨員干部認真學好黨章黨規和*系列重要講話,現將“兩學一做”學習教育知識競賽題予..

    2024-05-31 08:40:33
  • 開展兩學一做學習教育知識競賽活動真題答案開展兩學一做學習教育知識競賽活動真題答案

    144.根據《中國共產黨紀律處分條例》規定,黨的各級代表大會的代表受到(D)處分的,黨組織應當終止其代表資格。A.警告(含)以上B.嚴重警告(含)以上C.撤銷黨內職務(含)以..

    2024-05-27 03:14:20
主站蜘蛛池模板: 上饶市蚂蚁搬家有限公司,上饶搬家公司,上饶同城搬家,上饶同城搬家电话,上饶搬家哪家好,上饶搬家公司电话 | 气体检测仪,多功能气体检测仪,四合一检测仪,氯气检测仪,有机挥发气体检测仪,气体报警器-南京诺邦电子科技有限公司 | 社会百态,七仙女思春完整版免费高清电影引发的思考 | 轮转印刷机_商标印唛机_超声波切唛机_瑞安市明辉机械有限公司 | 真空工业炉-真空油淬炉-真空气淬炉-高温石墨化炉-江苏华弘真空科技有限公司 | 河南豫冀锅炉容器制造有限公司 | 医用空气净化消毒机,医用床单位消毒机,无磁空气消毒机,紫外线空气消毒机厂家-南昌市扬帆环保设备有限公司 | 气体报警器,有毒气体报警器,可燃气体探测器,乙炔气体报警器,可燃气体检漏仪,便携式气体检测仪,气体报警控制器-山东如特安防设备有限公司 | 上海vi设计公司_logo设计_包装设计_品牌定位策划公司-焕识品牌设计 - | 活性炭吸附设备,UV光氧废气处理设备,破碎机专用除尘器,催化燃烧设备厂家-河北碧清环保设备有限公司 | 亦庄律师法律咨询|北京亦庄律师在线|-亦庄律师事务所 | 均高生物科技(上海)有限公司-二十年专注于均质·乳化·粉碎·分散工艺 | 呼吸家官网|肺功能检测仪生产厂家|国产肺功能仪知名品牌|肺功能检测仪|肺功能测试仪|婴幼儿肺功能仪|弥散残气肺功能仪|肺功能测试系统|广州红象医疗科技有限公司|便携式肺功能仪|大肺功能仪|呼吸康复一体机|儿童肺功能仪|肺活量计|医用简易肺功能仪|呼吸康复系统|肺功能仪|弥散肺功能仪(大肺)|便携式肺功能检测仪|肺康复|呼吸肌力测定肺功能仪|肺功能测定仪|呼吸神经肌肉刺激仪|便携式肺功能 | 少妇厨房与子伦_污污内射久久一区二区欧美日韩_四房婷婷 | 橡胶粉碎机_轮胎粉碎机_橡胶切条机_橡胶粉碎机价格_河南鑫世昌机械制造有限公司 | 无塔供水_无塔供水设备_全自动_石家庄工泉水处理设备有限公司_家用无塔供水器 | 环链电动葫芦_钢丝绳电动葫芦_电动葫芦厂家_上海沪工起重机械有限公司 | 南京展览公司|南京会展制作|南京展台搭建|南京展厅设计|企业展览馆 | 小麦硬度指数仪-石灰活性测定仪-智能型砂强度仪-北京同德创业科技有限公司 | 模具|数控加工-车床加工-精密数控铣床-东莞市方菱精密模具有限公司专注零件及模具加工 | 校园防欺凌|视频一键式报警器|防霸凌报警柱|停车场语音对讲|商铺联网报警|应急广播音柱|居家养老一键通|盾王可视联网运营中心 | 上海层傲传动设备有限公司 - 工业皮带,输送带,传动带 | 磐石在线-磐石市综合信息门户网www.pszx.com - Powered by Discuz! | 河南反渗透设备-河南EDI超纯水设备-郑州纯净水设备-郑州友邦水处理设备有限公司 | 气体灭火安装,气体灭火系统安装,七氟丙烷灭火系统安装,消防气体灭火控制系统 | 宁波明驰同步带有限公司| 商城网站建设_商城系统_响应式商城_小程序商城_FwShop | 世界酒店网|世界酒店论坛|世界酒店联盟大会 | 临沂网站建设,临沂网站制作,临沂网络公司,临沂小程序开发,临沂网站设计,沂水网站建设,沂南网站建设,蒙阴网站建设,平邑网站建设,费县网站建设,兰陵网站建设,郯城网站建设,临沭网站建设,莒南网站建设,兰山网络公司 | 九江市京邦玻纤有限公司 | 济南牛皮癣专科研究院_「济南市银屑病医院」_济南治牛皮癣医保医院_济南正规的银屑病医院 | 双层恒温培养箱|智能振荡培养箱-常州市仪都百科 | 长春互联网运营值选星广传媒,长春短视频运营,长春新媒体运营,长春互联网运营,长春抖音运营,吉林视频号代运营,吉林快手代运营,短视频推广公司,公众号运营,微博运营,新媒体运营 | 一体式电磁流量计_分体式电磁流量计_卫生级电磁流量计_卫生型电磁流量计_电池供电电磁流量计_卡箍式电磁流量计_废水电磁流量计_德克森仪表(淮安)有限公司官网 | 太原石膏基自流平,太原轻质抹灰石膏,太原腻子粉,太原抗裂砂浆-太原乔贝建筑材料有限公司 | 泊头市鸿海泵业有限公司--导热油泵,高温油泵,沥青保温泵,圆弧泵,齿轮油泵,高粘度泵,自吸离心油泵,罗茨油泵为主的专业生产厂家 | 厦门空压机-厦门空压机出租-厦门钻机出租-厦门岩立盛机电设备有限公司 | 气动量仪厂家-郑州华峰仪器有限公司| 实木全屋定制|整木定制|整木家装|实木护墙板-浩冠家具官网 | 专业音响设备|数字功放|舞台音响|ktv音响|会议音响-劳伦士 | 箱式电炉,箱式烧结炉,箱式马弗炉,箱式实验炉,高温箱式电阻炉,箱式加热炉,箱式退火炉,箱式真空气氛炉洛阳研博炉业有限公司 |