《数据结构与算法》试卷(1A).doc

装订线班级:姓名:学号:江苏技术师范学院东方学院2007—2008学年第2学期《数据结构与算法》试卷(1A)注意事项:。,满分100分,答题时间120分钟。、圆珠笔或签字笔书写。题号一二三四五总分得分得分评卷人一、单项选择题(本大题共10道小题,,共15分)请将答案填于下面的表格,否则该题0分计题号**********答案1、向一个有255个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。      、带头结点的单链表first为空的判定条件是:()==->link==->link==!=NULL3、 设某线性链表的头结点指针为L,L->data表示该链表的结点个数,L->next指向该链表的第一个结点,p指向新建立的结点,其类型与L相同。在建立该链表的过程中,若希望L->next始终指向新输入的结点,可采用如下的C语言语句实现:->next=L->next,L->next=p,L->data++;->next=NULL,L->next=p,L->data++;->data++,L->next=p->next,p->next=L;。4、设A、B、C三个字符以CBA次序依次进栈,则下列哪个为不可能的出栈次序: 、如下陈述中正确的是(    )                 、在二叉树的第4层上至多有多少个结点: 。7、若一棵二叉树具有8个度为2的结点,则该二叉树的叶子个数是()、在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(    )--2e9、5个不同的数据元素进行直接插入排序,最多需要进行( )次比较。 、设有关键码初始序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用下列哪种排序方法对初始序列进行第一趟扫描的结果?、填空题(本大题共15空,每空1分,共15分)1、数据结构的形式定义为:数据结构是一个二元组Data_Structure=(D,S),其中D是_________________、、在一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动__________个元素。3、________是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。=”A;/document/”,则strlen(s)=____________,“/”的字符定位的位置为_______。5、在哈希造表过程中,处理冲突的方法主要有:________________,