單項(xiàng)選擇題對(duì)于線性表(7,34,55,25,64,46,20,10)進(jìn)行散列存儲(chǔ)時(shí),若選用H(K)=K%9作為散列函數(shù),則散列地址為1的元素有()個(gè)。

A.1
B.2
C.3
D.4


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題用Prim算法求下列連通的帶權(quán)圖的最小代價(jià)生成樹,在算法執(zhí)行的某刻,已選取的頂點(diǎn)集合U={1,2,5},邊的集合TE={(1,2),(2,5)},要選取下一條權(quán)值最小的邊,應(yīng)當(dāng)從()組中選取。

A.{(1,4),(3,4),(3,5),(2,5)}
B.{(5,4),(5,3),(5,6)}
C.{(1,2),(2,3),(3,5)}
D.{(3,4),(3,5),(4,5),(1,4)}

2.單項(xiàng)選擇題與線性表相比,串的插入和刪除操作的特點(diǎn)是()。

A.通常以串整體作為操作對(duì)象
B.需要更多的輔助空間
C.算法的時(shí)間復(fù)雜度較高
D.涉及移動(dòng)的元素更多

3.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)的定義為(D,S),其中D是()的集合。

A.算法
B.數(shù)據(jù)元素
C.數(shù)據(jù)操作
D.邏輯結(jié)構(gòu)

4.單項(xiàng)選擇題與單向鏈表相比,使用雙向鏈表存儲(chǔ)數(shù)據(jù),其優(yōu)點(diǎn)是可以()。

A.提高檢索速度
B.很方便地插入和刪除數(shù)據(jù)
C.節(jié)約存儲(chǔ)空間
D.很快回收存儲(chǔ)空間

5.單項(xiàng)選擇題當(dāng)各邊上的權(quán)值()時(shí),BFS算法可用來解決單源最短路徑問題。

A.均相等
B.均互不相等
C.不一定相等
D.均相等或均不等

最新試題

當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說明為()

題型:單項(xiàng)選擇題

則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)

題型:單項(xiàng)選擇題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()

題型:多項(xiàng)選擇題

已知二叉樹用二叉鏈表存儲(chǔ),則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。

題型:多項(xiàng)選擇題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:單項(xiàng)選擇題

單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型:問答題

在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()

題型:單項(xiàng)選擇題

對(duì)關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項(xiàng)選擇題

閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?

題型:問答題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題