【简答题】给定项数为 m ( m ∈N*, m ≥3)的数列{ a n },其中 a i ∈{0,1}( i= 1,2,3,…, m ),这样的数列叫”0-1数列”.若存在一个 k (2≤ k ≤ m – 1),使得数列{ a n }中某连续 k 项与该数列中另一个连续 k 项恰好按次序对应相等,则称数列{ a n }是“ k 阶可重复数列”.例如数列{ a n }:0,1,1,0,1,1,0,因为 ...
【简答题】设 n为结点个数,datatype为结点信息类型。为了进行堆排序,定义: TYPE node=RECORD key:integer;info:datatype END; VAR heap:ARRAY[1..n] OF node l,r,i,j:0..n ;x:node; 在下面的算法描述中填入正确的内容,使其实现 19年Floyd提出的建堆筛选法,要求堆建成后便找到了最小的关键码。 筛选算...