自考数据结构历年真题汇总.pdfVIP

更多优质自考资料尽在百度贴吧自考乐园俱乐部 （/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你 自考真题集02331 数据结构历年真题汇总 自考真题集02331 数据结构历年真题汇总 自自考考真真题题集集0022333311 数数据据结结构构历历年年真真题题汇汇总总 温馨提示：①以上资料是由自考乐园俱乐部为你亲情编辑，感谢自考乐园俱乐部会员美女喝烧酒Q25495***提供素材 ②本套数据结构历年真题汇总共包含18份真题，目前已(更新至2011年1月)，是目前网上最全的本科目真题集 2011 1 全国 年 月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题（本大题共15 小题，每小题2 分，共30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。 错选、多选或未选均无分。 1.下列选项中与数据存储结构无关的术语是（ ） A.顺序表 B.链表 C.链队列 D.栈 2.将两个各有n 个元素的有序表归并成一个有序表，最少的比较次数是（ ） A.n-1 B.n C.2n-1 D.2n 3.已知循环队列的存储空间大小为m，队头指针front 指向队头元素，队尾指针rear 指向队尾元素的 下一个位置，则向队列中插入新元素时，修改指针的操作是（ ） A.rear=(rear-1)%m; B.front=(front+1)%m; C.front=(front-1)%m; D.rear=(rear+1)%m; 4.递归实现或函数调用时，处理参数及返回地址，应采用的数据结构是（ ） A.堆栈 B.多维数组 C.队列 D.线性表 5.设有两个串p 和q，其中q 是p 的子串，则求q 在p 中首次出现位置的算法称为（ ） A.求子串 B.串联接 C.串匹配 D.求串长 6.对于广义表A，若head(A)等于tail(A)，则表A 为（ ） A.( ) B.(( )) C.(( ),( )) D.(( ),( ),( )) 7.若一棵具有n(n0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是 （ ） A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树 C.高度为n 的二叉树 D.存在度为2 的结点的二叉树 8.若一棵二叉树中度为l 的结点个数是3，度为2 的结点个数是4，则该二叉树叶子结点的个数是 （ ） 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园 5346389 5346389 俱乐部id：55334466338899（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部 更多优质自考资料尽在百度贴吧自考乐