單項選擇題在表長為n的順序表中,實施順序查找,在查找不成功時,與關(guān)鍵字比較的次數(shù)為()
A.n
B.1
C.n+1
D.n-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題堆(Heap)是()
A.完全二叉樹
B.線性表
C.滿二叉樹
D.都不正確
2.單項選擇題一個隊列的輸入列序為1,2,3,4,則該隊列的輸出序列是()
A.4,3,2,l
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1
3.單項選擇題
帶頭結(jié)點的單鏈表Head為空的判定條件是()
A.A
B.B
C.C
D.D
4.單項選擇題設(shè)有語句“intx[6]={5,4,3,2,1,0),*p=x;”,則值2的表達式為()
A.*(p+4)
B.*(p+5)
C.*p+4
D.*p+5
5.單項選擇題用順序查找法對具有n個結(jié)點的線性表查找的時間復雜性量級為()
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
最新試題
計算機內(nèi)部數(shù)據(jù)處理的基本*單位是()
題型:單項選擇題
用文字簡述數(shù)據(jù)x進棧和退棧操作的基本步驟。
題型:問答題
選用數(shù)組元素下標時,可能造成程序運行出錯的下標是()
題型:單項選擇題
設(shè)有語句,則*(p+3)的值為()
題型:單項選擇題
下列程序的功能是將輸入的10個整型數(shù)存入一維數(shù)組中,并求其中所有素數(shù)之和并輸出。
題型:問答題
下面程序的功能是輸入10個字符和1個字符X,從10個字符中查找x,找到則輸出其序號,找不到則輸出0。
題型:問答題
簡述哈夫曼樹的性質(zhì)。
題型:問答題
以下為冒泡排序的算法,請分析算法,并填充適當?shù)恼Z句。
題型:問答題
用文字簡述將內(nèi)容為x節(jié)點加入順序隊列和出隊操作的基本步驟。
題型:問答題
閱讀下列算法,寫出其完成的功能是()。
題型:填空題