數(shù)據(jù)結(jié)構(gòu)問答題每日一練(2020.06.08)

問答題
以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回-1，完成程序中的空格。
答案：
問答題
簡述棧與隊列的相同點與不同點。
答案：棧是限定在表的一端進行插入和刪除操作的線性表。隊列是只允許在表的一端進行插入，而在另一端進行刪除元素的線性表。棧的操作是...
問答題
簡述Kruskal算法的作用和具體步驟。
答案：K.ruskal算法用于最小生成樹問題求解。對于有n個頂點的圖G=（V，E），Kruskal算法根據(jù)圖G中所有n個頂點生...
問答題
以順序表作存儲結(jié)構(gòu)。
答案：
問答題
簡述文件的分類。
答案：按文件中記錄的信息長度，可以將文件分為定長記錄文件和不定長記錄文件。若每個記錄含有相同長度的信息，則稱這類記錄為定長記錄...