數(shù)據(jù)結(jié)構(gòu)線性表考試題及答案 什么是線構(gòu)?
什么是線構(gòu)?線構(gòu)即線條與線條之間的縱橫交錯(cuò)和構(gòu)架的或一條直線結(jié)也可以相連構(gòu)的形式,構(gòu)的形式主要注意指向空間。書寫時(shí),第二筆一出來還得考慮到和第一筆的銜接,和它圍不出來的空白的大小、形狀、質(zhì)量。常人在書
什么是線構(gòu)?
線構(gòu)即線條與線條之間的縱橫交錯(cuò)和構(gòu)架的或一條直線結(jié)也可以相連構(gòu)的形式,構(gòu)的形式主要注意指向空間。
書寫時(shí),第二筆一出來還得考慮到和第一筆的銜接,和它圍不出來的空白的大小、形狀、質(zhì)量。
常人在書寫時(shí)注意力總在黑的線條之上,但高手總再注意于空白。
寫黑的線要讓人只覺得意是在書、信筆,只不過留出來的空間要讓人察覺到是經(jīng)精確計(jì)算、被打磨出來的,線要無意,白要有心,書法才是唯一的書法。
為什么數(shù)組是線性表的 擴(kuò)展?
數(shù)組的數(shù)據(jù)結(jié)構(gòu)形式和線性表是一樣的,只是兩者的表現(xiàn)有所不同,全是一個(gè)個(gè)數(shù)據(jù)存儲(chǔ)的。
九、,線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)比較有何特點(diǎn)?這兩種結(jié)構(gòu)分別適合在什么情況下使用?
看名字就應(yīng)該差不多了吧順序存儲(chǔ)結(jié)構(gòu)那就是用一組地址在不的存儲(chǔ)單元順次排列存儲(chǔ)位置該線性表中的各個(gè)元素。
導(dǎo)致表中各個(gè)元素具備同一的屬性,所以才占用的存儲(chǔ)空間完全相同。但,在內(nèi)存中這個(gè)可以通過地址計(jì)算出再存取線性表中的任一元素。這種結(jié)構(gòu)的特點(diǎn)是邏輯上東北邊的元素物理上也垂直相交。用順序結(jié)構(gòu)存儲(chǔ)的線性表被稱順序表。線性表按鏈?zhǔn)酱鎯?chǔ)時(shí),每個(gè)數(shù)據(jù)元素(結(jié)點(diǎn))的儲(chǔ)存除了數(shù)據(jù)區(qū)和指針區(qū)兩個(gè)部分。數(shù)據(jù)區(qū)貯放結(jié)點(diǎn)本身的數(shù)據(jù),指針區(qū)貯放其后軍元素的地址(沒有后繼元素時(shí)設(shè)置里為空字符(Null).。只需明白了該線性表的起始地址(留下記錄在頭指針中),表中的各個(gè)元素就可通過其間的鏈接關(guān)系逐步能找到
若線性表最常用的操作是存取第i個(gè)元素及其前驅(qū)的值?
填寫好:順序表線性表中最常用的操作是取第i個(gè)元素,所以,應(yīng)你選擇任務(wù)道具存取結(jié)構(gòu)即順序表,同時(shí)在順序表中里查第i個(gè)元素的前趨也很更方便。
單鏈表和單循環(huán)鏈表既肯定不能利用副本存取,里查第i個(gè)元素的前趨也不方便,雙鏈表確實(shí)能快速查找第i個(gè)元素的前趨,但沒法利用副本存取。順序表是在計(jì)算機(jī)內(nèi)存中以數(shù)組的形式保存到的線性表,線性表的順序存儲(chǔ)是指用一組地址后的存儲(chǔ)單元排列讀取線性表中的各個(gè)元素、也讓線性表中在邏輯結(jié)構(gòu)上相距不遠(yuǎn)的數(shù)據(jù)元素存儲(chǔ)在相鄰的物理存儲(chǔ)單元中。
是從數(shù)據(jù)元素物理存儲(chǔ)的相鄰關(guān)系來思想活動(dòng)數(shù)據(jù)元素之間邏輯上的相鄰關(guān)系,按結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu)的線性表正常情況稱作順序表。順序表是將表中的結(jié)點(diǎn)依次存放在計(jì)算機(jī)內(nèi)存中一組地址在不的存儲(chǔ)單元中。