【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
推荐试题
【多选题】
工程预付款起扣点表示（ ）。
A. 未施工工程尚需的主要材料及构件的价值相当于工程预付款数额
B. 已施工工程尚需的主要材料及构件的价值相当于工程预付款数额
C. 未施工工程尚需工程款相当于预付款数额
D. 已施工工程尚需工程款相当于预付款数额
【多选题】
某工程合同总价为5000 万元，合同工期100 天，材料费占合同总价的50%，材料储备定额天数为40天，材料供应在途天数为5 天。用公式计算法求得该工程的预付款应为（ ）万元。
A. 417
B. 694
C. 833
D. 1000
【多选题】
某工厂年度承包工程总价为2000 万元，其中材料所占比例为40%，材料在途、加工、整理和供应间隔天数为25 天，保险天数5 天，则按公式法计算的预付款金额为（ ）万元。
A. 54.79
B. 55.56
C. 65.75
D. 66.67
【多选题】
已知某工程承包合同价款总额为6000 万元，其主要材料及构件所占比重为60%，预付款总金额为工程价款总额的20%，则预付款起扣点是（ ）万元。
A. 2000
B. 2400
C. 3600
D. 4000
【多选题】
采用起扣点计算法扣回预付款的正确做法是（ ）。
A. 从已完工程的累计合同额相当于工程预付款数额时起扣
B. 从已完工程所用的主要材料及构件的价值相当于工程预付款数额时起扣
C. 从未完工程所需的主要材料及构件的价值相当于工程预付款数额时起扣
D. 从未完工程的剩余合同额相当于工程预付款数额时起扣
【多选题】
发包人应在开工后的（ ）天内预付不低于当年施工进度计划的安全文明施工费总额的（ ）。
A. 7，50%
B. 14，50%
C. 14，60%
D. 28，60%
【多选题】
下列不属于承包人提交的进度款支付申请内容的是（ ）。
A. 累计已完成的合同价款
B. 累计已实际支付的合同价款
C. 本周期应支付的安全文明施工费
D. 实际应支付的竣工结算款
【多选题】
下列关于期中支付价款的表述，错误的是（ ）。
A. 已标价工程量清单中的单价项目，承包人应按工程计量确认的工程量与综合单价计算
B. 已标价工程量清单中的总价项目，承包人应按合同约定的进度款支付分解
C. 承包人现场签证和得到发包人确认的索赔金额列入本周期应扣减的金额
D. 进度款的支付比例，按期中结算价款总额计，不低于60%，不高于90%
【多选题】
发包人应在工程开工后的28 天内预付不低于当年施工进度计划的安全文明施工费总额的（ ） ，其余部分按照提前安排的原则进行分解，与进度款同期支付。
A. 10%
B. 30%
C. 50%
D. 60%
【多选题】
关于施工合同工程预付款，下列说法中正确的是（ ）。
A. 承包人预付款的担保金额通常高于发包人的预付款
B. 采用起扣点计算法抵扣预付款对承包人比较不利
C. 预付款的担保金额不会随着预付款的扣回而减少
D. 预付款的额度通常与主要材料的构件费用占建安费的比例相关
【多选题】
工程完工后，（ ）应当在工程完工后的约定期限内提交竣工结算文件。
A. 发包人
B. 监理人
C. 承包人
D. 分包人
【多选题】
在工程竣工结算的计价原则中，下列有关其他项目计价规定的描述，正确的是（ ）。
A. 计日工应按承包人实际完成的工程量计算
B. 暂列金额应减去工程价款调整（包括索赔、现场签证）金额计算，如有余额归承包人
C. 施工索赔费用应依据发承包双方确认的索赔事项和金额计算
D. 总承包服务费按已标价工程量清单的金额计算，不应调整
【多选题】
关于建设工程竣工结算审核，下列说法中正确的是（ ）。
A. 接受委托的工程造价咨询机构从事竣工结算审核工作通常应包括准备阶段、审核阶段、审定阶段、竣工阶段四个阶段
B. 非国有资金投资的建设工程，应当委托工程造价咨询机构审核
C. 承包人不同意造价咨询机构的结算审核结论时，造价咨询机构不得出具审核报告
D. 工程造价咨询机构的核对结论与承包人竣工结算文件不一致的，应提交给承包人审核
【多选题】
下列各项中属于竣工结算款支付申请的内容是（ ）。
A. 本周期合计完成的合同价款
B. 本周期实际应支付的合同价款
C. 应扣留的质量保证金
D. 本周期合计应扣减的金额
【多选题】
发包人未按照规定的程序支付竣工结算款的，承包人正确的做法是（ ）。
A. 将该工程自主拍卖
B. 将该工程折价出售
C. 将该工程抵押贷款
D. 催告发包人支付，并索要延迟付款利息
【多选题】
因不可抗力解除合同的，发包人不应向承包人支付的费用是（ ）。
A. 临时工程拆除费
B. 承包人未交付材料的货款
C. 已实施的措施项目应付价款
D. 承包人施工设备运离现场的费用
【多选题】
下列关于缺陷责任期的说法，正确的是（ ）。
A. 由于承包人原因导致工程无法按规定期限进行竣工验收的，缺陷责任期从提交竣工验收报告之日起计
B. 缺陷责任期一般为6 个月，最长不超过12 个月，由发、承包双方在合同中约定
C. 缺陷责任期从工程通过竣工验收之日起计算
D. 因发包人原因导致工程无法按约定竣工验收的，在承包人提交竣工验收报告60 天后，工程自动进入缺陷责任期
【多选题】
社会投资项目采用预留保证金方式的，通常质量保证金的管理方式为（ ）。
A. 预留在财政部门
B. 预留在发包方
C. 发承包双方可以约定将保证金交由金融机构托管
D. 移交给使用单位管理
【多选题】
由于发包人原因导致工程无法按规定期限进行竣工验收的，关于其缺陷责任期的起点，说法正确的是（ ）。
A. 自工程实际竣工之日算起
B. 自承包人提交竣工验收报告之日算起
C. 自承包人提交竣工验收申请之日算起
D. 自承包人提交竣工验收报告90 天后，自动进入缺陷责任期
【多选题】
发承包人进行最终结清活动的时间通常是（ ）。
A. 试运行结束后
B. 接收证书颁发后
C. 竣工验收备案后
D. 合同约定的缺陷责任期终止后
【多选题】
建设工程最终结清的工作事项和时间节点包括：①提交最终结清申请单；②签发最终结清支付证书；③签发缺陷责任期终止证书；④最终结清付款；⑤缺陷责任期终止。按时间先后顺序排列正确的是（ ）。
A. ⑤③①②④
B. ①②④⑤③
C. ③①②④⑤
D. ①③②⑤④
【多选题】
关于建设项目竣工结清阶段承包人索赔的权利和期限，下列说法中正确的是（ ）。
A. 承包人接受竣工结算支付证书后再无权提出任何索赔
B. 承包人只能提出工程接收证书颁发前的索赔
C. 承包人提出索赔的期限自缺陷责任期满时终止
D. 承包人提出索赔的期限自接受最终支付证书时终止
【多选题】
对质量保证金返还期限没有约定，发包人应当在接到承包人返还质量保证金申请，核实情况（ ）天内，将质量保证金返还给承包人。
【多选题】
施工合同价款纠纷处理中，一方当事人拒不履行，另一方当事人可以请求人民法院执行的文书是（ ）。
A. 和解协议书
B. 造价认定书
C. 行政调解书
D. 仲裁调解书
【多选题】
工程造价管理机构应在收到申请的（ ）内就发承包双方提请的争议问题进行解释或认定。
A. 10 日
B. 10 个工作日
C. 5 日
D. 5 个工作日
【多选题】
调解是解决工程合同价款纠纷一种途径，下列关于调解的说法中正确的是（ ）。
A. 承包人对调解书有异议时，可以停止施工
B. 发承包双方签字认可的调解书不能作为合同的补充文件
C. 发承包双方可在合同履行期间协议调换或终止合同约定的调解人
D. 调解人的任期在竣工结算经发承包双方确认时终止
【多选题】
当承发包双方的合同价款纠纷提交仲裁时，如果仲裁是在仲裁机构要求停止施工的情况下进行，承包人应对合同工程采取保护措施，由此增加的费用由（ ）承担。
A. 发包人
B. 承包人
C. 发包人和承包人
D. 败诉方
【多选题】
建设工程合同无效，建设工程竣工后，承包人请求参照合同约定支付工程价款时，下列判断错误的是（ ）。
A. 竣工验收合格，应予支持
B. 竣工验收不合格，修复后合格，应予支持
C. 竣工验收不合格，修复后仍不合格，不予支持
D. 竣工验收不合格，修复后仍不合格，再予修复，再判断
【多选题】
由于垫资而导致的合同价款纠纷，下列处理原则错误的是（ ）。
A. 当事人对垫资没有约定的，按照工程欠款处理
B. 当事人对垫资利息没有约定，承包人请求支付利息的，不予支持
C. 当事人对垫资有约定，承包人请求按照约定返还垫资的，应予支持
D. 当事人对垫资利息有约定，承包人请求按照约定返还垫资利息的，应予支持
【多选题】
下列承包商发生的行为中，发包人可以请求解除施工合同，应予支持的是（ ）。
A. 明确表示或者以行为表明不履行合同主要义务的
B. 合同约定的期限内没有完工
C. 已经完成的建设工程质量不合格
D. 将承包的建设工程分包的
【多选题】
下列建设工程施工合同无效情况下产生的价款纠纷，法院不予支持的是（ ）。
A. 工程竣工验收合格，承包人请求按合同支付工程价款
B. 工程竣工验收不合格、但修复后合格，发包人要求承包人承担修复费用
C. 工程竣工验收不合格、修复后仍不合格，承包人请求支付工程价款
D. 承包人超越资质等级签订施工合同，但竣工前取得相应资质等级，请求按照有效合同处理
【多选题】
鉴定机构应在确定受理鉴定委托之日起，根据纠纷项目工程造价金额，在规定的时限内完成鉴定工作。某工程项目造价金额是1000 万，则期限为（ ）天。
【多选题】
经与委托人协商，鉴定期限每次延长一般不得超过30 个工作日，一般不得超过（ ）次。
【多选题】
下列关于工程计量的叙述，正确的有（ ）。
A. 工程计量可选择按月或按工程形象进度分段计量
B. 对承包人已经完成的质量合格的工程实体数量进行测量与计算，应以自然计量单位进行表示确认
C. 单价合同工程量必须以承包人完成合同工程应予计量的按照现行国家计量规范规定的工程量计算规则计算得到的工程量确定
D. 除按照工程变更规定引起的工程量增减外，总价合同各项目的工程量是承包人用于结算的最终工程量
E. 总价合同约定的项目计量应以合同工程经审定批准的施工图纸为依据， 发承包双方应在合同中约定
【多选题】
对承包人已经完成的合格工程进行计量并予以确认，是发包人支付工程价款的前提工作，工程计量的原则包括（ ）。
A. 采用先进适用的计量方法
B. 不符合合同文件要求的工程不予计量
C. 按合同文件所规定的方法、范围、内容和单位计量
D. 因承包人原因造成的超出合同工程范围施工的工程量，不予计量
E. 因承包人原因造成的返工的工程量，不予计量
【多选题】
采用公式计算法计算预付款额度时，材料储备定额天数的确定因素有（ ）。
A. 材料供应在途天数
B. 加工天数
C. 入库天数
D. 供应间隔天数
E. 保险天数
【多选题】
承包人提交的已完工程进度款支付申请中，应计入本周期完成合同价款中的有（ ）。
A. 本周期已完成单价项目的金额
B. 本周期应支付的总价项目的金题
C. 本周期应扣回的预付款
D. 本周期应支付的安全文明施工费
E. 本周期完成的计日工价款
【多选题】
下列属于竣工结算内容的有（ ）。
A. 单位工程竣工结算
B. 单项工程竣工结算
C. 单项工程综合竣工结算
D. 建设项目竣工总结算
E. 新增固定资产结算
【多选题】
采用工程量清单计价的方式下，工程竣工结算编制时应注意的计价原则包括（ ）。
A. 分部分项工程和措施项目中的单价项目应依据双方确认的工程量与已标价工程量清单的综合单价计算
B. 措施项目中的总价项目应依据合同约定的项目和金额计算
C. 暂列金额应减去工程价款调整（包括索赔、现场签证）金额计算，如有余额归承包人
D. 规费中的工程排污费应按工程所在地环境保护部门规定标准缴纳后按实列入
E. 发承包双方在合同工程实施过程中已经确认的工程计量结果和合同价款，在竣工结算办理中应直接进入结算
【多选题】
根据《建设工程工程量清单计价规范》（GB 50500-2013），关于工程竣工结算的计价原则，下列说法正确的有（ ）。
A. 计日工按发包人实际签证确认的事项计算
B. 总承包服务费依据合同约定金额计算，不得调整
C. 暂列金额应减去工程价款调整金额计算，余额归发包人
D. 规费和税金应按照国家或省级、行业建设主管部门的规定计算
E. 总价措施项目应依据合同约定的项目和金额计算，不得调整
