與存儲結構無關的術語
① 浠ヤ笅涓庢暟鎹鐨勫瓨鍌ㄧ粨鏋勬棤鍏崇殑鏈璇鏄錛 錛 A 欏哄簭闃熷垪 B 閾捐〃 C鏈夊簭琛 D 閾炬爤
絳旀堜負C銆
鍘熷洜錛氶樼洰闂涓庢暟鎹鐨勫瓨鍌ㄧ粨鏋勬棤鍏崇殑鏄鍏朵粬涓変釜絳旀堥兘鎸囧嚭鏁版嵁閲囩敤鐨勫瓨鍌ㄧ粨鏋勶紝A錛氶『搴忓瓨鍌錛孊鍜孌錛氶摼鎺ュ瓨鍌ㄣ傝孋鍙瑕佹眰琛ㄦ槸鏈夊簭鐨勶紝鑰屾病瑕佹眰鏄欏哄簭瀛樺偍榪橀摼鎺ュ瓨鍌ㄣ傛晠閫塁
② 為什麼棧和存儲結構術語無關
與數據的存儲結構無關的術語是:A棧 。
存儲結構:在計算機物理存儲的方式。
邏輯結構:在人腦邏輯中,假定數據關系的結構。
棧是假定的的邏輯結構,實際存儲過程可以通過順序存儲,或者鏈式存儲完成。
順序存儲和鏈接存儲是數據的兩種最基本的存儲結構。
數據的鏈式存儲結構可用鏈接表來表示。
在數據的順序存儲中,由於每個元素的存儲位置都可以通過簡單計算得到,所以訪問元素的時間都相同;而在數據的鏈接存儲中,由於每個元素的存儲位置保存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到,訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
分類:
順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。
鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
③ 以下哪一個術語與數據的存儲結構無關A.靜態數組 B.線索二叉樹C.雙向鏈表 D.隊列
選D。隊列。
隊列只是一種先進先出的數據結構,它既可以用順序存儲實現,也可以用鏈式存儲實現。
希望有所幫助。
④ 與數據存儲結構無關的概念是
棧。
你這樣想,存儲結構是計算機存儲的一種物理結構,邏輯結構是一種人自己想像的結構。
或者這樣想,當一個結構,如數組、鏈表、樹、圖,在邏輯結構中只有一種定義,而在物理結構中卻有兩種選擇,那麼這個結構就屬於邏輯結構;相反,當此結構在原有基礎上加上了某種限定,使得其在物理結構中只有一種定義,那麼這個結構就屬於物理(存儲)結構。
對於棧來說,在邏輯上只能是線性結構,而在物理中可以使用順序存儲或鏈式存儲。故棧是一種邏輯結構