數(shù)據(jù)結(jié)構(gòu)作業(yè)答案解析-文庫吧
2025-06-07 14:40 本頁面
【正文】 rear，則循環(huán)隊(duì)列中當(dāng)前元素的個(gè)數(shù)為（）。 (rear+front)%m (rearfront+m)%m (rearfront)%m (rearfront+1)%m [D] 教師批改：B 對于下三角矩陣A，若采用一個(gè)一維數(shù)組B以行為主順序存放壓縮矩陣A，則A43存放在（）中. B7 B8 B9 B10 [C] 教師批改：C 深度為5的二叉樹至多有（）個(gè)結(jié)點(diǎn)。 16 32 31 10 [C] 教師批改：C 一個(gè)有n個(gè)頂點(diǎn)的無向圖最多有（）條邊。 n n(n1) n(n1)/2 2n [C] 教師批改：C 下列說法不正確的是（）。 線性表可以順序存儲 線性表可以鏈?zhǔn)酱鎯? 線性表在順序存儲下可以對分查找 線性表在鏈?zhǔn)酱鎯ο驴梢詫Ψ植檎? [D] 教師批改：D 棧和隊(duì)列的共同點(diǎn)是（）。 都是先進(jìn)后出 都是先進(jìn)先出 只允許在端點(diǎn)處插入和刪除元素 沒有共同點(diǎn) [C] 教師批改：C 若進(jìn)棧序列為A、B、C、D(進(jìn)棧過程可以出棧)，不可能得到的出棧序列是（）。 A、D、C、B B、C、D、A C、A、D、B C、D、B、A [C] 教師批改：C 在一個(gè)單鏈表中，若p結(jié)點(diǎn)不是最后一結(jié)點(diǎn)。在p結(jié)點(diǎn)之后插入s結(jié)點(diǎn)的正確操作是（）。 snext=p。 pnext=s。 snext=pnext 。 pnext=s。 snext=p。 p=p。 pnext=s。 snext=p。 [B] 教師批改：B 1由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹（）。 2 4 5 8 [C] 教師批改：C 填空題 2若一棵完全二叉樹共有100個(gè)結(jié)點(diǎn)，則其葉子結(jié)點(diǎn)數(shù)為（）。 教師批改：50 2在單鏈表中設(shè)置（表）頭結(jié)點(diǎn)的作用是（）。 教師批改：簡化插入，刪除算法，方便運(yùn)算的實(shí)現(xiàn)。 2結(jié)點(diǎn)最少的樹為（），結(jié)點(diǎn)最少的二叉樹為（）。 教師批改：只有一個(gè)（根）結(jié)點(diǎn)的樹?？盏亩鏄?。3 在一棵二叉樹中有30個(gè)葉子結(jié)點(diǎn)，僅有一個(gè)孩子的結(jié)點(diǎn)有20個(gè)，則該二叉樹結(jié)點(diǎn)數(shù)為（）。 教師批改：79 3 在線性表的散列存儲中，處理沖突有（）和（）兩種方法。 教師批改：拉鏈法、開地址法 3 已知一棵二叉樹的中序遍歷序列和后序遍歷序列分別為BDCEAFHG和DECBHGFA，試寫出其前序遍歷序列。 教師批改：前序遍歷：ABCDEFGH 數(shù)據(jù)的（）結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容、形式、個(gè)數(shù)和相對位置無關(guān)。 教師批改：邏輯 3 數(shù)據(jù)的存儲結(jié)構(gòu)有四種基本的存儲映射方式：順序 、（）、 索引和（）存儲方式。 教師批改：鏈?zhǔn)健⑸⒘? 3 用順序方法將完全二叉樹的結(jié)點(diǎn)逐層存放在數(shù)組A[1]～A[n]中，若結(jié)點(diǎn)A[i] 有右子女，則右子女是結(jié)點(diǎn)為（）。 教師批改：A［2*i+1］ 3設(shè)有二維數(shù)組A46，其中每個(gè)元素占兩個(gè)字節(jié)，數(shù)組按列優(yōu)先順序存儲，第一個(gè)元素a11的存儲地址為100，那么元素a43的存儲地址為（）。 教師批改：122 綜合題3什么叫數(shù)據(jù)結(jié)構(gòu)？數(shù)據(jù)結(jié)構(gòu)對算法有什么影響？ 數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。因此，一個(gè)數(shù)據(jù)結(jié)構(gòu)既要反映數(shù)據(jù)元素的信息，又要反映數(shù)據(jù)元素之間的關(guān)系。數(shù)據(jù)元素之間的關(guān)系可以是邏輯關(guān)系（通常用前后件關(guān)系來表示），也可以是數(shù)據(jù)元素在計(jì)算機(jī)中的存儲位置。反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)。同一批數(shù)據(jù)元素的集合，采用不同的數(shù)據(jù)結(jié)構(gòu)（特別是存儲結(jié)構(gòu)），其數(shù)據(jù)處理的效率是不一樣的，主要體現(xiàn)在算法的時(shí)間復(fù)雜度與空間復(fù)雜度方面。比如：若只是對2~3個(gè)數(shù)進(jìn)行排序，則用幾個(gè)IF語句即可完成；而若對一般情況下的N個(gè)數(shù)進(jìn)行排序，
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1