多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)中,查找表采用順序存儲(chǔ)結(jié)構(gòu)簡(jiǎn)稱為順序表,順序表的查找方式有()。

A.折半查找
B.順序查找
C.隨機(jī)查找
D.都不對(duì)


您可能感興趣的試卷

你可能感興趣的試題

2.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)中,O(n)是以下哪種算法的復(fù)雜度()。

A.順序查找
B.順序表刪除元素
C.順序表插入元素
D.單鏈表查找第i個(gè)元素

3.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)中,關(guān)于查找表的分類,下列選項(xiàng)中說(shuō)法正確的是()。

A.查找表有靜態(tài)查找表法
B.查找表有動(dòng)態(tài)查找表法
C.查找表分為混合查找表
D.查找表分為物理查找表

4.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)中,下列選項(xiàng)中符合折半查找的前提的是()。

A.順序存儲(chǔ)
B.記錄有序
C.記錄無(wú)序
D.鏈?zhǔn)酱鎯?chǔ)

最新試題

?在分治法中講到快速排序,如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下,算法效率不高,最壞情況下的時(shí)間復(fù)雜度為O(n2),通過(guò)改造partition函數(shù),也就是每次隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn),這樣會(huì)很好地改善算法的性能,這種算法思想是()。

題型:?jiǎn)雾?xiàng)選擇題

馬的遍歷問(wèn)題能否有可行解,與()有關(guān)。

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

?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí),下面描述正確的是()。

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

將長(zhǎng)度分別為m,n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O(m+n)。

題型:判斷題

已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個(gè)樓層。

題型:?jiǎn)雾?xiàng)選擇題

在求解部分背包問(wèn)題時(shí)采用的貪心策略是()。

題型:?jiǎn)雾?xiàng)選擇題

在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。

題型:判斷題

在對(duì)Dijkstra算法進(jìn)行初始化時(shí),如果兩個(gè)頂點(diǎn)之間沒(méi)有邊,則它們之間的距離為()。

題型:?jiǎn)雾?xiàng)選擇題

使用偽代碼描述算法具有()等優(yōu)點(diǎn)。

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

在N皇后問(wèn)題中,需要將棋盤當(dāng)做一個(gè)二維數(shù)組來(lái)分析,對(duì)于該二維數(shù)組,以下說(shuō)法正確的是()。

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