單項選擇題在表長為n的順序表中，實(shí)施順序查找，在查找不成功時，與關(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é)點(diǎn)的單鏈表Head為空的判定條件是（）
A.A
B.B
C.C
D.D
4.單項選擇題設(shè)有語句“intx[6]={5，4，3，2，1，0），*p=x；”，則值2的表達(dá)式為（）
A.*（p+4）
B.*（p+5）
C.*p+4
D.*p+5
5.單項選擇題用順序查找法對具有n個結(jié)點(diǎn)的線性表查找的時間復(fù)雜性量級為（）
A.O（n2）
B.O（nlog2n）
C.O（n）
D.O（log2n）
最新試題
下面程序是從輸入3個數(shù)中找出最大數(shù)，并輸出最大數(shù)。
題型：問答題
簡述哈夫曼樹的性質(zhì)。
題型：問答題
計算機(jī)內(nèi)部數(shù)據(jù)處理的基本*單位是（）
題型：單項選擇題
下列選項中非法的實(shí)型常數(shù)是（）
題型：單項選擇題
以下為冒泡排序的算法，請分析算法，并填充適當(dāng)?shù)恼Z句。
題型：問答題
樹最適合用（）來表示。
題型：單項選擇題
在一個具有n個結(jié)點(diǎn)的有序順序表中插入一個新結(jié)點(diǎn)并仍然有序的時間復(fù)雜度是（）
題型：單項選擇題
軟件維護(hù)工作可分為哪幾類維護(hù)工作？
題型：問答題
以下表達(dá)式中與表達(dá)式“m=n++”功能完全相同的是（）
題型：單項選擇題
當(dāng)調(diào)用函數(shù)時，實(shí)參是一個數(shù)組名，則向?qū)?yīng)形參傳送的是（）
題型：單項選擇題