2016年电大-数据结构(本)形成性考核作业册.docVIP

数据结构（本）形成性考核作业册 使用说明 本作业册是中央广播电视大学计算机科与技术专业（本科）数据结构（本）课程形成性考核的依据，与《数据结构（本科）》教材（李伟生主编，中央电大出版社出版）配套使用。 数据结构（本）课程是中央广播电视大学计算机科学技术专业的一门统设必修、学位课程，4学分，共72学时。其中实验24学时，开设一学期。特点课程成绩按百分制记分，其中形成性考核所占的比例为0%，终结性考试占0％可以获得课程学分。6．数据结构中，与所使用的计算机无关的是数据的（ ）。 A．存储结构 B．物理结构 C．逻辑结构 D．物理和存储结构 7．下列的叙述中，不属于算法特性的是（ ）。 A．有穷性 B．输入性 C．可行性 D．可读性 8．算法分析的目的是（ ）。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 9．数据结构是一门研究计算机中（?? ）对象及其关系的科学。 A数值运算 B非数值运算 C集合 D．非集合 next D．q- next NULL 15．在一个单链表中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; 16．非空的单向循环链表的尾结点满足（??? ）（设头指针为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 20． 三、问答题 1．简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？ 2．解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。 3．什么情况下用顺序表比链表好？ 4．头指针、头结点、第一个结点（或称首元结点）的区别是什么？ 5．解释带头结点的单链表和不带头结点的单链表的区别。 6．与单链表相比，双向循环链表有哪些优点？ 四、程序填空题 1．下列是用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。 NODE *create1 n /* 对线性表 1,2,.....,n ,建立带头结点的单向链表 */ NODE *head,*p,*q; int i; p NODE * malloc sizeof NODE ; head p; q p; p- next NULL; for i 1;i n;i++ p NODE * malloc sizeof NODE ; （1） ; （2） ; （3） ; （4） ; return head ; 2．下列是用头插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。 NODE *create2 n /*对线性表 n,n-1,.....,1 ,建立带头结点的线性链表 */ NODE *head,*p,*q; int i; p NODE * malloc sizeof NODE ; （1） ; p- next NULL; （2） ; for i 1;i n;i++ p NODE * malloc sizeof NODE ; p- data i; if i 1 （3） ; else （4） ; （5） ; return head ; 3．下列是在具有头结点的单向列表的第ij个结点之间插入新结点x的算法（1 i n+1），请在空格内填上适当的语句。 int insert NODE *head,int x,int i NODE *q,*p; int j; （1） ; j 0; while q! NULL j i-1 q q- next;j++; if q NULL return 0 ; p NODE * malloc sizeof NODE ; p- data x; （2） ; （3） ; return 1 ; 4．下列是在具有头结点单向列表中删除第i个结点，请在空格内填上适当的语句。 int delete NODE *head,int i NODE *p,*q; int j; q head; j 0; while q! NULL j