什么叫有序數(shù)組？1. 有序數(shù)組有序數(shù)組是一種特殊的數(shù)組，元素按一定的順序排列。這里我們假設(shè)它們是從小到大排列的。二分法是在數(shù)組中尋找一個(gè)特定的元素，這種算法的思想是：每次查找時(shí)，搜索范圍都會(huì)縮小一半，

什么叫有序數(shù)組？

1. 有序數(shù)組有序數(shù)組是一種特殊的數(shù)組，元素按一定的順序排列。這里我們假設(shè)它們是從小到大排列的。二分法是在數(shù)組中尋找一個(gè)特定的元素，這種算法的思想是：每次查找時(shí)，搜索范圍都會(huì)縮小一半，所以稱之為二分法搜索。有序數(shù)組的優(yōu)點(diǎn)是提高了查詢效率，但并沒有提高刪除和插入元素的效率。因此，有序數(shù)組更適合于查詢領(lǐng)域。2鏈表鏈表是物理存儲(chǔ)單元上的一種非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接順序來實(shí)現(xiàn)的。鏈表由一系列節(jié)點(diǎn)組成（鏈表中的每個(gè)元素稱為節(jié)點(diǎn)），這些節(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成。每個(gè)節(jié)點(diǎn)包括兩部分：一部分是存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)字段，另一部分是存儲(chǔ)下一個(gè)節(jié)點(diǎn)地址的指針字段。注：由于鏈表不必按順序存儲(chǔ)，因此插入時(shí)鏈表的復(fù)雜度可以達(dá)到o（1），比其他線性鏈表的復(fù)雜度要快得多。但是，查找節(jié)點(diǎn)或訪問具有特定編號(hào)的節(jié)點(diǎn)需要O（n）個(gè)時(shí)間。線性表和序列表的時(shí)間復(fù)雜度分別為O（logn）和O（1）。數(shù)據(jù)結(jié)構(gòu)：鏈表（CSDN）-CSDN博客歡迎官方帳號(hào)：數(shù)組的大小不能用變量表示，因?yàn)閮?nèi)存是根據(jù)編譯期間所做的長(zhǎng)度分配給數(shù)組的。如果它是一個(gè)變量，就沒有辦法分配它。你可以用符號(hào)常量來求解。定義m100

#定義n100，就可以在程序中定義u[m][N]二維數(shù)組。當(dāng)它不一定是100時(shí)，它可以是任何正整數(shù)。

在C語(yǔ)言中，所有變量空間在程序運(yùn)行開始時(shí)應(yīng)用于系統(tǒng)，包括和指針。它也需要空間，除了一些動(dòng)態(tài)應(yīng)用程序方法，如malloc函數(shù)。未經(jīng)申請(qǐng)，不得在航天系統(tǒng)中進(jìn)行讀寫操作。然后，如果數(shù)組的大小是一個(gè)變量定義，則在程序運(yùn)行之前無法確定數(shù)組的大小，因此無法應(yīng)用它，因此不允許這樣做。解決方案如前所述，例如：int a[n

]可以更改為

int*const a=（int*）malloc（sizeof（int）*n）

，這樣變量就可以直接用作數(shù)組，包括[1]。因?yàn)椤癧]”中的方括號(hào)運(yùn)算符只偏移其中的地址數(shù)并取一個(gè)值。例如，

a[1

]相當(dāng)于

*（a 1）

，星號(hào)后的常量修飾符表示指針聲明后不能更改，即只能指向獲取的空間，完全符合數(shù)組的性質(zhì)。

更多答案（9）