2018 年电大数据结构(本)形成性考核册(作业1-4).doc

2018 年电大数据结构(本)形成性考核册(作业1-4).doc

  1. 1、本文档共37页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2018 年电大数据结构(本)形成性考核册(作业1-4).doc

数据结构(本)形成性考核作业册 使用说明 本作业册是中央广播电视大学计算机科与技术专业(本科)数据结构(本)课程形成性考核的依据,与《数据结构(本科)》教材(李伟生主编,中央电大出版社出版)配套使用。 数据结构(本)课程是中央广播电视大学计算机科学技术专业的一门统设必修、学位课程,4学分,共72学时。其中实验24学时,开设一学期。特点课程成绩按百分制记分,其中形成性考核所占的比例为0%,终结性考试占0%可以获得课程学分。 B.物理结构 C.逻辑结构 D.物理和存储结构 5.下列的叙述中,不属于算法特性的是( )。 A.有穷性 B.输入性 C.可行性 D.可读性 6.算法分析的目的是( )。 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 7.数据结构是一门研究计算机中(?? )对象及其关系的科学。 A数值运算????????? B非数值运算 C集合????????????? D.非集合 (next D.q-next=NULL 12.在一个单链表中p所指结点之后插入一个s所指的结点时,可执行( )。 A.p-next= s; s(next= p(next B.p-next=s(next; C.p=s-next D.s-next=p-next; p-next=s; 13.非空的单向循环链表的尾结点满足(??? )(设头指针为head,指针p指向尾结点)。 带头结点的链表为空的判断条件是(???? )(设头指针为head)。     Ahead = =NULL     Bhead-next= =NULL?     Chead-next= =head?   D.head!=NULL  1.在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句(?? )。     A.p=qnext     B.pnext=q?     C.pnext=q-next     D.qnext=NULL 17.在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为( )。 A.r=f-next; B.r=r-next; C.f=f-next; D.f=r-next; 18.在一个链队中,假设f和r分别为队头和队尾指针,则插入s所指结点的运算为( )。 A.f-next=s; f=s; B.r-next=s;r=s; C.s-next=r;r=s; D.s-next=f;f=s; 19.一个顺序表第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的地址是( )。 A.98 B.100 C.102 D.106 20.有关线性表的正确说法是( )。 A.每个元素都有一个直接前驱和一个直接后继 B.线性表至少要求一个元素 C.表中的元素必须按由小到大或由大到下排序 D.除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继 二、填空题 1.在一个长度为n的顺序存储结构的线性表中,向第i(1(i(n+1)个元素之前插入新元素时,需向后移动 个数据元素。 2.从长度为n的采用顺序存储结构的线性表中删除第i(1(i(n+1)个元素 ,需向前移动 个元素。 3.数据结构按结点间的关系,可分为4种逻辑结构: 、 、 、 。 4.数据的逻辑结构在计算机中的表示称为 或 。 5.除了第1个和最后一个结点外,其余结点有且只有一个前驱结点和后继结点的数据结构为 ,每个结点可有任意多个前驱和后继结点数的结构为 。 6.算法的5个重要特性是 、 、 、 、 。 7.数据结构中的数据元素存在多对多的关系称为_

文档评论(0)

zhangningclb + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档