钢结构自考历年真题

网上也找不到！表示不会做。。。

2010年10月在全国高等教育自学考试 介绍的数据结构的问题 课程代码：02142 多项选择题（本大15每小题2，共30分） 每小题列出的四个备选项中，只有一个是符合要求的主题，请其代码填写在题后的括号。错选，多选或未选均无分。 1。下面的描述是正确的（） A.数据元素是数据的最小单元 B的数据结构是一结构的数据对象 C.数据结构，是指中的集合的特定的关系的一个或多个数据元素之间存在 D.算法和程序，在原理上有没有区别，在讨论的数据结构是通用的 2。合并排序的时间复杂度为（） A. O（N2） B.O（nlog2n） C.O（N） D.O（log2n） 3。搜索的时间复杂度（） A. O（N2） B.O（nlog2n） C.O（N） D.O（log2n） 4。 90000的元素，有关键字值？升序排列，假设为每个元素找到相同的概率，和既不作为关键字，顺序搜索方法的每个元素的值相同的查找表中的顺序存储，需要的平均数目的比较（） A. 25000 B.30000 C.45000 D.90000 5。哈希文件是（） A.文件的顺序 B.索引文件 C.链接文件 D.计算的可寻址文件 6。两个矩阵A：M×N，B：N×P乘以其时间复杂度为（） A. O（N） B.O（MNP） C.O（n2）的 D.O（MP） 7个数据结构中常用的函数调用（） A.堆栈 B.队列 C.链表 D.阵列 8。一个二维数组A [N] [M]列中的优先级存储元素的数组，每个元素占用一个字节，A [1] [1]，导致它的地址，元素A [I] [j]的地址（） A.第（i-1）×m的+（j-1的） B.第（j-1）×n的+第（i-1） C.（J-1）×N + I D.j×N + I 图的广度优先搜索使用的数据结构是（） A.队列 B.树 C.栈 D.集合 10。从小到大冒泡排序法排序，实施后的第一个交换的结果（从）序列（21,19,37,5,2） A.（19,21,37,5,2） B.（21,19,5,37,2） C.（21,19,37,2,5） D.（2,21,19,37,5） 11。数据被表示在计算机存储器中，按照与关键字的交界处直接计算存储的节点的地址，这种方法被称为（） A.索引存储方法 B.顺序存储方法 C.链的存储方法 D.散列存储方法 12。存储在一个单链表中的每个节点具有两个字段，一个数据字段，而另一个是一个指针域指针字段指向的节点（） A.立即前身 B.直接继承 C.起始节点 D.终端节点 13。在一个单链表头指针是已知的，它是在它的尾部要插入一个新的节点，（所需的算法的时间复杂度） A. O（1） B.O（log2n） C.O（N） D.O（n2）的 14。链队列的排队操作，（） A.需要的判别团队是空 B.需要判别团队的是全 C.限制的表头P D.限于结束列表p 15。 26,59,77,31,51,11,19,42路合并以升序排列的整数序列，因此合并的第一阶段（） A.31，51,11,42,26,77,59,19 B.26，59,31,77,11,51,19,42 C.11，19,26,31,42,59,51,77 D.26，11,19,31,51,59,77,42 二，填补空白（本大题共13个小问题，每小题2分，26分） 请每小题与正确答案填写在空格。填写错误，不填均无分。 16。的时间复杂度以下块_______。 = 0，s = 0时; 而（下一个=顶部和_______操作。 23。有m个叶结点的哈夫曼树节点_______。 24。一个完整的二叉树有n个节点的树的根，从上到下，从左至右的所有节点数量。设置的根号1。如果在第i个节点的右子树，右子数_______。 25。 _______树中的节点，节点的前兆。 26。一个n个顶点的完成图的弧是_______。 27。 n个顶点的无向图G的邻接矩阵A [N] [N]存储，包括列的所有元素了我和等于顶点Vi _______的人。 28。平均时间复杂度的选择排序_______。 三，应用题（本大每小题6分，共30分） 29。输入中的元素顺序的堆栈中的输入端1，2，3，4，5，6，可以堆叠回入堆栈中的过程中，无论是配置在堆栈序列3,2,5,6， 4,1和1,5,4,6,2,3，如果我们可以编写进栈，退栈，如果没有，简述理由。 X到堆栈（推（X），流行（X）X退栈） 30。已知的二进制树的根后根遍历序列CEFDBHGA画出二叉树的遍历序列CBEDFAGH。 31。由于表（15,11,8,20,14,13），试用表中的元素的顺序依次插入一个二叉排序树最初是空的，抽奖完成后的二叉插入树进行排序，并确定二叉排序树是一个平衡的二叉排序树，二叉排序树的非平衡调整，以平衡二叉排序树。 32。如题32所示的无向图，（1）写出它的邻接矩阵;（2）写起始顶点的深度 ？ 第一搜索的顶点序列。 问题32所示。 33。冒泡排序法对数据进行排序的序列（49,38,65,97,76,134,27,49），写的排序过程。冒泡排序是一种稳定的排序。 ，算法设计题（每小题7大，共14分） 34二叉树的叶节点中的写作目的。 35。开幕式和哈希表类型定义如下： typedef结构tagnode 公钥类型的关键; tagnode *下; } *指针，节点; 的typedef指针openhash [N]; 写下开放的哈希表查找算法。