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．数据结构中的数据元素存在多对多的关系称为_