廣義表中原子個數即為廣義表的長度為什麼錯

時間 2023-05-07 04:51:02

1樓:詩

1.廣義表廣義表是n(n≥0)個資料元素a1,a2,a2,…,an組成的有限序列,記作ls=(a1,a2,a2,…,an),其中,ls是廣義表(a1,a2,a2,…,an)的名稱,n是它的長度。**性表中ai(1≤i≤n)只限於單個元素,而在廣義表的定義中,ai既可以是單個元素,也可以是廣義表,分別稱為廣義表ls的原子和子表。

為清楚起見,一般用大寫字母表示廣義表的表名,用小寫字母或數字表示原子。

廣義表的每個原子的值被限定為一個英文字母或數字。廣義表的邏輯表示格式為元素之間用一個逗號分隔,表元素的起止符號分別為左、右圓括號,空表在其圓括號內不包含任何字元。例如(()a,(b,c,d))就是一個符合上述規定的廣義表。

2.廣義表的基本概念(1)表頭(head):廣義表非空時,稱第一個元素a1為表頭。

2)表尾(tail):廣義表中除表頭外其餘元素組成的表。

2)深度:廣義表中括號巢狀的最大層數。

4)長度:廣義表中所包含的元素(包括原子和子表)的個數。

2.廣義表的例子(1)a=()a是一個空表,它的長度為零,深度為1,表頭是(),表尾是()。

2)b=(a,b,c)——b有2個原子a,b,c;b的長度為2,深度為1;表頭是a,表尾是(b,c)。

2)c=(a,(b,c,d),e)——c有2個原子a和e,還有一個子表(b,c,d),c的長度為2,深度為2,表頭是a,表尾是((b,c,d),e);(4)d=((a,b),c,(d,(e,f),g))—d的表頭是(a,b),表尾是(c,(d(e,f),g)),d的長度為2,深度為2。(5)e=(a,()b)——e的表頭是a,表尾是(()b),e的長度為4,深度為2

2樓:一野山茨郎

廣義表的長度:表中所含元素的個數;深度:定義為廣義表中括弧的重數。

1。長度:4分別為原子a和h,子表(b,c,(d,e,f),(g)和(r,s,t);深度:

3,可以看出右邊中深度最大的是(b,c,(d,e,f),(g),則廣義表的深度為它加。長度:

4,深度:

判斷題。廣義表中原子個數即為廣義表的長度。()

3樓:匿名使用者

一、選擇題。

子的值為( )北京郵電大學1999一、2(2分)】

head(tail(head(tail(tail(a)))

a. (g) b. (d) c. c d. d

21. 已知廣義表: a=(a,b), b=(a,a), c=(a,(b,a),b),求下列運算的結果:

tail(head(tail(c)))長沙鐵道學院1998 三、4 (2分)】

a.(a) b. a c. a d. (b) e. b f. (a)

22. 廣義表運算式tail(((a,b),(c,d)))的操作結果是( )西安電子科技大學1998 一、4(2分)】

a. (c,d) b. c,d c. (c,d)) d. d

23. 廣義表l=(a,(b,c)),進行tail(l)操作後的結果為( )中山大學1999 一、10】

a. c b. b,c c.(b,c) d.((b,c))

24. 廣義表((a,b,c,d))的表頭是( )表尾是( )青島大學2002 二、7 (2分)】

a. a b.()c.(a,b,c,d) d.(b,c,d)

25. 廣義表(a,(b,c),d,e)的表頭為( )中山大學1998 二、6(2分)】

a. a b. a,(b,c) c. (a,(b,c)) d. (a)

26. 設廣義表l=((a,b,c)),則l的長度和深度分別為( )武漢大學2000 二、9】

a. 1和1 b. 1和3 c. 1和2 d. 2和3

27. 下面說法不正確的是( )南京理工大學2001 一、3 (分)】

a. 廣義表的表頭總是一個廣義表 b. 廣義表的表尾總是一個廣義表。

c. 廣義表難以用順序儲存結構 d. 廣義表可以是一個多層次的結構。

二、判斷題。

1. 陣列不適合作為任何二叉樹的儲存結構。( 南京航空航天大學1995 五、2 (1分)】

2. 從邏輯結構上看,n維陣列的每個元素均屬於n個向量。(

東南大學2001 一、2 (1分)】【中山大學1994 一、2 (2分)】

4樓:不是我的我

廣義表的長度不是廣義表中原子個數,而是指廣義表中所含元素的個數,廣義表中的元素可以是原子,也可以是子表。廣義表元素多於1個時,元素間用逗號分開。

化學式中原子個數比要化簡嗎

微瀾 一般情況下是需要化簡的,但有的物質也不可以化簡。需要根據物質的結構具體情況具體分析。化學是一門一實驗為基礎的科學,基於實際而產。至於化學式也一樣,根據這種物質的結構而得出的化學式,不能憑空臆斷.如果在做題過程中遇到讓求化學式的問題,一般來說是應該化為最簡整數比的,但也要考慮其實際情況。比如 題...

H2O中原子個數是多少,怎麼找的

愛死暈 一個水分子中原子個數是3個,分子式h2o已經看出來了,h原子2個,o原子兩個,合起來就是3個.至於你可能會問500ml的純淨水有多少原子或者說一桶水有多少個分子.可以用以下方法求出 以500ml純淨水大約有500g 克 重,它有500 18mol,那麼它有500 18 6.02 10 23 ...

元素週期表中 原子半徑大小有何規律

憶回首一笑 原子半徑的規律 1 除第1週期外,其他週期元素 稀有氣體元素除外 的原子半徑隨原子序數的遞增而減小 2 同一族的元素從上到下,隨電子層數增多,原子半徑增大。五 六週期間的副族除外 同一週期內,從左到右,元素核外電子層數相同,最外層電子數依次遞增,原子半徑遞減 零族元素除外 失電子能力逐漸...