1. 鏈式存儲結構的存儲密度小,反而空間利用率卻比順序存儲結構的大為什麼
因為鏈式存儲結構的存儲空間在邏輯上是連續的,但是在物理上是離散的;而順序存儲結構的存儲空間在邏輯上是連續的,在物理上也是連續的。
鏈式存儲可以將一些零碎的小空間鏈接起來組成邏輯上連續的空間,因此空間利用率較高;而順序存儲是佔用磁碟上一片連續的物理空間,小於存儲要求的那些空間不能被使用,因此會跳過那些小存儲空間,往後尋找滿足要求的連續的存儲空間,於是空間利用率就變低了。
但是,順序存儲中所有存儲單元存儲的都是數據信息;而鏈式存儲中每個存儲節點除了存儲數據信息外,還需要使用一個鏈域來指向下一個存儲結點,這樣就可以將物理上離散的空間鏈接成邏輯上連續的,因此存儲同樣大小的內容時,鏈式存儲所用空間比順序存儲所用空間要大,所以存儲密度就小些。
2. 數據結構題目解答,急急急,今天之前給出答案追加懸賞
(1) A D
(2) B
(3) C
(4) A
(5) B A
(6)B
(7) C
(8) C
(9) C
(10) A
(11) B
(12) D
(13) D
(14) D
(15) D
3. c語言中數據佔用存儲空間從小到大
數據類型對應的位元組數:
32位編譯器:-----------------------------------------
char 1 位元組
short int 2 位元組
int 4 位元組
unsigned int 4 位元組
float 4 位元組
double 8 位元組
long 4 位元組
long long 8 位元組
char* 4 位元組
64位編譯器:----------------------------------------
char 1 位元組
short int 2位元組
int 4 位元組
unsigned int 4 位元組
float 4位元組
double 8 位元組
long 8 位元組
long long 8 位元組
unsigned long 8 位元組
char* 8 位元組