單項選擇題數(shù)據(jù)結(jié)構(gòu)中,關(guān)于關(guān)鍵字,下列選項中說法正確的是()。
A.次關(guān)鍵字是可以唯一標識一條記錄的關(guān)鍵字
B.次關(guān)鍵字是可以識別若干記錄的關(guān)鍵字
C.次關(guān)鍵字是在表中出現(xiàn)的次數(shù)最少的關(guān)鍵字
D.無正確答案
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)結(jié)構(gòu)中,在順序表的查找中,若記錄是有序的,可以使用()方式查找效率更高
A.順序查找
B.折半查找
C.分塊查找
D.隨機查找
3.單項選擇題
Hanoi塔問題如下圖所示?,F(xiàn)要求將塔座A上的的所有圓盤移到塔座B上,并仍按同樣順序疊置。移動圓盤時遵守Hanoi塔問題的移動規(guī)則。由此設(shè)計出解Hanoi塔問題的遞歸算法正確的為:()
A.
B.
C.
D.
4.問答題在一個6×6的棋盤上,共放置12顆棋子,每個格子最多只能放一個棋子,要求每一行,每一列以及兩條主對角線上恰好都是兩顆棋子。請用回溯法輸出所有可能的布局。在不考慮對稱的情況下,共有多少種布局?
5.問答題求證:log(n!)=Θ(nlogn)。
最新試題
用漸進表示法分析算法復(fù)雜度的增長趨勢。
題型:判斷題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為()。
題型:單項選擇題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
題型:單項選擇題
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。
題型:單項選擇題
下面哪個問題不是NPC問題?()
題型:單項選擇題
?在分治法中講到快速排序,如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴重不平衡情況下,算法效率不高,最壞情況下的時間復(fù)雜度為O(n2),通過改造partition函數(shù),也就是每次隨機選擇一個元素作為劃分基準,這樣會很好地改善算法的性能,這種算法思想是()。
題型:單項選擇題
關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
關(guān)于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題