电大数据结构本形成性考核册作业1-4原题带答案

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

1、数据结构（本）课程作业作业1（本部分作业覆盖教材第1-2章的内容）14一、单项选择题1．在数据结构中，从逻辑上可以把数据结构分为（C）。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部机构2．下列说法中，不正确的是（D）。A．数据元素是数据的基本单位B．数据项是数据中不可分割的最小可标识单位C．数据可有若干个数据元素构成D．数据项可由若干个数据元素构成3．一个存储结点存储一个（B）。A．数据项B．数据元素C．数据结构D．数据类型4．数据结构中，与所使用的计算机无关的是数

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

3、与算法本身D．与数据结构9．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（A）。A．n-i+1B．n-iC．n-i-1D．i10．设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（B）。A．n-i+1B．n-iC．n-i-1D．i11．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（C）。A．p=q->nextB．p->next=qC．p->next=qànextD．q->ne

4、xt=NULL12．在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（D）。A．p->next=s;sànext=pànextB．p->next=sànext;C．p=s->nextD．s->next=p->next;p->next=s;13．非空的单向循环链表的尾结点满足（C   ）（设头指针为head，指针p指向尾结点）。A.．P->next==NULLB．P==NULLC．P->next==headD．P==head14．链表不具有的特点是（A）。A．可随机访问任一元素B．插入删除不需要移动元

5、素C．不必事先估计存储空间D．所需空间与线性表长度成正比15．带头结点的链表为空的判断条件是（  B  ）（设头指针为head）。14　　　14　A．head==NULL　　　　B．head->next==NULL 　　　　C．head->next==head 　　D．head!=NULL　　16．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（  C）。　　　　A．p=q->next　　　　B．p->next=q 　　　　C．p->next

6、=q->next　　　　D．q->next=NULL17．在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（C）。A．r=f->next;B．r=r->next;C．f=f->next;D．f=r->next;18．在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（B）。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个

7、元素的地址是（B）。A．98B．100C．102D．10620．有关线性表的正确说法是（D）。A．每个元素都有一个直接前驱和一个直接后继B．线性表至少要求一个元素C．表中的元素必须按由小到大或由大到下排序D．除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继二、填空题1．在一个长度为n的顺序存储结构的线性表中，向第i(1£i£n+1)个元素之前插入新元素时，需向后移动n-i+1个数据元素。2．从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素，需向前移动n-i个元素

8、。3．数据结构按结点间的关系，可分为4种逻辑结构：集合、线性结构、树形结构、图状结构。4．数据的逻辑结构在计算机中的表示称为物理结构或存储结构。5．除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为线性结构，每个结点可有任意多个前驱和后继结点数的结构为非线性结构。146．算法的5个重要特性是有穷性、确定性、可形性、有零个或多个输入、1414有零个或多个输出。7．数据结构中