急求全国2011年10月高等教育自学考试 钢结构试题 课程代码：02442 谁有自考《钢结构》（课程代码：02442）的全书课件啊，传我...
2024-05-31m.verywind.com
自考钢结构的历年考试题及答案~
介绍的数据结构的问题
课程代码：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];
写下开放的哈希表查找算法。
啊·怕有点难哟
2012年1月高等教育自学考试小学语文教学试题代码00410 答：2012年1月高等教育自学考试小学语文教学试题代码00410 100 求这套试题的选择题答案,还有2011年10月的全国小学语文自考试题的选择题答案,2011年10月的课程代码是09278... 求这套试题的选择题答案,还有2011年10月的全国小学语文自考试题的选择题答案,2011年10月的课程代码是09278 展开 我来答 提示该问答中...
2023年10月自考考试时间和科目公布? 答：高等教育自学考试下半年全国统一考试时间为10月28-29日进行，报考自考2023下半年共考两天，预计考前7-10天左右打印准考证书。2023自学考试下半年什么时候考试各省考试时间河北10月28日-29日天津10月28日至29日内蒙古10月28日-29日北京10月28日-29日江西10月28—29日湖北10月27-29日重庆10月21日至22...
自学考试:2012年10月湖北省报考简章 答：3.独立本科段和本科专业的本科段接纳属于国民教育系列、取得国家承认学历的各类高等教育专科(本科、研究生)专业的毕业生报名, 根据全国考委2011年10月印发的《高等教育自学考试专业和课程改革方案》精神,自2012年10月年起,专科及以上学历的毕业生可直接报考自学考试独立本科段专业,原则上不再加考课程,确需加考的,由...
...自学考试准考证打印时间及入口(10月17日—21日)?福建高等教育... 答：1.准考证打印时间福建龙岩考生须于10月17日至21日凭本人账号和密码,自行登录福建省教育考试院网站“数字服务大厅-自学考试-福建省高等教育自学考试考务考籍管理信息系统”栏目,如实填写《福建省教育考试考生健康申明卡及安全考试书》(请务必认真填写,仅限填报一次,点击确认后不得更改),打印本人准考证(准考证正、反...
求2011年9月河北省自学考试汉语言文学综合考核辅导材料~~之前错过了... 答：求2011年9月河北省自学考试汉语言文学综合考核辅导材料~~之前错过了考试院的下载,谁能传我一份吗?...“词自是一家”和李清照的“词别是一家”形式非常相似,但实质大为不同;在明清戏曲界,“临川派”...教材最好使用全国高等教育自学考试指导委员会编著的《文学概论》。这部教材由童庆炳主编,武汉大学出版社...
黑龙江省关于2022年10月高等教育自学考试注册报考相关工作的通知... 答：2022年10月自学考试全国统考时间:10月22日-25日;科目考试时间:上午9:00-11:30,下午14:30-17:00。二、开考专业及课程我省2022年10月自学考试开考专业及课程已在 “黑龙江省招生考试信息港”发布,详见《关于发布我省2022年10月高等教育自学考试开考计划、考试大纲和教材目录的通知》。经黑龙江省招生考试委员会...
求10年“挑战杯”中国大学生创业计划竞赛视频 急求 链接什么都可 谢谢... 答：PPT模板|挑战杯校决赛商学院作品2014年校决赛资料 免费下载 链接: https://pan.baidu.com/s/1gdkax5gn7AjofOeLS05ibw 提取码: ffie 幻灯片模板即已定义的幻灯片格式。PowerPoint和Word、Excel等应用软件一样，都是Microsoft公司推出的Office系列产品之一，主要用于设计制作广告宣传、产品演示的电子版...
请问怎么区分自考考试的国考和省考的,有什么区别么? 答：1、考试机构不同：国考是中央考试机构；省考是地方考试机构。2、职责不同：中央有全国高等教育自学考试指导委员会(简称全国考委)， 负责全国高等教育自学考试工作。省考委。各省、自治区、直辖市设高等教育自学考试委员会(简称省考委)。主考学校由省考委遴选专业师资力量较强的全日制普通高等学校担任。任务...
2022年10月四川省高等教育自学考试通告(一)? 答：网上注册时间(面向社会开考专业新生):2022年8月8日9:00至8月10日17:00;注册信息审核时间(面向社会开考专业新生):2022年8月8日9:00至8月11日16:00。(二)注册流程网上注册操作指南详见《四川省高等教育自学考试管理信息系统新生注册操作指南》(附件1)。1.系统账号注册。考生需使用谷歌或火狐浏览器登录四川省...
求四川省2011年4月高等教育自学考试教育学(A级)和教育心理学(A级)真... 答：求四川省2011年4月高等教育自学考试教育学(A级)和教育心理学(A级)真题 10 我来答 1个回答 #热议# 已婚女性就应该承担家里大部分家务吗?...答:自20世纪中叶以来世界范围的教育改革运动中,各种各样新的教学方法不断出现,其中有一些带来了教学实践的显著变化,并且产生了广泛的影响, (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];
写下开放的哈希表查找算法。
啊·怕有点难哟
