数据结构(本)形成性考核作业1

《数据结构(本)形成性考核作业1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构（本）形成性考核作业册使用说明本作业册是中央广播电视大学计算机科与技术专业（本科）数据结构（本）课程形成性考核的依据，与《数据结构（本科）》教材（李伟生主编，中央电大出版社出版）配套使用。数据结构（本）课程是中央广播电视大学计算机科学技术专业的一门统设必修、学位课程，4学分，共72学时。其中实验24学时，开设一学期。本课程的特点是综合性、实践性强，内容抽象，在专业中具有承上启下的作用。因此，在学习本课程时，要注意理论联系实际，结合教学内容进行上机实践，认真完成作业和实验内容。本课程的总成绩按百分制记分，其中形成性考核所占的比例为30%，终结性考试占70％（

2、闭卷，答题时限为90分钟）。课程总成绩达到60分及以上者为合格，可以获得该课程的学分。本课程的学位课程学分为70分，即课程总成绩达到70分及以上者有资格申请专业学位。本课程共设计了4次形考作业，每次形考作业均包括实验内容，由各地电大根据学生对作业中各种题型练习和实验的完成情况进行考核。对于实验内容要求按实验要求认真完成，并提交实验报告。11数据结构（本）课程作业（1）（本部分作业覆盖教材第1-2章的内容）一、单项选择题1．在数据结构中，从逻辑上可以把数据结构分为（）。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部机构2．下

3、列说法中，不正确的是（）。A．数据元素是数据的基本单位B．数据项是数据中不可分割的最小可标识单位C．数据可有若干个数据元素构成D．数据项可由若干个数据元素构成3．一个存储结点存储一个（）。A．数据项B．数据元素C．数据结构D．数据类型4．每个存储结点只存储一个数据元素，各结点存储在连续的存储空间，该存储方式是（）存储方式。A．顺序B．链接C．索引D．散列5．每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（）存储方式。A．顺序B．链接C．索引D．散列6．数据结构中，与所使用的计算机无关的是数据的（）。A．存储结构B．物理结构C．逻辑结构D．物理和存储

4、结构7．下列的叙述中，不属于算法特性的是（）。A．有穷性B．输入性C．可行性D．可读性8．算法分析的目的是（）。11A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性9．数据结构是一门研究计算机中（  ）对象及其关系的科学。A．数值运算         B．非数值运算C．集合             D．非集合10．算法的时间复杂度与（）有关。A．所使用的计算机B．与计算机的操作系统C．与算法本身D．与数据结构11．把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。A．逻辑结构B．物理结构C．

5、算法的具体实现D．给相关变量分配存储单元12．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。A．n-i+1B．n-iC．n-i-1D．i13．设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。A．n-i+1B．n-iC．n-i-1D．i14．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。A．p=q->nextB．p->next=qC．p->next=qànextD．q->next=NULL15．在一个单链表中p所指结点

6、之后插入一个s所指的结点时，可执行（）。A．p->next=s;sànext=pànextB．p->next=sànext;C．p=s->nextD．s->next=p->next;p->next=s;16．非空的单向循环链表的尾结点满足（   ）（设头指针为head，指针p指向尾结点）。A.．P->next==NULLB．P==NULLC．P->next==headD．P==head17．链表不具有的特点是（）。A．可随机访问任一元素B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与线性表长度成正比18．带头结点的链表为空的判断条件是（    ）（

7、设头指针为head）。　　　　A．head==NULL11　　　　B．head->next==NULL 　　　　C．head->next==head 　　D．head!=NULL　　　19．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（  ）。　　　　A．p=q->next　　　　B．p->next=q 　　　　C．p->next=q->next　　　　D．q->next=NULL20．下面关于线性表的叙述错误的是()。A.．线性表采用顺序存储,必须占用一片地址连续的单元B．线性表采用顺序存储,

8、便于进行插