單項選擇題對長度為n的單有序表，若查找每元素的概率相等，則查找任一元素的平均查找長度為（）
A.n/2
B.n/4
C.（n+1）/2
D.（n-1）/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
對圖中的二叉樹，按后根遍歷得到的結(jié)點序列為（）
A.ABDEHICFG
B.DBHEIAFCG
C.DHIEBFGCA
D.DHIEBAFCG
2.單項選擇題在一棵完全二叉樹中，若編號為i的結(jié)點存在左孩子，則右孩子結(jié)點的編號為（）
A.2i
B.2i+1
C.2i+2
D.2i-1
3.單項選擇題在一棵具有35個結(jié)點的完全二叉樹中，該樹的深度為（）
A.5
B.6
C.7
D.8
4.單項選擇題在完全二叉樹中，若一個結(jié)點是葉子結(jié)點，則它沒有（）
A.兄弟結(jié)點
B.父結(jié)點
C.左子結(jié)點和右子結(jié)點
D.左子結(jié)點、右子結(jié)點和兄弟結(jié)點
5.單項選擇題在一棵樹中，（）沒有前趨結(jié)點。
A.葉子結(jié)點
B.樹根結(jié)點
C.空結(jié)點
D.樹枝結(jié)點
最新試題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題