全国2010年10月自考数据结构真题及答案.pdfVIP

更多优质自考资料尽在百度贴吧自考乐园俱乐部 （/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你 2010 10 数据结构试题及答案 2010 10 数据结构试题及答案 全1100月自考数数据据结结构构试试题题及及答答案案 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。 错选、多选或未选均无分。 1.数据的四种存储结构是( ) A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构 B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构 C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构 D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构 2.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操 作时间最少，下列选项中，应选择的存储结构是( ) A.无头结点的单向链表 B.带头结点的单向链表 C.带头结点的双循环链表 D.带头结点的单循环链表 3.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是( ) A.head=NULL B.head-next=NULL C.head!=NULL D.head-next!=head 4.若元素的入栈顺序为1，2，3，n，如果第2个出栈的元素是n，则输出的第i(1=i=n)个元素是 ( ) A.n-i B.n-i+l C.n-i+2 D.无法确定 5.串匹配算法的本质是( ) A.串复制 B.串比较 C.子串定位 D.子串链接 6.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a 为第一个元素，其存储地址为1，每个 11 元素占一个字节空间，则a 的地址为( ) 85 A.13 B.18 C.33 D.40 7.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ) A.树中没有度为2的结点 B.树中只有一个根结点 C.树中非叶结点均只有左子树 D.树中非叶结点均只有右子树 8.若根结点的层数为1，则具有n个结点的二叉树的最大高度是( ) A.n B. 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园 5346389 5346389 俱乐部id：55334466338899（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部 更多优质自考资料尽在百度贴吧自考乐园俱乐部 （/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你 C. +1 D.n/2 9.在图G中求两个结点之间的最短路径可以采用的算法是(