問答題

【簡答題】快速排序的最壞情況如何改進(jìn)？

答案： 待排序的序列為有序序列時快速排序的效率很低，蛻變?yōu)槊芭菖判蛄耍瑸榱吮苊膺@種情況，選序列的首元素為樞軸元素（或稱基準(zhǔn)元素）...
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
答案： 在3種遍歷序列中，前序序列和中序序列、中序序列和后序序列能唯一確定一棵二叉樹，因為前序序列或后序序列能確定二叉樹的根結(jié)點...
問答題

【簡答題】鏈表中為什么要引入頭結(jié)點？
答案： 鏈表進(jìn)行插入和刪除操作時要判斷是否在鏈表的首端操作，若在第一結(jié)點前插入新結(jié)點和刪除第一個結(jié)點則會引起首指針head值的改...
微信掃碼免費搜題