以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標(biāo)，失敗時返回-1，完成程序中的空格。

以于說法正確的是（）。

設(shè)top是一個鏈棧的棧頂指針，棧中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。

以下有關(guān)聯(lián)通圖的說法不正確的是（）。

按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。