兩個有序線性表中的資料元素型別為字符,根據原有的這兩個表生成一個新的有序線性表,新表要求包含原表的所有資料元素。如若需要盡量利用原表空間完成運算,該采用何種存盤結構?
uj5u.com熱心網友回復:
就是合并排序uj5u.com熱心網友回復:
就是不用創建新到了鏈表,把兩個鏈表重新連起來uj5u.com熱心網友回復:
用鏈表比較節省空間,效率也會比較高。如果用資料會考慮到通過移位或者新建新的空間,新的空間應該是兩個表的和。建議用鏈表,從空間復雜度和時間復雜度都比較合適。
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/44294.html
標籤:C語言
