急求全国2011年10月高等教育自学考试 钢结构试题 课程代码：02442

Question

如题所述

Answer 1

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时;
而（<N）
{i + +;
S = S + I;
}
17。数据存储结构被划分成4种顺序存储结构，_______，哈希存储结构和索引存储结构。
18。 _______元素向前方移动时，第i个元素（1≤I≤n）的被删除的长度的n个表中的顺序，
19。在一个单链表，插入一个新的节点需要_______指针的。
20。在队列中的结构，允许插入被叫_______一端。
21。稀疏矩阵的压缩存储方法是_______。
22。链的堆栈指针堆栈的顶部的顶部插入一个新节点点* p的，应执行对 - >下一个=顶部和_______操作。
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];
写下开放的哈希表查找算法。追问

是2011年10月的

Answer 2

啊·怕有点难哟