数据结构(本)课程作业

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

1、数据结构(本)课程作业保持青春的秘诀，是有一颗不安分的心。数据结构（本）课程作业作业1（本部分作业覆盖教材第1-2章的内容）　　一、单项选择题　　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．算法的时间复杂度与（D）有关。A．所使用的计算机B．与计算机的操作系统　　　C．与算法本身D．与数据结构　　9

3、．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（A）。A．n-i+1B．n-iC．n-i-1D．i　　10．设有一个长度为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->next=NULL12．在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（D）。A．p->next

4、=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==NULL　　C．P->next==headD．P==head　　14．链表不具有的特点是（A）。　　A．可随机访问任一元素B．插入删除不需要移动元素　　C．不必事先估计存储空间D．所需空间与线性表长度成正比　　15．带头结点的链表为空的判断条件是（B）（设头指针为head）。　　　　A．head==NULL　

5、　　　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=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和

6、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个元素的地址是（C）。A．98B．100C．102D．10620．有关线性表的正确说法是（D）。　　A．每个元素都有一个直接前驱和一个直接后继　　B．线性表至少要求一个元素　　C．表中的元素必须按由小到大或由大到下排序D．除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继　　二、填空题　　1．在一个长度为n的顺序

7、存储结构的线性表中，向第i(1?i?n+1)个元素之前插入新元素时，需向后移动n-i+1个数据元素。　　2．从长度为n的采用顺序存储结构的线性表中删除第i(1?i?n+1)个元素，需向前移动n-i个元素。　　3．数据结构按结点间的关系，可分为4种逻辑结构：线性表、树、图、集合。　　4．数据的逻辑结构在计算机中的表示称为物理结构或存储。　　5．除了第1个和最后一个结点外，其余结点有且只有一个前驱结点