單項選擇題在表長為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的表達(dá)式為（）
A.*（p+4）
B.*（p+5）
C.*p+4
D.*p+5
5.單項選擇題用順序查找法對具有n個結(jié)點的線性表查找的時間復(fù)雜性量級為（）
A.O（n2）
B.O（nlog2n）
C.O（n）
D.O（log2n）
最新試題
長度為12的有序表：Apt，Aug，Dec，F(xiàn)eb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按對半查找法對該表進(jìn)行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為（）
題型：單項選擇題
設(shè)有定義語句：int a=l，b=2，c=3，d=4；執(zhí)行下列程序段后x的值是（）
題型：單項選擇題
設(shè)有語句，下列說法正確的是（）
題型：單項選擇題
下列程序的功能是將輸入的10個整型數(shù)存入一維數(shù)組中，并求其中所有素數(shù)之和并輸出。
題型：問答題
當(dāng)調(diào)用函數(shù)時，實參是一個數(shù)組名，則向?qū)?yīng)形參傳送的是（）
題型：單項選擇題
以二叉鏈表作為存儲結(jié)構(gòu)，用類C語言編寫求二叉樹中葉子數(shù)的算法。
題型：問答題
下列給出的符號串中，可以作為C語言標(biāo)識符是的（）
題型：單項選擇題
下面程序的功能是輸入10個字符和1個字符X，從10個字符中查找x，找到則輸出其序號，找不到則輸出0。
題型：問答題
在一個具有n個結(jié)點的有序順序表中插入一個新結(jié)點并仍然有序的時間復(fù)雜度是（）
題型：單項選擇題
設(shè)有語句，則*（p+3）的值為（）
題型：單項選擇題