2016春北交《数据结构(专)》在线作业一
东师《数据结构16秋在线作业1
A.错误
B.正确
正确答案：
3.连通图的各边权值均不相同，则该图的最小生成树是唯一的。
A.错误
B.正确
正确答案：
4.一棵哈夫曼树的带权（外部）路径长度等于其中所有分支结点的权值之和。
A.错误
B.正确
正确答案：
5.线性表只能用顺序存储结构实现。
A.错误
C.p->ltag = = 1且p->lchild = = NULL
D.p->ltag = = 0
正确答案：
5.有一个 100*90 的稀疏矩阵，非零元素有 10个，设每个整型数占2字节，则用三元组表 示该矩阵时，所需的字节数是()。
A.60
B.66
C.18000
D.33正确答案：
6.一个队列的入队序列是a、b、c、d，则队列的输出序列是 ()。
A.错误
B.正确
正确答案：
6.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
A.错误
B.正确
正确答案：
7.哈希表 （散列表 ）的平均查找长度与处理冲突的方法无关。
A.错误
B.正确
正确答案：
8.顺序存储结构的主要缺点是不利于插入、删除操作。
A.错误
B.正确
正确答案：
9.二叉树中序线索化后，不存在空指针域。
A.错误
B.正确
正确答案：
17.二叉树的中序遍历序列中，任意一个结点均处在其右子女结点(若存在 )的前面。A.错误
B.正确 正确答案：
18.数据的存储 (物理 )结构是指数据在计算机内的实际存储形式。A.错误
B.正确 正确答案：
16秋北交《桥梁工程(专)》在线作业1
B. 横隔板
C. 内纵梁
D. 腹板
正确答案：
6. 单向板是指长宽比( )的周边支承桥面板。
A. 大于2
B. 等于和大于2
C. 等于和小于2
D. 小于2
正确答案：
7. 在桥梁施工中，预拱度的大小通常取( )
A. 全部恒载所产生的竖向挠度
B. 全部恒载和全部活载的所产生的竖向挠度
A. 错误
B. 正确
正确答案：
5. 计算主梁的弯矩和剪力时，可在全跨内取用相同的荷载横向分布系数。
A. 错误
B. 正确
正确答案：
6. 横隔梁在装配式 T 梁桥中起着保证各片主梁相互连成整体的作用。
A. 错误
B. 正确
正确答案：
7. 在超静定梁中，混凝土徐变引起的结构次内力在梁内的分布是非线性的，因为在混凝土结硬初期，徐变增长较快，随着龄期的增长，徐变逐渐减慢。
正确答案：
8. 在计算梁或板的侧模板的强度时，应考虑的荷载有（ ）
A. 振捣混凝土产生的荷载
B. 新浇混凝土对侧面模板的压力
C. 倾倒混凝土时产生的水平荷载
D. 新浇混凝土的重力
正确答案：
9. 常用支架设计中应对（ ）进行强度和稳定验算。
A. 支架整体
B. 杆配件
C. 节点
A. 横梁的刚度与主梁相同
B. 横梁的刚度为无穷小
C. 横梁的刚度为无穷大
D. 上述三个答案都不对
正确答案：
北交《桥梁工程（专）》在线作业1
二、多选题（共 10 道试题，共 40 分。）
1. 常用模板设计时，在计算荷载作用下，应对（ ）分别进行强度刚度及稳定性验算。
16秋北交《计算机组成原理》在线作业一
12. 以下叙述正确的是（ ）
A. 主存的存取速度可以与CPU匹配
B. 主存由RAM构成，不包括ROM
C. 辅存中的程序需要调入主存中才能运行
D. 若指令的地址码为20位，则主存容量一定是20MB
正确答案：
13. 采用DMA方式传送数据时，每传送一个数据就要用一个______时间。
D. 通道。
正确答案：
12. 指令中用到的数据可以来自（）
A. 通用寄存器
B. 微程序存储器
C. 输入输出接口
D. 内存单元
正确答案：
13. 微指令格式可分为_____。
A. 垂直
B. 定长
C. 不定长
D. 水平
正确答案：
14. 计算机硬件不能直接识别和运行的有（）程序。
储周期
D. 总线周期
正确答案：
14. 下述I/O控制方式中，主要由程序实现的是______。
A. PPU(外围处理机)方式
B. 中断方式
C. DMA方式
D. 通道方式
正确答案：
15. EPROM是指（ ）
A. 读写存储器
B. 只读存储器
A. 1M
B. 512KB
C. 256K
D. 256KB
正确答案：
2. 某存储器芯片的存储容量为8K×12位，则它的地址线为（ ）。
A. 11
B. 12
C. 13
D. 14
正确答案：
3. 信息可以同时在两个方向上传输的总线称为 总线
A. 单工
B. 半双工
C. 全双工
正确答案：
2016春北交《C语言程序设计》在线作业一
北交《语言程序设计》在线作业一一、单选题（共 15 道试题，共 30 分。
）1. 不合法的八进制数是(). 0. 028. 077. 01正确答案：2. 若有以下定义和语句： int [10]={1,2,3,4,5,6,7,8,9,10},*p=; 则不能表示数组元素的表达式是____。
. *p. [10]. *. [p-]正确答案：3. 下面说法错误的是______。
. 整型变量可以存放字符型数据. 字符型变量可以存放任意整型常量的值. 变量必须限定以后使用. 字符串的长度不等于它占的字节数正确答案：4. 已知int m,n,i=2；执行语句m=-i++；n=++i；后，m和n的值分别是_____。
. -3 4. -2 4. -3 3. -2 3正确答案：5. 若有输入语句snf( "%%%"， &x,&y,&z);则不能使x值为5， y值为6， z值为7的输入是______。
. 5,6 ,7<回车>. 5 6 7<回车>. 5 6 <回车> 7<回车>. 5<回车>，6<回车>，7<回车>正确答案：6. 语言源程序文件经过编译程序编译连接之后生成一个后缀为()的文件。
. ”.”. “.oj”. “.x”. “.s”正确答案：7. 语言是_______语言。
. 高级. 中级. 机器. 汇编正确答案：8. 设n=3;则执行 ++n语句后，n的值为_____。
（）. 5. 4. 3. 2正确答案：9. 语言程序从min()函数开始执行，所以这个函数要写在____。
. 程序文件的开始. 程序文件的最后. 它所调用的函数的前面. 程序文件的任何位置正确答案：10. 执行以下程序段后， x， y和z的值分别是______。
北交《数据结构》在线作业一答卷
B.100
C.240
D.270
答案:C
34.如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
A.起泡排序
B.简单选择排序
C.快速排序
D.堆排序
答案:D
35.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。
B.不必事先估计所需存储空间大小
C.插入与删除时不必移动元素
D.所需空间与线性表长度成正比
答案:A
3.下列那种排序需要的附加存储开销最大（）。
A.插入排序
B.快速排序
C.归并排序
D.堆排序
答案:C
4.线索化二叉树中某结点D，没有左孩子的主要条件是（）。
A.D->Lchild=Null
31.设有1000个元素，用折半查找时，最大比较次数是（）。
A.7
B.25
C.10
D.1
答案:C
32.若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（ ）。
A.二叉排序树
B.哈夫曼树
C.堆
D.AVL树
答案:C
33.数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（ ）。
北交《数据结构》在线作业一-0003
试卷总分:100 得分:100
一、单选题 (共 38 道试题,共 95 分)
1.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.
春北交电工电子技术基础在线作业一二优选稿
春北交电工电子技术基础在线作业一二集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）北交《电工电子技术基础》在线作业一0一、单选题：1.（单选题）下面选项中提高功率因数的原则叙述不对的是______ (满分A加至负载上的电压不变B负载的有功功率不变C负载的有功功率增加D原负载的工作状态不变正确答案:C2.（单选题）电容C具有______的作用。
(满分A隔直通交B隔交通直C隔直隔交低频D通直通交正确答案:A3.（单选题）负载增加指负载取用的_____和____增加。
. (满分A电流,功率B电压,功率C电流,电压D电压,电阻正确答案:A4.（单选题）下面哪些选项与电容器的电容值计算无关\n_________ (满分 A极板面积B板间距离C介电常数D极板厚度正确答案:5.（单选题）放大电路在小信号运用时的动态特性如Au、ri、r0等应采用的方法是________。
(满分A图解法B瞬时极性法C微变等效电路法D估算法正确答案:6.（单选题）电路中某处短路时的特征\n_________ (满分:)A短路处的电流等于零B短路处的电压等于零C短路处的电阻等于零D不确定正确答案:7.（单选题）三极管放大的外部件：发射结________、集电结________。
(满分:)A正偏，正偏B正偏，反偏C反偏，正偏D反偏，反偏正确答案:8.（单选题）交流设备名牌标注的电压、电流均为______。
(满分:)A最大值B最小值C平均值D有效值正确答案:9.（单选题）指出下列电路中能够把串行数据变成并行数据的电路应该是________. (满分:)AJK触发器B3/8线译码器C移位寄存器D十进制计数器正确答案:10.（单选题）电容滤波适合于要求输出电压________、负载电流________且负载变化________的场合。
(满分:)A较高,较大，较小B较高,较小，较大C较高,较大，较大D较高,较小，较小正确答案:11.（单选题）负载增加指负载取用的\n_____和____增加。
19秋北交《数据结构》在线作业一-0001参考答案
北交《数据结构》在线作业一-0001
试卷总分:100 得分:100
一、单选题 (共 38 道试题,共 95 分)
1.无向图的邻接矩阵是一个 ( )。
A.零矩阵
B.对角矩阵
C.对称矩阵
D.上三角矩阵
答案:C
2.串的长度是（）。
A.串中所含字符的个数且字符个数大于0
B.串中所含字符的个数
C.串中不同字符的个数
D.串中不同字母的个数
答案:B
3.对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。
A.O(n*n)
B.O(nlogn)
C.O(n)
D.O(log2n)
答案:B
4.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( )方式。
A.顺序存储
B.链式存储
C.索引存储
D.散列存储
答案:A
5.算法分析的目的是（）。
A.研究算法中的输入和输出的关系
B.找出数据结构的合理性
C.分析算法的易读性和文档性
D.分析算法的效率以求改进
答案:D
6.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
A.p->next=HL;p=HL;
B.p->next=HL->next;HL->next=p;
C.p->next=HL;HL=p;
D.HL=p;p->next=HL;
答案:C
7.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。
北交《数据结构》在线作业一-0005.8B280A7A-E18B-4D0F-AB96-2716C902E6AD(总15页)
北交《数据结构》在线作业一-0005
每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.
A:插入
B:交换
C:选择
D:归并
答案：A
计算机的算法是（）。
A:计算方法
B:排序方法
C:对特定问题求解步骤的一种描述
D:调度算法
答案：C
以下数据结构中不属于线性数据结构的是（）。
A:线性表
C:二叉树
D:栈
答案：C
线性链表不具有的特点是（）。
A:随机访问
B:不必事先估计所需存储空间大小
C:插入与删除时不必移动元素
D:所需空间与线性表长度成正比
答案：A
设有1000个元素，用折半查找时，最大比较次数是（）。
A:1
B:7
C:10
D:25
答案：C
设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。
2016春北交《铁路货运组织》在线作业一
北交《铁路货运组织》在线作业一一、单选题（共 15 道试题，共 30 分。
）1. 下列有关货运的途中作业的货运检查程序说法错误的是( ). 车站调度员应及时将班计划、阶段计划、变更计划下达给车站值班员. 在列车到达前5min，货运检查员应出场立岗，在列车到达、通过时，对列车进行目测预检. 两侧货运检查员应从车列的一端同步逐车进行检测，对重点车进行记录. 货车整理分为甩车整理和在列整理。
正确答案：2. 下列关于铁路危险货物的品名编号说法错误的是( ). 铁危编号是判断货物是否为危险货物的重要标志，是办理承运、配放、确定运输条件的主要依据，但不能用来在发生事故时作为采取施救措施的依据. 铁危编号由3位阿拉伯数字及英文大写字母组成. 铁危编号第1位数字表示该危险货物的类别. 同一品名编号具有不同运输条件时，在数字编号后用英文大写字母表示. 同一品名，不同状态的危险货物不能比照运输正确答案：3. 下列有关毒性物质和感染性物质的说法，错误的是( ). 毒性物质在吞食、吸入或与皮肤接触后可能损害人类健康、造成严重损伤甚至死亡. 毒性物质毒性的大小通常用半数致死量或半数致死浓度表示. 农药、硒粉属于二级毒性物质. 感染性物质为含有病原体的物质，包括生物制品、诊断样品、基因突变的微生物、生物体和其他媒介如病毒蛋白。
正确答案：4. 下列关于超偏载分级标准表，说法正确是( ). 大于货车容许载重量20t的属于严重超载. 大于货车容许载重量10t的属于一般超载. 货物总重心投影距车辆纵中心距离大于150mm的属于严重偏载. 货车两转向架承受重量之差大于10t的是严重偏重正确答案：5. 下列关于货物运价的概念，说法错误的是( ). 铁路货物运价是运输价值的货币表现，是铁道部门规定的货物运输的计划价格. 在制定货物运价总水平是，不仅要补偿铁路运输中所消耗的劳动量，还必须保证国家规定的积累. 国务院规定对铁路货物运输价格及杂项作业收付费标准实行政府价格听证制度，听证的主要形式是价格听证会. 铁路货物运输费用的收费项目及收费标准，应在车站的营业场所公告。
16秋北交《可靠性基础》在线作业一
A. 平均寿命
B. 可靠寿命
C. 特征寿命
D. 中位寿命
正确答案：
北交《可靠性基础》在线作业一
三、判断题（共 15 道试题，共 30 分。）
1. 由可靠度的定义可知，只要时间充分的长，全部产品都会失效
13. 能对产品导致电性能改变，材料腐蚀和机械损伤的影响是（ ）。
A. 气候条件
B. 力ቤተ መጻሕፍቲ ባይዱ条件
C. 辐射条件
D. 生物条件
正确答案：
14. .失效后果的严重程度分为（ ）级。
A. 2
B. 3
C. 4
D. 5
正确答案：
15. 对数分布用于（ ）引起的失效分布。
A. 裂痕扩展
B. 磨损寿命
C. 疲劳失效
D. 同一批晶体管放大倍数的波动或寿命波动
正确答案：
北交《可靠性基础》在线作业一
二、多选题（共 20 道试题，共 40 分。）
1. 威布尔分布可以蜕化为（ ）。
A. 指数分布
B. 瑞利分布
C. 常态分布
D. 正态分布
正确答案：
2. FEMA的优点有（ ）。
B. 尽可能采用新研制的电路
C. 尽可能选用未定型的电路
正确答案：
16. 可靠性经典近似置信方法中，工程中常使用（ ）和序压缩相结合方法.
A. 极大似然估计法
B. 修正极大似然法
C. 序压缩方法
D. 修正极大似然
正确答案：
17. 三次设计的内容（ ）.
A. 系统设计
东北大学16春学期《数据结构Ⅰ》在线作业参考答案
东北大学16春学期《数据结构Ⅰ》在线作业参考答案一、单选题：1. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 (满分:5)A. 1和5B. 2和4C. 4和2D. 5和12. 为便于判别有向图中是否存在回路，可借助于 (满分:5)A. 广度优先搜索算法B. 最小生成树算法C. 最短路径算法D. 拓扑排序算法3. 连通网的最小生成树是其所有生成树中 (满分:5)A. 顶点集最小的生成树B. 边集最小的生成树C. 顶点权值之和最小的生成树D. 边的权值之和最小的生成树4. 上溢现象通常出现在 (满分:5)A. 顺序栈的入栈操作过程中B. 顺序栈的出栈操作过程中C. 链栈的入栈操作过程中D. 链栈的出栈操作过程中5. ALV树是一种平衡的二叉排序树，树中任一结点的 (满分:5)A. 左、右子树的高度均相同B. 左、右子树高度差的绝对值不超过1C. 左子树的高度均大于右子树的高度D. 左子树的高度均小于右子树的高度6. ISAM文件的周期性整理是为了空出 (满分:5)A. 磁道索引B. 柱面索引C. 柱面基本区D. 柱面溢出区7. 已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t 到s。
若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到 (满分:5)A. P=″SCIENCE″B. P=″STUDY″C. S=″SCIENCE″D. S=″STUDY″8. 链栈与顺序栈相比，比较明显的优点是 (满分:5)A. 插入操作更加方便B. 删除操作更加方便C. 不会出现下溢的情况D. 不会出现上溢的情况9. 当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为 (满分:5)A. A．左子树的叶子结点B. B．左子树的分支结点C. C．右子树的叶子结点D. D．右子树的分支结点10. 高度为5的完全二叉树中含有的结点数至少为 (满分:5)A. 16B. 17C. 31D. 3211. 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为 (满分:5)A. 0B. 1C. 48D. 4912. 快速排序在最坏情况下的时间复杂度是 (满分:5)A. O(n2log2n)B. O(n2)C. O(nlog2n)D. O(log2n)13. for（i=0；i；i++）for（j=0；j；j++）c［i］［j］=0；for（i=0；i；i++）for（j=0；j；j++）for（k=0；k；k++）c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；上列程序的时间复杂度为 (满分:5)A. O（m+n×t）B. O（m+n+t）C. O（m×n×t）D. O（m×t+n）14. 根据数据元素的关键字直接计算出该元素存储地址的存储方法是 (满分:5)A. 顺序存储方法B. 链式存储方法C. 索引存储方法D. 散列存储方法15. 在计算机内实现递归算法时所需的辅助数据结构是 (满分:5)A. 栈B. 队列C. 树D. 图16. 除第一层外，满二叉树中每一层结点个数是上一层结点个数的 (满分:5)A. 1/2倍B. 1倍D. 3倍17. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是 (满分:5)A. 250B. 500C. 254D. 以上答案都不对18. 若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列 (满分:5)A. 一定存在B. 一定不存在C. 不一定存在D. 不确定19. 以下说法不正确的是 (满分:5)A. 无向图中的极大连通子图称为连通分量B. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点C. 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点D. 有向图的遍历不可采用广度优先搜索20. 数据元素及其关系在计算机存储器内的表示，称为数据的 (满分:5)A. 逻辑结构B. 存储结构C. 线性结构D. 非线性结构16春学期《数据结构Ⅰ》在线作业2一、单选题：1. 设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是 (满分:5)A. 8B. 3C. 5D. 92. for（i=0；i；i++）for（j=0；j；j++）c［i］［j］=0；for（i=0；i；i++）for（j=0；j；j++）for（k=0；k；k++）c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；上列程序的时间复杂度为 (满分:5)A. O（m+n×t）B. O（m+n+t）C. O（m×n×t）D. O（m×t+n）3. 为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为 (满分:5)A. 05B. 37D. 624. 已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t 到s。
15春北交《数据结构》在线作业一答案辅导资料
15春北交《数据结构》在线作业一答案辅导资料15春北交《数据结构》在线作业一答案辅导资料一、单选题（共38 道试题，共95 分。
）V 1. 在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（）。
A. n/mB. m/nC. n/(n+m)D. m/(n+m)满分：2.5 分2. 设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。
A. 连接B. 模式匹配C. 求子串D. 求串长满分：2.5 分3. 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。
A. 10，15，14，18，20，36，40，21B. 10，15，14，18，20，40，36，21C. 10，15，14，20，18，40，36，21D. 15，10，14，18，20，36，40，21满分：2.5 分4. 二叉树第i层上至多有（）结点。
A. 2iB. 2 的i次方C. 2i-1D. 2 的i-1次方满分：2.5 分5. 具有65个结点的完全二叉树其深度为（）。
A. 8B. 7C. 6D. 5满分：2.5 分6. 设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。
A. R-FB. N-（R-F）C. （R-F+N）%ND. （F-R+N）%N满分：2.5 分7. 串的逻辑结构与（）的逻辑结构不同。
A. 线性表B. 栈C. 队列D. 树满分：2.5 分8. 无向图的邻接矩阵是一个( )。
A. 对称矩阵B. 零矩阵C. 上三角矩阵D. 对角矩阵满分：2.5 分9. 判定一个顺序栈（最多元素为m个）为空的条件是（）。
A. top＝＝0B. top＝＝mC. top!＝0D. top!＝m满分：2.5 分10. 下列数据结构中，能用折半查找的是( )。
北交《数据结构(专)》在线作业二-0003.DB2C44DD-03E2-49F9-839F-9DB1CE37462D(总15页)
北交《数据结构（专）》在线作业二-0003
顺序查找法适合于存储结构为（）的线性表。
A:散列表
B:顺序存储或链接存储
C:压缩存储
D:索引存储
答案：B
算法分析的两个主要方面是（）。
A:空间复杂度和时间复杂度
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案：A
对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。
在第一趟划分过程中，元素移动次数最多的序列是
()。
A:82，75，70，16，10，90，68，23 B:23，10，16，70，82，75，68，90 C:70，75，68，23，10，16，90，82 D:70，75，82，90，23，16，10，68答案：D
邻接表是图的一种（）。
A:顺序存储结构
B:链式存储结构
C:索引存储结构
D:列存储结构
答案：B
链表不具有的特点是（）。
A:不必事先估计存储空间
B:可随机访问任一元素
C:插入删除不需要移动元素
D:所需空间与线性表长度成正比
答案：B。
2016春北交《钢结构设计原理(专)》在线作业一
页眉内容北交《钢结构设计原理(专)》在线作业一一、单选题（共 15 道试题，共 30 分。
）1. 某侧面角焊缝长度为600mm，焊脚为8mm，该焊缝的计算长度应为下列哪项（）。
. 600mm. 584mm. 496mm. 480mm正确答案：2. 普通轴心受压构件的承载力经常决定于( )。
. 扭转屈曲. 强度. 弯曲屈曲. 弯扭屈曲正确答案：3. 焊接残余应力不影响构件的（）。
. 整体稳定性. 静力强度. 刚度. 局部稳定性正确答案：4. 产生焊接残余应力的主要因素之一是（）。
. 钢材的塑性太低. 钢材的弹性模量太大. 焊接时热量分布不均匀. 焊缝的厚度太小正确答案：5. 有二个材料分别为Q235钢和Q345钢的构件需焊接，采用手工电弧焊，焊条应选用（）型。
. 43. 50. 55. T50正确答案：6. 钢结构的承载能力极限状态是指（）。
. 结构发生剧烈振动. 结构的变形已不能满足使用需要. 结构达到最大承载力产生破坏. 使用已达五十年正确答案：7. 确定钢材强度设计值的重要指标是（）。
. 屈服点. 弹性极限. 比例极限. 抗拉强度正确答案：8. 屋架的矢高一般为跨度的( )。
. 1/7~1/8. 1/7~1/9. 1/6~1/8. 1/6~1/9正确答案：9. 根据施焊时焊工所持焊条与焊件之间的相互位置的不同，焊缝可分为平焊、立焊、横焊和仰焊四种方位，其中( )施焊的质量最易保证。
. 平焊. 立焊. 横焊. 仰焊正确答案：10. 当梁整体稳定系数φ＞0.6时，用φ’代替φ，主要是因为（）。
. 梁的局部稳定有影响. 梁已进入弹塑性阶段. 梁发生了弯扭变形. 梁的强度降低了正确答案：11. 焊接工字型截面梁腹板设置加劲肋的目的( ). 提高梁的抗弯强度. 提高梁的抗剪强度. 提高梁的整体稳定性. 提高梁的局部稳定性正确答案：12. 当梁上有固定较大集中荷载作用时，其作用点处应（）。
. 设置纵向加劲肋. 设置横向加劲肋. 减少腹板宽度. 增加翼缘的厚度正确答案：13. 钢材的冷弯试验是判别钢材（）的指标。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北交《数据结构（专）》在线作业一一、单选题（共 38 道试题，共 95 分。
）1. 算法的时间复杂度是指（）。
. 执行算法程序所需要的时间. 算法程序的长度. 算法执行过程中所需要的基本运算次数. 算法程序中的指令条数正确答案：2. 线性表的链接实现有利于（）运算。
. 插入. 读表元. 查找. 定位正确答案：3. 若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（）。
. 根结点无右子树的二叉树. 根结点无左子树的二叉树. 根结点可能有左二叉树和右二叉树. 各结点只有一个儿子的二叉树正确答案：4. 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（）方法比较次数最少。
. 直接插入排序. 快速排序. 归并排序. 直接选择排序正确答案：5. 队列操作的原则是（）。
. 先进先出. 后进先出. 只能进行插入. 只能进行删除正确答案：6. 下列数据结构中，能用折半查找的是( )。
. 顺序存储的有序线性表. 线性链表. 二叉链表. 有序线性链表正确答案：7. 非空的循环单链表h的尾节点（由p所指向）满足（）。
. p->nxt=NULL. p=NULL. p->nxt=h. p=h正确答案：8. 以下关于数据的存储结构的叙述哪一条是正确的（）。
. 数据的存储结构是数据间关系的抽象描述. 数据的存储结构是逻辑结构在计算机存储器中的实现. 数据的存储结构分为线性结构和非线性结构. 数据的存储结构对数据运算的具体实现没有影响正确答案：9. 在含n个顶点和条边的无向图的邻接矩阵中,零元素的个数为()。
.. 2. n*n－. n*n－2正确答案：10. 对于含有n个顶点条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。
. O(log2n). O(n*n). O(n). O(log2)正确答案：11. 设有向图有n个顶点和条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。
. O（nlog2）. O（n+）. O(n*). O(n*n)正确答案：12. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为( ）。
. n. n/2. (n+1)/2. (n-1)/2正确答案：13. 判定一个顺序栈（最多元素为m个）为空的条件是（）。
. top＝＝0. top＝＝m. top!＝0. top!＝m正确答案：14. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
. HL=p;p->nxt=HL;. p->nxt=HL;HL=p;. p->nxt=HL;p=HL;. p->nxt=HL->nxt;HL->nxt=p;正确答案：15. 二叉树上叶结点数等于（）。
. 分支结点数加1. 单分支结点数加1. 双分支结点数加1. 双分支结点数减1正确答案：16. 顺序查找法适合于存储结构为（）的线性表。
. 散列表. 顺序存储或链接存储. 压缩存储. 索引存储正确答案：17. 线性链表不具有的特点是（）。
. 随机访问. 不必事先估计所需存储空间大小. 插入与删除时不必移动元素. 所需空间与线性表长度成正比正确答案：18. 从一棵_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（）。
. 原树高度加1. 原树高度减1. 原树高度. 不确定正确答案：19. 广义表（（）,）的表头是（）。
... (). (())正确答案：20. 如下叙述中正确的是（）。
. 串是一种特殊的线性表. 串的长度必须大于零. 串中元素只能是字母. 空串就是空白串正确答案：21. 数组中，每个元素的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址S开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
. 80. 100. 240. 270正确答案：22. 完成堆排序的全过程需要 ( )个纪录大小的辅助空间。
. 1. n. nlog2n. |nlog2n|正确答案：23. 按照二叉树的定义，具有3个结点的二叉树有（）种。
. 3. 4. 5. 6正确答案：24. 在有n个叶子结点的哈夫曼树中，其结点总数为（）。
. 不确定. 2n. 2n+1. 2n-1正确答案：25. 当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（）语句修改top指针。
. top++. top=0. top--. top=N正确答案：26. 设单链表中指针p指着结点，若要删除之后的结点（若存在），则需要修改指针操作为（）。
. P一＞nxt＝p一＞nxt一＞nxt. p＝P一＞nxt. p＝P一＞nxt一＞nxt. p一＞nxt＝p正确答案：27. 在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子等于（）。
. n/m. m/n. n/(n+m). m/(n+m)正确答案：28. 设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。
. R-F. N-（R-F）. （R-F+N）%N. （F-R+N）%N正确答案：29. 链表不具有的特点是（）。
. 不必事先估计存储空间. 可随机访问任一元素. 插入删除不需要移动元素. 所需空间与线性表长度成正比正确答案：30. 树最适合用来表示（）。
. 有序数据元素. 无序数据元素. 元素之间具有分支层次关系的数据. 元素之间无联系的数据正确答案：31. 下列关于栈的叙述正确的是（）。
. 栈是非线性结构. 栈是一种树状结构. 栈具有先进先出的特征. 栈具有后进先出的特征正确答案：32. 带头节点的单链表 h 为空的判定条件（）。
. h=NULL. h->nxt=NULL. h->nxt=h. h!=h正确答案：33. 在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（）个元素。
. n-i. n-i+1. n-i-1. i正确答案：34. 由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
. 23. 51. 53. 74正确答案：35. 关于有向图的邻接表和逆邻接表表示法，下列结论正确的是（）。
. 用邻接表表示法计算入度比较方便. 用邻接表表示法计算入度和出度都方便. 用逆邻接表表示法计算入度和出度都不方便. 用逆邻接表表示法计算入度比计算出度方便正确答案：36. n个顶点的连通图至少有（）条边。
. n-1. n. n+1. 0正确答案：37. 某二叉树结点的前序序列为、、、、、G、F，中序遍历为、、、、、F、G。
该二叉树结点的后序序列为 ( )。
. ,,,,F,G,. ,,,F,,G,. ,G,F,,,,. ,G,,,,F,正确答案：38. 算法分析的两个主要方面是（）。
. 空间复杂度和时间复杂度. 正确性和简明性. 可读性和文档性. 数据复杂性和程序复杂性正确答案：北交《数据结构（专）》在线作业一二、判断题（共 2 道试题，共 5 分。
）1. 二维数组是其数组元素为线性表的线性表?. 错误. 正确正确答案：2. 线性表的逻辑顺序与物理顺序总是一致的. 错误. 正确正确答案：北交《数据结构（专）》在线作业一一、单选题（共 38 道试题，共 95 分。
）1. 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。
在第一趟划分过程中，元素移动次数最多的序列是 ()。
. 82，75，70，16，10，90，68，23. 23，10，16，70，82，75，68，90. 70，75，68，23，10，16，90，82. 70，75，82，90，23，16，10，68正确答案：2. 算法分析的两个主要方面是（）。
. 空间复杂度和时间复杂度. 正确性和简明性. 可读性和文档性. 数据复杂性和程序复杂性正确答案：3. 图的深度优先遍历类似于二叉树的（）。
. 先序遍历. 中序遍历. 后序遍历. 层次遍历正确答案：4. 设有一个二元数组[m][n]，假设[0][0]存放位置在644(10)，[2][2]存放位置在676 (10)，每个元素占一个空间，则[4][5]在（）位置，(10)表明用10进数表示。
. 692(10). 626(10). 709(10). 724(10)正确答案：5. 链表不具有的特点是（）。
. 不必事先估计存储空间. 可随机访问任一元素. 插入删除不需要移动元素. 所需空间与线性表长度成正比正确答案：6. 两个串相等的充分必要条件是（）。
. 两个串的长度相等. 两个串对应位置的字符相等. 两个串的长度相等且对应位置的字符相同. 以上条件都不正确正确答案：7. 下列数据结构中，能用折半查找的是( )。
. 顺序存储的有序线性表. 线性链表. 二叉链表. 有序线性链表正确答案：8. 向二叉排序树中插入一个元素时，其时间复杂度大致为( )。
. O(log以2为底的n). O(n). O(1). O(n*log2n)正确答案：9. 广义表（（）,）的表头是（）。
... (). (())正确答案：10. 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.. 插入. 交换. 选择. 归并正确答案：11. n个顶点的连通图至少有（）条边。
. n-1. n. n+1. 0正确答案：12. 对于含有n个顶点条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。
. O(log2n). O(n*n). O(n). O(log2)正确答案：13. 线性表的链接实现有利于（）运算。
. 插入. 读表元. 查找. 定位正确答案：14. 数组中，每个元素的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址S开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
. 80. 100. 240. 270正确答案：15. 若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（）。
. 二叉排序树. 哈夫曼树. 堆. VL树正确答案：16. 无向图的邻接矩阵是一个 ( )。
. 对称矩阵. 零矩阵. 上三角矩阵. 对角矩阵正确答案：17. 用某种排序方法队线性表（25，84，21，47，15，27，68，35，20）进行排序，元素序列变化如下：（1）25，84，21，47，15，27，68，35，20 （2）20，15，21，25，47，27，68，35，84 （3）15，20，21，25，35，27，47，68，84 （4）15，20，21，25，27，35，47，68，84 所采用的排序方法是（）。