全国2012年1月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是(B)A.集合B.线性结构C.树形结构D.图状结构（任意两个结点可以邻接的结构）2.下面算法程序段的时间复杂度为(C)for(inti=0;inext=L_____。19.在双链表中，前趋指针和后继指针分别为prior和next。若使指针p往后移动两个结点，则需执行语句_P=P->next->next____。注：1.向一个栈顶指针hs的栈中插入一个*s指针，须执行的操作为；s->next=hs;hs=s;2.单列表中指针p要删除其后面的A结点（直接后继）需要执行的操作为：p->next=p->next->next（下一个下一个原则）20.元素s1，s2，s3，s4，s5，s6依次进入顺序栈S，如果6个元素的退栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为_3_____。21.稀疏矩阵一般采用的压缩存储方法是_三元组表_____。22.在一棵树中，___根___结点没有双亲。23.一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右给所有结点编号。设根结点编号为1，若编号为i的结点有父结点，那么其父结点的编号为__i/2__。注：左孩子：为2i，，右孩子为2i+1.24.二叉树的二叉链表存储结构中判断指针p所指结点为叶子结点的条件是_（p->lchild=Null）&&（p->rchild=Null）_____。25.边稀疏的无向图采用__邻接表___存储较省空间。注：有向图采用邻接矩阵。26.除第一个顶点和最后一个顶点相同外，其余顶点不重复的回路，称为_（简单）回路或（简单）环____。27.二分查找算法的时间复杂度...
