电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

全国2012年1月自考数据结构导论考试试题-答案-笔记VIP免费

全国2012年1月自考数据结构导论考试试题-答案-笔记_第1页
1/5
全国2012年1月自考数据结构导论考试试题-答案-笔记_第2页
2/5
全国2012年1月自考数据结构导论考试试题-答案-笔记_第3页
3/5
全国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.二分查找算法的时间复杂度...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

全国2012年1月自考数据结构导论考试试题-答案-笔记

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部