自学考试0212《数据结构导论》历年真题全套试题.docVIP

自考02142《数据结构导论》历年真题集电子书 目录 1. 目录 3 2. 历年真题 4 2.1 02142数据结构导论200410 4 2.2 02142数据结构导论200510 8 2.3 02142数据结构导论200610 11 2.4 02142数据结构导论200701 15 2.5 02142数据结构导论200710 18 2.6 02142数据结构导论200801 20 2.7 02142数据结构导论200810 23 2.8 02142数据结构导论200901 26 2.9 02142数据结构导论200910 29 2.10 02142数据结构导论201001 31 2.11 02142数据结构导论201010 35 2.12 02142数据结构导论201101 38 2.13 02142数据结构导论201110 41 3. 相关课程 43 1. 目录 历年真题() ????02142数据结构导论200410() ????02142数据结构导论200510() ????02142数据结构导论200610() ????02142数据结构导论200701() ????02142数据结构导论200710() ????02142数据结构导论200801() ????02142数据结构导论200810() ????02142数据结构导论200901() ????02142数据结构导论200910() ????02142数据结构导论201001() ????02142数据结构导论201010() ????02142数据结构导论201101() ????02142数据结构导论201110() 相关课程() 2.1 02142数据结构导论200410 2004年下半年高等教育自学考试全国统一命题考试 数据结构导论　试题 课程代码 2142 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（　　　） A.逻辑结构、存储结构、机外表示 B.存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D.机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（　　　） A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中，属于加工型的操作是（　　　） A.初始化、求表长度、插入操作 B.初始化、插入、删除操作 C.求表长度、读元素、定位操作 D.定位、插入、删除操作 4.在一个单链表中，若p所指结点不是最后结点，s指向已生成的新结点，则在p之后插入s所指结点的正确操作是（　　　） A.s–next=p–next; p–next= B.p–next=s–next; s–next= C.s–next=p; p–next= 　 D.s–next=p–next; p= 5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（　　　） A.3种 B.4种 C.5种 D.6种 6.C语言对数组元素的存放方式通常采用（　　　） A.按行为主的存储结构 B.按列为主的存储结构 C.按行或列为主的存储结构 D.具体存储结构无法确定 7.根据定义，树的叶子结点其度数（　　　） A.必大于0 B.必等于0 C.必等于1 D.必等于2 8.二叉树若采用二叉链表结构表示，则对于n个结点的二叉树一定有（　　　） A.2n个指针域其中n个指针为NULL B.2n个指针域其中n+1个指针为NULL C.2n-1个指针域其中n个指针为NULL D.2n-1个指针域其中n+1个指针为NULL 9.在一个无向图中，所有顶点的度数之和等于边数的（　　　） A.1倍 B.2倍 C.3倍 D.4倍 10.若采用邻接表存储结构，则图的广度优先有哪些信誉好的足球投注网站类似于二叉树的（　　　） A.先根遍历 B.中根遍历 C.后根遍历 D.层次遍历 11.采用顺序查找法，若在表头设置岗哨，则正确的查找方式通常为（　　　） A.从第0个元素开始往后查找该数据元素 B.从第1个元素开始往后查找该数据元素 C.从第n个元素开始往前查找该数据元素 D.从第n+1个元素开始往前查找该数据元素 12.下列查找中，效率最高的查找方法是（　　　） A.顺序查找 B.折半查找 C.索引顺序查找