A.線性表的存儲結(jié)構(gòu)多使用順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種
B.線性表是具有相同特征的數(shù)據(jù)元素組成的有限序列
C.線性表可有多個頭結(jié)點,頭結(jié)點沒有前驅(qū)
D.對同一線性表來說,數(shù)據(jù)元素必須具有相同數(shù)據(jù)類型和長度
您可能感興趣的試卷
你可能感興趣的試題
A.二叉樹的存儲結(jié)構(gòu)也可以分為順序存儲和鏈?zhǔn)酱鎯煞N方式
B.對于一般二叉樹而言,順序存儲優(yōu)點在于節(jié)約存儲空間
C.二叉樹的鏈?zhǔn)酱鎯梢圆皇褂面湵碇羔?br/>D.在實際應(yīng)用中,二叉樹存儲方法主要取決于數(shù)據(jù)元素多少
A.樹結(jié)構(gòu)也是線性結(jié)構(gòu)的一種
B.對于任意非空樹結(jié)構(gòu)中,根結(jié)點只有前驅(qū)沒有后繼
C.樹的層次從根開始,樹的最大層次叫樹的高度或深度
D.樹結(jié)構(gòu)中,路徑必須經(jīng)過根結(jié)點
A.只有將算法和數(shù)據(jù)結(jié)構(gòu)有機(jī)結(jié)合,才能對數(shù)據(jù)進(jìn)行各種操作或運算
B.算法表示方法有偽代碼法和流程圖法兩種
C.算法應(yīng)該具有確定性、可行性、有窮性和輸入輸出等特征
D.算法分析中既要分析時間復(fù)雜度也要分析空間復(fù)雜度
A.查找運算主要操作是進(jìn)行關(guān)鍵字的比較
B.折半查找過程中,如果子表已經(jīng)不存在且沒有找到則表示查找不成功
C.索引順序查找算法中,不能對一次索引數(shù)據(jù)進(jìn)行二次索引
D.哈希查找根據(jù)關(guān)鍵字和存儲位置關(guān)系找到數(shù)據(jù)存儲位置
A.圖結(jié)構(gòu)可以簡化為頂點和邊的集合,針對邊和頂點進(jìn)行操作
B.路徑長度是指從一個頂點到另一頂點經(jīng)過結(jié)點個數(shù)
C.圖結(jié)構(gòu)屬于非線性結(jié)構(gòu),不能使用順序存儲方式
D.圖結(jié)構(gòu)可用一個線性表存儲頂點,用鄰接矩陣存儲邊
最新試題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
則該隊列中元素個數(shù)為()
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
通過表達(dá)式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
遞歸算法具有兩個特性分別是()
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
則該隊列為空隊列的條件為()