请回答以下关于堆的问题: (1)堆的存储结构是顺序的,还是链式的? (2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?
A.在有行人、车辆通过的地方应设护栏及警示灯等安全标志
B.机械挖槽时,应在设计槽底高程以上留不小于200mm的余量由人工清挖
C.堆土不得掩埋消火栓、雨水口及各种地下管道的井盖,且不得妨碍其正常使用
D.采用起重机下管时,可在沟槽两侧堆土
手工跟踪对以下各序列进行堆排序的过程,给出形成初始堆及每选出一个排序码后堆的变化。
(1)按字母顺序排序:Tim,Dot,Eva,Rom,Kim,guy,Ann,Jim,Kay,Ron,Jan。
(2)按数值递增顺序排序:26,33,35,29,19,12,22。
(3)同样7个数字,换一个初始排列,再按数值的递增顺序排序:12,19,33,26,29,35,22。
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:
(1)、如果该线性结构是队列,那么,写出出队序列。
(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?
(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)
问题:
(1)请简要分析这起事故发生的主要原因。
(2)请简述此类事故的预防对策。
A.点燃干柴和湿木块
B. 烘烤湿木块继续取暖
C. 燃木取暖,抗御严寒
D. 不断把湿术块烘成干柴
算法设计:对于给定n堆石子,计算合并成一堆的最小得分和最大得分.
数据输入:由文件input.txt提供输入数据.文件的第1行是正整数n(1≤n≤100),表示有n堆石子.第2行有n个数,分别表示每堆石子的个数.
结果输出:将计算结果输出到文件outpur.txt.文件第1行的数是最小得分,第2行中的数是最大得分.
阅读下列材料,回答 4~5 题。
某隧道工程长约500m,隧道围岩为石灰岩。隧道洞口地势较平坦,隧道弃渣堆放在洞口附近。距隧道洞口25km处有一碎石料场,2cm碎石供应价为25元/m3(含装卸费等杂费)。当地运价标准为0.5元/(t.km),人工工资单价15元/工日,250×150电动碎石机台班预算单价100元/台班,滚筒式筛分机台班预算单价12元/台班。
第 4 题 问题:(25分)(计算结果均取两位小数)
假设隧道弃渣经破碎筛分后能满足隧道混凝土工程需要,请合理确定本项目2cm碎石的预算单价。