文档详情

算法与数据结构知到智慧树期末考试答案题库2024年秋兰州理工大学.docx

发布：2025-01-05约5.48千字共8页下载文档

文本预览下载声明

算法与数据结构知到智慧树期末考试答案题库2024年秋兰州理工大学

求解最短路径的Floyd算法的时间复杂度为(?)。

A:O（n*n*n）B:O（n）C:O（n+c）D:O（n*n）

答案:O（n*n*n）

有些排序算法在每趟排序过程中，都会有一个元素被放置在其最终的位置上，下列情况不会出现在(?)排序算法中。

A:希尔排序???B:堆排序????C:冒泡排序????D:快速排序

答案:希尔排序

一棵完全二叉树上有1001个结点，其中叶子结点的个数是（?）。

A:都不对B:500?C:505?D:250?E:254?

答案:都不对

设用链表作为栈的存储结构则退栈操作（?）。

显示全部

相似文档

算法与数据结构知到智慧树期末考试答案题库2024年秋浙江理工大学.docx 算法与数据结构知到智慧树期末考试答案题库2024年秋浙江理工大学 下面关于哈希查找的说法，正确的是（）。 A:哈希函数构造的越复杂越好，因为这样随机性好，冲突小B:不存在特别好与坏的哈希函数，要视情况而定C:哈希表的平均查找长度有时也和记录总数有关D:除留余数法是所有哈希函数中最好的答案:哈希表的平均查找长度有时也和记录总数有关###哈希函数构造的越复杂越好,因为这样随机性好,冲突小。###除留余数法是所有哈希函数中最好的以下数据结构中，哪一个是线性结构（）？ A:广义表B:稀疏矩阵C:串D:二叉树答案:二叉树对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数
2025-01-07 约4.9千字 9页立即下载
算法与数据结构知到智慧树期末考试答案题库2025年兰州理工大学.docx 算法与数据结构知到智慧树期末考试答案题库2025年兰州理工大学 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（?）答案:错需要借助于一个队列来实现DFS算法。（?）答案:错采用链地址法解决冲突时，查找一个元素的时间是相同的。（?）答案:错通常使用队列来处理函数或过程的调用。（?）答案:错连通图上各边权值均不相同，则该图的最小生成树是唯一的。（?）答案:对连通分量指的是有向图中的极大连通子图。（?）答案:错贪婪算法的特点。（?）答案:在算法的每一步，必须做出若干可能的选择中的一个。；贪婪策略主张所做的选择在当时是最好的选择。；这种策略通常是不能保证找到所
2025-06-01 约8.09千字 14页立即下载
水质工程学知到智慧树期末考试答案题库2024年秋兰州理工大学.docx 水质工程学知到智慧树期末考试答案题库2024年秋兰州理工大学 当污水处理厂的污泥采用厌氧消化降解污泥中的有机物时，最终的产物是下列何项。（） A:生物气和水B:甲烷气和无机物C:甲烷气和二氧化碳D:二氧化碳、水和无机物答案:甲烷气和二氧化碳生物转盘的盘体应轻质、高强、防腐化、防老化、（）、比表面积大以及方便安装、养护和运输。 A:不易于反洗B:易于挂膜C:不易于挂膜D:易于反洗答案:B:易于挂膜两级过滤除锰滤池的设计宜遵守滤速????m/h。（） A:5～8B:3～5C:8～10D:4～6 答案:5～8 “类似物容易吸附类似物”的原则,一般极性吸附剂适宜于
2025-01-06 约3.24千字 6页立即下载
有机与药物合成知到智慧树期末考试答案题库2024年秋兰州理工大学.docx 有机与药物合成知到智慧树期末考试答案题库2024年秋兰州理工大学 A:CB:BC:AD:D 答案:C /zhs/teacherExam_h5/COMMONUEDITOR/202203/e87b8941806d46aa913d196828464791.png A:AB:BC:DD:C 答案: 乙酰乙酸乙酯发生酮式分解的试剂条件是（） A:浓酸 B:稀酸C:稀碱D:浓碱答案:稀碱 /zhs/teacherExam_h5/COMMONUEDITOR/202203/fa1c0508351244f68f28df53b4f80fca.png A:DB:AC:CD:B 答案: /
2025-01-20 约3.83千字 9页立即下载
过程设备设计知到智慧树期末考试答案题库2024年秋兰州理工大学.docx 过程设备设计知到智慧树期末考试答案题库2024年秋兰州理工大学 计算换热面积是以换热管（）为基准，扣除伸入管板内的换热管长度后，计算得到的管束面积。（） A:内径B:中径C:外径D:都可以答案:C:外径应力强度系组合应力基于（）的当量强度，规定为给定点处最大剪应力的两倍，即给定点处最大主应力与最小主应力的代数值（拉应力为正值，压应力为负值）之差。（） A:第一强度理论B:第四强度理论 C:第三强度理论D:第二强度理论答案:第一强度理论法向应力是（）所考虑截面的应力分量，也称为正应力。（） A:相交于 B:平行于C:相切于D:垂直于答案:D:垂直于装有
2024-12-11 约4.98千字 10页立即下载
算法设计与分析（安徽理工大学）知到智慧树期末考试答案题库2024年秋安徽理工大学.docx 算法设计与分析（安徽理工大学）知到智慧树期末考试答案题库2024年秋安徽理工大学 在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是() A:分支限界法B:回溯法和分支限界法C:动态规划 D:回溯法答案:回溯法下列算法中不能解决0/1背包问题的是（） A:分支限界法?? B:动态规划C:贪心法D:回溯法答案:贪心法 4个带有期限的作业调度问题，效益值分别为：20,15,10,5；期限值分别为：2,3,1,2。使用FJS算法，数组P(0,2)的初值分别是（） A:0，0，0B:0，1，2C:-1，-1，-1 答案:-1，-1，-1 集合合并时间上
2025-01-05 约4.93千字 9页立即下载
数据结构（西安理工大学）知到智慧树期末考试答案题库2025年西安理工大学.docx 数据结构（西安理工大学）知到智慧树期末考试答案题库2025年西安理工大学 顺序查找适合于采用（?）存储结构的线性表。答案:顺序或链式顺序存储结构只能存储线性结构，链式存储结构只能存储非线性结构。答案:错顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。答案:错队列的操作特点是后进先出答案:错链式存储方式以指针表示元素间的逻辑关系。答案:对设输入序列为1、2、3、4、5、6，则通过栈的操作后可以得到的输出序列为（）答案:3，2，5，6，4，1 设用链表作为栈的存储结构则退栈操作（??）答案:必须判别栈是否为空设模式串（子串）的长度为m，目标串（主串）
2025-06-01 约9千字 16页立即下载
印刷机原理与结构知到智慧树期末考试答案题库2024年秋西安理工大学.docx 印刷机原理与结构知到智慧树期末考试答案题库2024年秋西安理工大学 处于印刷状态的放料纸卷用完以后，需要停机，由人工将新纸卷的纸带接在正在印刷的纸带上，卸下用完的纸卷芯轴，换新纸卷，这种接纸方式称为(??)。 A:手工接纸B:半自动接纸C:自动接纸D:零速自动接纸答案:手工接纸 /zhs/onlineexam/ueditor/201911/f0b7ecf478114a82a45836fb73ac00a2.png A:由偏心销轴9决定；B:应是活塞5的上升量与整个气动机构上升量的和C:由凸轮1决定；D:由弹簧7调节；答案: 数字印刷与传统印刷的本质区别是：（??） A:数字印
2025-01-18 约5.09千字 9页立即下载
慧营销知到智慧树期末考试答案题库2025年兰州理工大学.docx 慧营销知到智慧树期末考试答案题库2025年兰州理工大学 香水企业可以通过哪些战略来找到新的用户（）。答案:地理扩展；市场开发；市场渗透面向消费者的短促工具有（）。答案:样品赠送；优惠券；抽奖；免费试用面向中间商的短促工具有（）。答案:升职；数量折扣；交易折扣非营利组织按照不同职能可分为（）。答案:履行国家职能的非营利组织；促进群体交流的非营利组织；提供社会服务的非营利组织需要层次理论的提出者是（）。答案:马斯洛销售促进能够刺激（）。答案:顾客购买欲望；中间商积极性销售促进是一种辅助性的促销方式。（）答案:对针对成熟期的产品企业所采取的市场营
2025-05-20 约8.78千字 17页立即下载
钢结构设计原理知到智慧树期末考试答案题库2025年兰州理工大学.docx 钢结构设计原理知到智慧树期末考试答案题库2025年兰州理工大学 高强度螺栓预拉力是根据螺栓的有效抗拉强度确定的，并考虑了以下修正系数：（）。答案:考虑材料的不均匀性的折减系数0.9；；为防止施工时超张拉导致螺杆破坏的折减系数0.9；；考虑拧紧螺帽时，栓杆上产生的剪应力对其材料抗拉强度的降低,除以系数1.2;；附加安全系数0.9。高强度螺栓的抗剪连接中，若为摩擦型连接、其破坏的标志是被连接件沿剪力作用方向发生相对滑移。（）答案:对高强度螺栓由合金结构钢加工制作，并经过适当的热处理。（）答案:错高强度螺栓摩擦型连接的摩擦面抗滑移系数μ仅与构件接触面的处理方法有关。（）答案:错
2025-05-16 约6.71千字 14页立即下载
人机工程设计知到智慧树期末考试答案题库2024年秋兰州理工大学.docx 人机工程设计知到智慧树期末考试答案题库2024年秋兰州理工大学 下列不属于脚踏板装置形式的是（）。 A:往复式B:直动式C:回转式D:遥控式答案:遥控式在各类人机系统中，人都是以（）为中心与外界建立统一协调的关系。 A:呼吸系统B:运动系统C:中枢神经D:感觉器官答案:中枢神经床的长度和宽度、门的高度、过街天桥上防护栏杆的高度、热水瓶把手孔圈的大小、礼堂座位的宽度等，都采取设计。（） A:Ⅲ型产品尺寸设计B:Ⅰ型产品尺寸设计C:ⅡA型产品尺寸设计D:ⅡB型产品尺寸设计答案:ⅡA型产品尺寸设计产品形态中的“形”是产品的物质形体，单指产品的外形；产品形态中的“
2024-12-29 约3.86千字 6页立即下载
水污染控制工程知到智慧树期末考试答案题库2024年秋兰州理工大学.docx 水污染控制工程知到智慧树期末考试答案题库2024年秋兰州理工大学 介于活性污泥法和生物膜法之间的是（）。 A:生物转盘 B:生物接触氧化池 C:生物滤池 D:生物流化床答案:生物接触氧化池生物膜法是利用微生物在固体表面的附着生长对废水进行生物处理的技术.在废水中的有机物“传输到生物膜的过程中，依次经过哪些物质层（）。 A:好氧生物层→厌氧生物层→附着水层→流动水层 B:流动水层→附着水层→好氧生物层→厌氧生物层 C:厌氧生物层→好氧生物层→附着水层→流动水层 D:附着水层→流动水层→厌氧生物层→好氧生物层答案:流动水层→附着水层→好氧生物层→厌氧生物层颗粒运动处于层流状态的特征
2025-01-07 约4.78千字 11页立即下载
织造学（浙江理工大学）知到智慧树期末考试答案题库2024年秋浙江理工大学.docx 织造学（浙江理工大学）知到智慧树期末考试答案题库2024年秋浙江理工大学 喷气引纬系统有单喷嘴引纬系统和什么引纬系统？ A:双喷嘴B:三喷嘴C:四喷嘴D:多喷嘴答案:多喷嘴棉织物下机缩率一般约多大左右 A:0.03B:0.05C:0.08D:0.01 答案:B M8300型多相喷气织机属于哪一生产厂家及其国家： A:SulzerRüti(瑞士)B:Staubli（法国）C:Picanol(比利时)D:丰田(日本) 答案:SulzerRüti(瑞士) 片梭引纬下列哪个选项的表述是正确的？ A:由丰田公司发明B:能满足各种原料引纬的要求C:属于消极式引纬D:适宜多色
2025-02-03 约3.64千字 6页立即下载
有机化学Ⅰ（东华理工大学）知到智慧树期末考试答案题库2024年秋东华理工大学.docx 有机化学Ⅰ（东华理工大学）知到智慧树期末考试答案题库2024年秋东华理工大学 化合物CH3COCH(CH3)2的质子核磁共振谱中有几组峰？ A:5组B:2组C:4组D:3组答案:3组某烷烃的分子式为C5H12，其一元氯代物有三种，那么它的结构为： A:不存在这种物质B:异戊烷C:正戊烷D:新戊烷答案:不存在这种物质;异戊烷;正戊烷 CH2Cl2+C6H6(过量)反应的主要产物是： A:CH2(C6H5)2B:CH2ClC6H5C:CCl2(C6H5)2D:ClC(C6H5)3 答案:B:CH2ClC6H5 实验室合成格氏试剂时，除CH3I之外，最常用的卤代物是
2025-01-22 约5.19千字 7页立即下载
面向对象程序设计（西安理工大学）知到智慧树期末考试答案题库2024年秋西安理工大学.docx 面向对象程序设计（西安理工大学）知到智慧树期末考试答案题库2024年秋西安理工大学 以下程序的输出结果为(??)#includeclassBase{inti;public:Base(intI):i(I){}virtualintvalue()const{?returni;}virtualintshift(intx)const{returni;}};classDer:publicBase{public:Der(intI):Base(I){}intvalue()const{?returnBase::value()*2;}virtual
2024-12-23 约5.43千字 5页立即下载