1樓:江月流霜
1.記憶體中指定單元的位址是指定的還是動態分配的?
記憶體中的指定單元位址永遠是固定的 這個是由於記憶體的物理屬性決定的 和資料結構沒有關係 應該是計算機組成原理或者計算機體系結構研究的問題 你可以去看看那些方面分書。
感覺每個資料應該還有個儲存位址的空間。
很不幸 這個感覺是錯的~~記憶體中只有存放資料的地方 沒有存迅衝轎放位址的地方 記憶體的位址是由記憶體的物理結構判掘確定好的 位址這個東西是直接由和記憶體相連的電子線路直接選通的。
例如 我們現在有8條位址線。
那麼畝肆我們最大的記憶體容量就說2的8次方 256
那麼記憶體的位址就是從0x00 到0x77這麼多。
現在我們要選中0x00這條線。
假設低電平是選中。
那麼我們只要讓8條位址線上的電平都為低電平就是了。
假如我們要選0x77 那麼我們讓8條位址線上的電平都為高電平就是了。
當然 現在計算機中的位址線要比這個多 但原理是一樣的。
其實牽扯到底層問題的時候就不是資料結構可以解決的了 因為它總是乙個抽象的軟體方面的書。
如果你想多瞭解一些東西的話 你最好把硬體方面的東西也看看~~
2.關於你寫的那個函式。
void initsl(v,m,n)
et *v;int m,*n;
v=malloc(m*sizeof(et));
n=0; return;
我覺得你是不是把變數定義寫到函式里面去比較好~~而且你這個函式有什麼功能也沒介紹一下 可以說是無從看起呀~~汗~~~
我只能一句一句說了~~
et *v;定義了乙個指向et變數的指標。
int m,*n; 定義了乙個整型變數和乙個指向整型變數的指標。
v=malloc(m*sizeof(et));開闢了一點空間 大小為m個et的大小 v指向這段空間的開始。
n=0; 我只能說你這裡很不對 雖然這樣或許也可以通過編譯 但是n所指向的目標還是未知的 你給乙個未知的變數賦值 勇氣可嘉呀 汗~~如果你打算讓n指向空的話應該是這麼寫的 n=0;就對了。
關於第三個問題 我建議你去看看計算機組成原理的書 我能說的都在上面說了 希望你可以有所收穫。
列出適合不同資料結構解決的問題,並說明原因
2樓:
列出適合不同資料結構解決的問題,並說明原因。
通用資料結構可以簡單的按照速度將通用資料結構劃分為:陣列和連結串列(最慢),樹(較快),雜湊表(最快)。增、刪、改、查是四大常見操作,不過其實可以濃縮為兩個操作:
增和查。刪除操作和和修改操作都是建立在查詢操作上的,所以完美的資料結構應該是具有較高的插入效率和查詢效率。通用資料結構關係可以根據下圖選擇合適的通用資料結構:
陣列使用場景陣列在以下三個情形下很有用:1)資料量較小。2)資料規模已知。
3)隨機訪問,修改元素值。如果插入速度很重要,選擇無序陣列。如果查詢速度很重要,選擇有序陣列,並使用二分查詢。
缺點1)需要預先知道資料規模2)插入效率低,因為需要移動大量元素。連結串列解決的問題連結串列的出現解決了陣列的兩個問題:1)需要預先知道資料規模2)插入效率低使用場景1)資料量較小2)不需要預先知道資料規模3)適應於頻繁的插入操作缺點1)有序陣列可以通過二分查詢方法具有很高的查詢效率(o(log n)),而連結串列只能使用順序查詢,效率低下(o(n))。
二叉查詢樹解決的問題1)有序陣列具有較高的查詢效率(o(log n)),而連結串列具有較高的插入效率(頭插法,o(1)),結合這兩種資料結構,建立一種貌似完美的資料結構,也就是二叉查詢樹。使用場景1)資料是隨機分佈的2)資料量較大3)頻繁的查詢和插入操作(可以提供o(log n)級的查詢、插入和刪除操作)缺點1)如果處理的資料是有序的(公升序/降序),那麼構造的二叉查詢樹就會只有左子樹(或右子樹),也就是退化為連結串列,查詢效率低下(o(log n))。平衡樹解決的問題1)針對二叉查詢樹可能會退化為連結串列的情況,提出了平衡樹,平衡樹要求任意節點的左右兩個子樹的高度差不超過1,避免退化為連結串列的情況。
使用場景1)無論資料分佈是否隨機都可以提供o(log n)級別的查詢、插入和刪除效率2)資料量較大缺點1)平衡樹的實現過於複雜。雜湊表解決缺巨集的問寬伏題同平衡樹一樣,雜湊表也不要求資料分佈是否隨機,不過雜湊表的實現比平衡樹要簡單得多。使用場景1)不需要對最大最小值存取。
2)無論資料分佈是否隨機,理想情況下(無衝突)可以提供o(1)級別的插入、查詢和慎扮攜刪除效率。3)資料量較大缺點1)由於是基於陣列的,陣列(雜湊。
當為解決某一問題而選擇資料結構時,應從哪些方面考慮
3樓:愛生活的90後媽媽
主要考慮兩點:時間和空間 。
所謂「時間」就是乙個演算法從開始到執行完畢所需要的用時。如果某個問題對於時間要求很高(需要儘快完成)。那麼「時間」是要優先考慮的。
空間」是指執行完乙個演算法所需要消耗的記憶體大小。
資料結構不同於資料型別,也不同於資料物件,它不僅要描述資料型別的資料物件,而且要描述資料物件各元素之間的相互關係。
拓展資料:資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。
資料結構往往同高效的檢索演算法和索引技術有關。
在電腦科學中,資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件(資料元素)以及它們之間的關係和運算等的學科,而且確保經過這些運算後所得到的新結構仍然是原來的結構型別。
4樓:網友
問題問的是資料結構,資料結構是指一組相互之間存在一種或多種特定邏輯關係的資料元素集合,而不是問演算法,我認為應該考慮問題物件的關係是一對一還是別的。
幫忙做一下資料結構的判斷題(拜託了)
5樓:聽不清啊
40個判斷題的答案如下:
/// ////x
/xx /xx//
x/xx ////x
x/x// ///xx
奇妙的克隆某些小問題,幫忙解決一下。就
1.克隆也可以理解為複製 拷貝和翻倍 港澳臺的意譯 就是從原型中產生出同樣的複製品,它的外表及遺傳基因與原型完全相同,但大多行為 思想不同。時至今日,克隆 的含義已不僅僅是 無性繁殖 凡是來自同一個祖先,無性繁殖出的一群個體,也叫 克隆 克隆 又被稱為 無性繁殖 2.沒有文章,只能給你一些提示了 說...
關於組裝電腦的一些小問題
如果只要這個配置的話!2000可以買到!cpu散盒是指沒有帶風扇的單cpu,盒裝cpu有風扇!所以快取下的硬碟就會寫得頻繁些!因此對硬碟傷害就大些!現在的主機板一般都是整合聲,網絡卡!至於這款顯示卡沒用過不知道!不過我可以告訴你選顯示卡!視訊記憶體高的不一定好!還要看主頻跟位數!只有這三者都比較平均...
關於電流(A)和電壓(V 的一些小問題
黑豹 你的三個問題是相互關聯的整體,不能割裂開來解釋。電能是能量的一種形式,能量的大小用功率表示,功率 p 等於電壓 u 乘以電流 i,單位是瓦特w,p u i w 從公式可知,用電器所需的能量由電壓和電流兩個引數決定,缺一不可。如我國的民用電器標準電壓是220伏 v 一個220瓦 w 的電器在22...