- 1、本文档共15页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* 数据结构第二章作业及答案 一 、选择题 1.下述哪一条是顺序存储结构的优点? A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示 2.下面关于线性表的叙述中,错误的是哪一个? A.线性表采用顺序存储,必须占用一片连续的存储单元。 B.线性表采用顺序存储,便于进行插入和删除操作。 C.线性表采用链接存储,不必占用一片连续的存储单元。 D.线性表采用链接存储,便于插入和删除操作。 3.线性表是具有n个( )的有限序列(n0)。 A.表元素 B.字符 C.数据元素 D.数据项 4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。 A.顺序表 B.双向链表 C.带头结点的双向循环链表 D.循环链表 * 5.利用双向链表作线性表的存储结构的优点是什么? 便于进行插入和删除的操作 B. 提高按关系查找数据元素的速度 C. 节省空间 D. 便于销毁结构释放空间 6.链表不具有的特点是: A.插入、删除不需要移动元素 B.不必事先估计存储空间 C.可随机访问任一元素 D.所需空间与线性长度成正比 7.非空的循环链表head的尾结点指针p满足: A.p =head B.p-next=NILL C.p=NILL D. p-next= head 8. 对于一个头指针为head的带头结点的线性链表,判定该表为空表的条件是: A.head==NULL B.head!=NULL C.head→next==head D.head→next==NULL * 9.设线性链表中结点的结构为(data, next)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作? s- next = p- next; p- next = s; B. q- next = s; s- next = p; p- next = s- next; s- next = p; p- next = s; s- next = q; 10.在线性链表指针为p的结点之后插入指针为s的结点,正确的操作是: A.p-next=s; s-next=p-next; B. s-next=p-next; p-next=s; C.p-next=s; p-next=s-next; D. p-next=s-next; p-next=s; ? 请将选择题答案写在下面括号内: 1.【 】2.【 】3.【 】4.【 】 5.【 】 6.【 】7.【 】8.【 】9.【 】10.【 】 * 二、顺序表和线性链表的特点分别是什么? 三、请写出顺序表的类型定义SqList, 解释各变量和常量的含义,并给出初始化操作、插入操作和删除操作的算法的类C语言描述。(其中插入和删除操作还要求给出算法操作步骤的文字描述。) (1) Status InitList_Sq(SqList L) (2) Status ListInsert_Sq(SqList L, int i , ElemType e) (3) ListDelete_Sq(SqList L, int i, ElemType e) 四、请写出线性链表的结点类型定义LNode及指向结点的指针类型定义LinkList , 并给出逆序创建带头结点的单链表的算法操作步骤的文字描述及算法的类C语言描述。 void CreateList_L(LinkList L, int n) * 五、在双向链表中,在ai之前插入一结点,画出指针的变化,并写出指针变化的主干语句。 六、已知q为z所在结点的指针,删除y所在结点。画出指针的变化,并写出指针变化的主干语句。 x s a i ai-1 q z q y x * 第二章作业解答: 一、 1.【A】2.【B】3.【C】4.【A】 5.【B】 6.【C】7.【D】8.【D】9.【B】10.【B】 二、顺序表的特点: (1)通过元素的存储顺序反映线性表中数据元素之间的逻辑关系 (2)可随机存取顺序表的元素; (3)顺序表的插入、删除操作要通过移动元素实现。 线性链表的特点: (1)通过保存直接后继元素的存储位置来表示数据元素之间的逻辑关系; (2)插入删除操作通过修改结点的指针实现; (3)不能随机存取元素。 * 解答(续): 三、解: 顺序表的
您可能关注的文档
最近下载
- FLEX SYSTEM EN2092 1GB ETHERNET调试文档模板.pdf VIP
- 2024年9月中国汽车产销报告.pdf VIP
- 2024年11月广东深圳市福田区选用机关事业单位辅助人员和社区专职工作者143人笔试备考题库及答案解析.docx VIP
- 流体力学 课件 第6章 气体射流.pptx
- 武汉理工大学材料科学基础课件(全套).pdf
- 风貌改造工程施工组织设计.doc
- 药品生物检定技术 全套教案.doc
- 浅谈双碳战略下的自来水厂碳核算碳减排经验分享_供水技术讲座资料课件.pptx
- 2024广州铁路局机考.pdf
- 11《动物的眼睛》教学设计-2023-2024学年科学二年级下册青岛版.docx VIP
文档评论(0)