若for循環(huán)語句用以下形式表示：
    for(表達(dá)式1；表達(dá)式2；表達(dá)式3)
      循環(huán)體語句 
則執(zhí)行for(i=0;i<3;i++) printf(“*”); 時(shí)，表達(dá)式1執(zhí)行了（）次，表達(dá)式3執(zhí)行了（）次。

請(qǐng)寫一非遞歸算法，對(duì)于任意給定的k值，該算法在長(zhǎng)度為 n、且元素按值嚴(yán)格遞增排列的順序表A[1..n]中采用折半查找法查找值不大于k的最大元素，若表中存在這樣的元素，則算法返回該元素在表中的位置，否則，算法返回信息0。（假設(shè)表中元素分別為一個(gè)正整數(shù)） 
例如，對(duì)于順序表A[1..10]=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)， 
當(dāng)k=8時(shí)，滿足條件的元素為8，返回位置4； 
當(dāng)k=13時(shí)，滿足條件的元素為12，返回位置6； 
當(dāng)k=1時(shí)，無滿足條件的元素，返回信息0。

請(qǐng)畫出如圖所示的連通圖的最小生成樹。

下列算法的功能是在由list所指的非空線性鏈表的第i個(gè)結(jié)點(diǎn)（假設(shè)鏈表中存在第i個(gè)結(jié)點(diǎn)，且i≥1）后面插入一個(gè)由p指的結(jié)點(diǎn)。 
請(qǐng)?jiān)谒惴ǖ目瞻滋帲M線上方）填上必要的內(nèi)容，使算法完整。