文档详情

大工18春《数据结构》在线作业2.docx

发布：2019-03-24约1.19千字共3页下载文档

文本预览下载声明

大工18春《数据结构》在线作业2 1、A 2、A 3、A 4、B 5、A 一、判断题共10题，50分 1、树中的结点数等于所有结点的度数加1。 A对 B错正确答案是：A 2、非空满二叉树叶子结点数等于其分支结点数加1。 A对 B错正确答案是：A 3、存在这样的二叉树,对其采用任何次序的遍历,结果相同。 A对 B错正确答案是：A 4、满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树。 A对 B错正确答案是：B 5、完全二叉树的某结点若无左孩子,则它必是叶子结点。 A对 B错正确答案是：A 6、树的高度等于树的深度加1。 A对 B错正确答案是：A 7、若一个结点是某二叉树子树的中

显示全部

相似文档

大工18春《数据结构》在线作业123答案.doc 【奥鹏】[大连理工大学]大工18春《数据结构》在线作业1 试卷总分:100 得分:100 第1题,数据的物理结构是数据的逻辑结构在计算机存储器中的实现。 T、对 F、错正确答案:T 第2题,非线性结构中,至少存在一个元素不止一个直接前驱或不止一个直接后继。 T、对 F、错正确答案:T 第3题,算法是对解题方法和步骤的描述。 T、对 F、错正确答案:T 第4题,顺序表必须占用一片地址连续的存储单元。 T、对 F、错正确答案:T 第5题,链表可以随机存取任一元素。 T、对 F、错正确答案:F 第6题,顺序表中存取每一个元素的时间不同。 T、对 F、错正确答案:F 第7题,插入和删
2018-05-11 约3.77千字 17页立即下载
大工17春《数据结构》在线作业1.doc 大工17春《数据结构》在线作业1 一、单选题（共 10 道试题，共 50 分。） 1. 具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是（）。 A. O(1) B. O(n) C. O(n^2) D. O(nlog2n) 正确答案： 2. 以下数据结构中哪个不是线性结构？（） A. 队列 B. 线性表 C. 栈 D. 二叉树正确答案： 3. 栈的插入和删除操作在( )进行。 A. 栈底 B. 栈顶 C. 任意位置 D. 指定位置正确答案： 4. 采用链式存储结构的线性表要求内存中可用存储单元的地址（）。 A. 必须是连续的 B. 一定是不连续的 C. 连续或不连续都
2017-07-13 约1.52千字 3页立即下载
大工16秋《数据结构》在线作业1.doc 奥鹏大工16秋《数据结构》在线作业1 一、单选（共 10 道，共 50 分。） 1. 在一个具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是（）。 A. O(1) B. O(n) C. O(n^2) D. O(nlog2n) 标准解： 2. 以下数据结构中哪一个是非线性结构？（） A. 队列 B. 线性表 C. 栈 D. 二叉树标准解： 3. 进栈顺序为{a,b,c,d}的序列，出栈顺序不可能为（）。 A. dcba B. cdab C. adcb D. abcd 标准解： 4. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。 A. 必须是连续的 B.
2017-07-11 约1.52千字 3页立即下载
川大《数据结构(1)》18春在线作业2.docx 川大《数据结构(1)》18春在线作业2 1、C 2、D 3、A 4、A 5、C 一、单选题共25题，50分 1、对n个记录进行堆排序，所需要的辅助存储空间为（）。 AO（1og2n） BO（n） CO（1） DO(n2) 正确答案是：C 2、带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（）。 Ahead==NULL Bhead-next==NULL Chead!=NULL Dhead-next==head 正确答案是：D 3、数据的基本单位是（）。 A数据项 B数据类型 C数据元素 D数据变量正确答案是：A 4、设有6个结点的无向图，该图至少应有（）条边才能确
2018-05-09 约3.45千字 7页立即下载
大工19春《数据结构》在线作业123满分答案.docx 大工19春《数据结构》在线作业1 以下选项属于非线性结构的是()。 A.广义表 B.队列 C.优先队列 D.栈正确答案:A 在存储数据时,通常不仅需要存储数据元素的值,还要存储()。 A.数据元素的类型 B.数据的基本运算 C.数据元素之间的关系 D.数据的存取方式正确答案:C 以下选项属于逻辑结构的是()。 A.顺序表 B.散列表 C.有序表 D.单链表正确答案:C 一个递归算法必须包括()。 A.递归部分 B.终止条件和递归部分 C.迭代部分 D.终止条件和迭代部分正确答案:B 算法的时间复杂度与()有关。 A.问题规模 B.计算机硬件的运行速度 C.源程序的长度 D.编译后执行程
2019-05-14 约3.28千字 12页立即下载
川大《数据结构2264》18春在线作业2.docx 川大《数据结构2264》18春在线作业2 1、C 2、D 3、B 4、D 5、D 一、单选题共25题，50分 1、若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。则该二叉树结点的前序遍历的序列为（）。 AE、G、F、A、C、D、B BE、A、G、C、F、B、D CE、A、C、B、D、G、F DE、G、A、C、D、F、B 正确答案是：C 2、AOV网是一种（）。 A有向图 B无向图 C无向无环图 D有向无环图正确答案是：D 3、队列的特点是（）。 A先进后出 B先进先出 C任意位置进出 D前面都不正确正确答案是：B 4、设森林
2018-05-05 约3.54千字 7页立即下载
川大《数据结构2264》18春在线作业1.docx 川大《数据结构2264》18春在线作业1 1、C 2、D 3、A 4、A 5、D 一、单选题共25题，50分 1、树最适合用来表示（）。 A有序数据元素 B无序数据元素 C元素之间具有分支层次关系的数据 D元素之间无联系的数据正确答案是：C 2、下列关于数据结构的叙述中，正确的是（）。 A数组是不同类型值的集合 B递归算法的程序结构比迭代算法的程序结构更为精炼 C树是一种线性结构 D用一维数组存储一棵完全二叉树是有效的存储方法正确答案是：D 3、从一个长度为n的顺序表中删除第i个元素（）时，需向前移动的元素个数是（）。 An-i Bn-i+1 Cn-i-1 Di 正确答案是：A
2018-05-07 约3.34千字 7页立即下载
南开18春学期（1709、1803）《数据结构》在线作业-1.doc 南开18春学期（1709、1803）《数据结构》在线作业 1、D 2、A 3、A 4、B 5、B 30题，60分 1、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（） A必须是连续的 B部分地址必须是连续的 C一定是不连续的 D连续或不连续都可以 D 2、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为() ACBEFDA BFEDCBA CCBEDFA D不定 A 3、引入二叉线索树的目的是（） A加快查 B为了能在二叉树中方便的进行插入与删除 C为了能方便的找到双亲 D使二叉树的遍历结果唯一 A 4、在一个有向图中，所有顶点的入度之
2018-03-23 约3.02千字 16页立即下载
南开18春学期（1709、1803）《数据结构》在线作业.doc 南开18春学期（1709、1803）《数据结构》在线作业 1、C 2、A 3、A 4、C 5、C 30题，60分 1、堆的形状是一棵() A二叉排序树 B满二叉树 C完全二叉树 D平衡二叉树 C 2、深度优先遍历类似于二叉树的() A先序遍历 B中序遍历 C后序遍历 D层次遍历 A 3、折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败。 A20，70，30，50 B30，88，70，50 C20，50 D30，88，50 A 4、有8个结点的有向完全图有（）条边 A14 B28 C56 D112 C
2018-03-22 约3.17千字 16页立即下载
大工18秋《钢结构》在线作业1答案.doc 大工18秋《钢结构》在线作业1 下列关于引弧板的说法不正确的是()。 A.材质与母材相同 B.坡口形式应与焊缝相同 C.手工焊时，焊缝引出长度＞80mm D.用火焰切割去除，并修磨平整正确答案:C 下列哪一项不属于结构上的作用()。 A.荷载 B.温度变化 C.支座沉降 D.内力正确答案:D 钢材的屈服强度是()的标志。 A.强度承载能力极限 B.抗冲击能力极限状态 C.耐腐蚀性极限 D.低温冷脆性极限状态正确答案:A 下列关于焊缝优点的说法中,不正确的是()。 A.构造简单 B.焊件间一般不需要连接板 C.不易于采用自动化生产 D.密封性能
2018-11-22 约1.19千字 3页立即下载
大工18秋《钢结构》在线作业2答案.doc 大工18秋《钢结构》在线作业2 格构式轴心受压柱缀材的计算内力随()的变化而变化。 A.缀材的横截面积 B.缀材的种类 C.柱的横截面面积 D.柱的计算长度正确答案:C 当缀条采用单角钢时,按轴心压杆验算其承载能力,但必须将设计强度按规范规定乘以折减系数,原因是()。 A.格构式柱所给的剪力值是近似的 B.缀条很重要，应提高其安全程度 C.缀条破坏将引起绕虚轴的整体失稳 D.单角钢缀条实际为偏心受压构件正确答案:D 实际轴心受压构件临界力低于理想轴心受压构件临界力的主要原因有初弯曲和();而且()对轴心受压构件临界力的影响是最主要的。 A.残余应力；初弯曲 B
2018-11-20 约1.29千字 3页立即下载
大工18春《钢筋混凝土结构》在线作业-2.docx 大工18春《钢筋混凝土结构》在线作业2 1、A 2、A 3、B 4、A 5、B 一、单选题共5题，30分 1、斜截面受剪破坏的三种破坏形态的斜截面承载力是不同的，其大小顺序应为（）。 A斜压破坏时最大，其次为剪压，斜拉最小 B斜压破坏时最大，其次为斜拉，剪压最小 C剪压破坏时最大，其次为斜压，斜拉最小 D剪压破坏时最大，其次为斜拉，斜压最小正确答案是：A 2、混凝土构件正截面承载力计算的基本假定中，不考虑混凝土的（）强度。 A抗拉 B抗压 C抗剪 D以上答案均正确正确答案是：A 3、构件的计算长度与构件的两端支撑情况有关，当两端固定时，计算长度为（）。 Al（构件的实际长度） B0
2018-09-07 约1.38千字 6页立即下载
大工18春《钢筋混凝土结构》在线作业-3.docx 大工18春《钢筋混凝土结构》在线作业3 1、C 2、B 3、D 4、D 5、C 一、单选题共5题，30分 1、偏心受压长柱的附加偏心距是考虑荷载作用位置的不定性、混凝土质量的不均匀性和施工误差等因素的综合影响，其值取（）。 A偏心方向截面尺寸的1/30 B20mm C偏心方向截面尺寸的1/30和20mm中的较大值 D偏心方向截面尺寸的1/30和20mm中的较小值正确答案是：C 2、预应力度λ大于等于1时，该混凝土为（）。 A部分预应力混凝土 B全预应力混凝土 C普通钢筋混凝土 D素混凝土正确答案是：B 3、平均裂缝间距Lcr与（）无关。 A钢筋保护层厚度 B钢筋直径 C受拉钢筋的有效
2018-09-08 约1.3千字 6页立即下载
大工18春《钢筋混凝土结构》在线作业+1.doc 大工18春《钢筋混凝土结构》在线作业1-0001 试卷总分:100 得分:100 一、单选题 (共 5 道试题,共 30 分) 1.配置预应力钢筋的结构称为（）。 A.素混凝土结构 B.预应力混凝土结构 C.钢管混凝土结构 D.型钢混凝土结构答案:B 2.结构设计中确定梁的截面尺寸，下列哪一项与梁高关系不大（）。 A.梁的支承条件 B.梁的跨度 C.钢筋等级及混凝土强度等级 D.所受荷载大小答案:C 3.我国现行的建筑结构方面的设计规范是以（）为基础的 A.全概率 B.半概率 C.近似概率 D.半概率半经验答案:C 4.结构使用年限超过设计使用年限后（） A.结构立即丧失功能 B
2018-10-06 约1.23千字 6页立即下载
大工18春《钢筋混凝土结构》在线作业3.docx 大工18春《钢筋混凝土结构》在线作业3 1、C 2、B 3、D 4、D 5、C 一、单选题共5题，30分 1、偏心受压长柱的附加偏心距是考虑荷载作用位置的不定性、混凝土质量的不均匀性和施工误差等因素的综合影响，其值取（）。 A偏心方向截面尺寸的1/30 B20mm C偏心方向截面尺寸的1/30和20mm中的较大值 D偏心方向截面尺寸的1/30和20mm中的较小值正确答案是：C 2、预应力度λ大于等于1时，该混凝土为（）。 A部分预应力混凝土 B全预应力混凝土 C普通钢筋混凝土 D素混凝土正确答案是：B 3、平均裂缝间距Lcr与（）无关。 A钢筋保护层厚度 B钢筋直径 C受拉钢筋的有效配
2019-03-16 约1.3千字 3页立即下载