填空題
下面程序段中帶下劃線的語句的執(zhí)行次數(shù)的數(shù)量級是（）
您可能感興趣的試卷
你可能感興趣的試題
1.填空題
下面程序段的時間復(fù)雜度為（）
4.單項選擇題若采用鏈地址法構(gòu)造散列表，散列函數(shù)為H（key）=key MOD 17，這些鏈的鏈?zhǔn)字羔槝?gòu)成一個指針數(shù)組，數(shù)組的下標(biāo)范圍為（）
A.0至17
B.1至17
C.0至16
D.1至16
5.單項選擇題若采用鏈地址法構(gòu)造散列表，散列函數(shù)為H（key）=key MOD 17，則需（）個鏈表。
A.17
B.13
C.16
D.任意
最新試題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項選擇題