数据结构单元测验1(包含答案与讲解).docVIP

《数据结构》小测验一（2008-2009学年第一学期） 一．判断题(用y表示错，用n表示错对)（每题1 分，共16 分） 1．数据元素是数据的最小单位。（n） 2．数据结构是带有结构的数据元素的结合。（y） 3．数据结构、数据元素、数据项在计算机中的表示分别称为存储结构、结点、数据域。（y） 4．数据项是数据的基本单位。（n） 5．数据的逻辑结构是指各数据之间的逻辑关系，是用户按使用需要而建立的。（y） 6．数据的物理结构是指数据在计算机内实际的存储形式。（y） 7．顺序存储的线性表可以随机存取。（y） 8．顺序存储的线性表的插入和删除操作不需要付出很大的代价，因为平均每次操作只有近一半的元素需要移动。 （n） 9．由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活。 （y） 10．线性表中的元素可以是各种各样的但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。（y） 11．在线性表的顺序存储结构中，逻辑上相邻的两个元素但在物理位置上并不一定紧邻。（n） 12．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（y） 13．在单链表中,任何两个元素的存储位置之间都有固定的联系,因为可以从头结点进行查找任何一个元素。（n） 14．线性表的链式存储结构优于顺序存储结构。（n） 15．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。（y） 16．线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素。（y） 二．选择题（每项选择1分，共25分） 1．A 3.物理结构； B 4逻辑结构; C 1.运算. D2.算法 . E: 6.原来的 2．A 5.数据； B:1.数据元素; C:6.数据项; D: 4.文件 ; E: 7.数据对象 ; F: 9.数据结构 ; G: 3.结构 ; H: 3．复杂性 3 4 5 6 7 8 A A C C D B 9 10 11 12 13 14 D D A A D D 三、填空题（每空1分，共25分） 1、①、数据元素的集合， ②、数据元素之间关系的集合； 2、①顺序存储， ②链式存储； 3、①时间复杂度 4、①O(n) 5、①Head-next=NULL 6、①p-next=L 7、①p-next; ②s 8、①p-next； ②s-data; 9、①p-next-next 10、①顺序 ②顺序 ③顺序 ④链式 ⑤链式 11、①Q=P-next-next;② P-next = P-next-next;③free（Q）; 12、① Head-next == Head; ② Head == NULL; 13、① Head-next = Head-next-next; ② Head = Head -next; 四．阅读下面的程序，根据要求补充完整，经调试得出正确的运行结果。（共18分） 1.下面程序的是判断一个数是否是回文数。请阅读它补充语句使其完整并能正确运行。 回文数定义：输入一个数：123454321 123454321 是回文数 得 分 输入一个数 是回文数 输入一个数 不是回文数 (每空3分，本题共9分) #include stdio.h #include malloc.h #define max 40 struct node {char data; struct node *next; }; int ishs (struct node *head,int n) { char stack[max/2]; struct node *p=head; int top=0; while (topn/2) { stack[top]=p-data; top++; p=p-next; //对，给3分 } if (n%2==1) p=p-next; top--; while (top=0p!=NULLp-data==stack[top];) //对，给3分 {top--