A.順序表中所有元素的存儲地址是不連續(xù)的
B.順序表的存儲空間是預(yù)先分配的
C.鏈表中所有節(jié)點的地址是連續(xù)的
D.順序表不需要增加指針來表示元素之間的邏輯關(guān)系
您可能感興趣的試卷
你可能感興趣的試題
設(shè)n是描述問題規(guī)模的非負整數(shù)，下面程序片段的時間復雜度為（）。?
x=1；?
while （x<n）?
x=3*x；
A.O（log3n）
B.O（nlog3n）
C.O（n）
D.O（n2）
A.以下都不對
B.平衡二叉樹
C.k階平衡樹
D.k階哈夫曼樹
A.在一個含有n個節(jié)點的大根堆中挑選最大值節(jié)點的時間復雜度為O（log2n）
B.在非空小根堆中，最大的元素一定在某個葉子節(jié)點中
C.在非空大根堆中，中序序列是一個有序序列
D.任何一棵完全二叉樹一定是一個堆
A.順序查找
B.二叉排序樹查找
C.分塊查找
D.折半查找
A.1，3，4，2
B.1，2，3，4
C.1，2，4，3
D.1，3，2，4
最新試題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
則該隊列中元素個數(shù)為（）
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。