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

絨性表的順序結(jié)構(gòu)中，（）。

以于說法正確的是（）。

給出題中樹的前序遍歷序列。

串函數(shù)StrCmp（"b"，"cd"）的值為（）。