X
跨考考研 搜一搜
跨考考研
跨考考研
跨考考研
跨考考研
数据结构第二章填空题及参考答案[2]_跨考网
跨考考研2011-11-10
来源跨考网整理
跨考考研

1.根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成_______________;而又根据指针的连接方式,链表又可分成________________。【西安电子科技大学1998 二、43分)】

 

  【参考答案】

 

  单链表,多重链表,(动态)链表,静态链表

 

  2 在双向循环链表中,p所指的结点之后插入指针f所指的结点,其操作是_____________________________。【中国矿业大学 2000 一、13分)】

 

  【参考答案】

 

  f->next=p->next; f->prior=p; p->next->prior=f; p->next=f;

 

  3. 在双向链表结构中,若要求在p 指针所指的结点之前插入指针为s 所指的结点,则需执行下列语句:

 

  s^ .next:=p s^ .prior:= ________p^ .prior:=s________:=s;【福州大学 1998 二、7 (2)

 

  【参考答案】

 

  p^.prior s^.prior^.next

 

  4.链接存储的特点是利用________来表示数据元素之间的逻辑关系。【中山大学 1998 一、1 1分)】

 

  【参考答案】

 

  指针

 

  5.顺序存储结构是通过________表示元素之间的关系的;链式存储结构是通过________表示元素之间的关系的。【北京理工大学 2001 七、2 2分)】

 

  【参考答案】

 

  物理上相邻 指针

 

  6. 对于双向链表,在两个结点之间插入一个新结点需修改的指针共 ______个,单链表为_______个。【南京理工大学 2000 二、2 3分)】

 

  【参考答案】

 

  4 2

   7. 循环单链表的最大优点是:________。【福州大学 1998 二、3 (2)

 

  【参考答案】

 

  从任一结点出发都可访问到链表中每一个元素。

 

  8. 已知指针p指向单链表L中的某结点,则删除其后继结点的语句是:________。【合肥工业大学 1999 三、2 2分)】

 

  【参考答案】

 

  u=p->next; p->next=u->next; free(u);

 

  9. 带头结点的双循环链表L中只有一个元素结点的条件是:________。【合肥工业大学 1999 三、3 2000 三、22分)】

 

  【参考答案】

 

  L->next->next==L

 

  10. 在单链表L中,指针p所指结点有后继结点的条件是:________。【合肥工业大学 2001 三、3 2分)】

 

  【参考答案】

 

  p->next!=null

 

  11.带头结点的双循环链表L为空表的条件是:________。【北京理工大学 2000 二、1 2分)】 青岛大学 2002 三、1 2分)】

 

  【参考答案】

 

  L->next==L && L->prior==L

 

  12. 在单链表p结点之后插入s结点的操作是:_______。【青岛大学 2002 三、22分)】

 

  【参考答案】

 

  s->next=p->next;p->next=s;

查看更多

  2022考研初复试已经接近尾声,考研学子全面进入2023届备考,跨考为23考研的考生准备了10大课包全程准备、全年复习备考计划、目标院校专业辅导、全真复试模拟练习和全程针对性指导;2023考研的小伙伴针也已经开始择校和复习了,跨考考研畅学5.0版本全新升级,无论你在校在家都可以更自如的完成你的考研复习,暑假集训营带来了院校专业初步选择,明确方向;考研备考全年规划,核心知识点入门;个性化制定备考方案,助你赢在起跑线,早出发一点离成功就更近一点!

点击右侧咨询或直接前往了解更多

考研院校专业选择和考研复习计划
2023备考学习 2023线上线下随时学习 34所自划线院校考研复试分数线汇总
2022考研复试最全信息整理 全国各招生院校考研复试分数线汇总
2023全日制封闭训练 全国各招生院校考研调剂信息汇总
2023考研先知 考研考试科目有哪些? 如何正确看待考研分数线?
不同院校相同专业如何选择更适合自己的 从就业说考研如何择专业?
手把手教你如何选专业? 高校研究生教育各学科门类排行榜

当前位置: 首页> 频道> 考研报名> 正文
考研报名相关栏目
跨考考研
考研热点
推荐阅读
推荐课程
跨考考研
2022全年魔鬼集训营二期
跨考考研开班时间:2021.4.20
在线咨询跨考考研
跨考考研
2022大三抢先学
跨考考研开班时间:每月20日
在线咨询跨考考研
Copyright©2008-2020 北京尚学硕博教育咨询有限公司
公司地址:北京市西城区宣武门庄胜广场中央办公楼南翼19层
客服电话:400-833-2220
跨考考研