在一個已排好序的基礎(chǔ)上，每一步將下一個待排序記錄插到已排好記錄的子集上，使之重新有序，直到所有待排記錄插完為止。
為確定數(shù)據(jù)元素在表中的位置，需和給定值進行比較的關(guān)鍵字個數(shù)的數(shù)學(xué)期望值，成為查找算法在查找成功的平均查找長度。
最新試題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
則該隊列為空隊列的條件為（）
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
