單項選擇題用順序查找法對具有n個結點的線性表查找的時間復雜性量級為（）
A.O（n2）
B.O（nlog2n）
C.O（n）
D.O（log2n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
循環(huán)隊列的隊滿條件為（）
A.A
B.B
C.C
D.D
2.單項選擇題單鏈表的一個存儲結點包含（）
A.數(shù)據(jù)域或指針域
B.指針域或鏈域
C.指針域和鏈域
D.數(shù)據(jù)域和鏈域
3.單項選擇題數(shù)據(jù)在計算機存儲器內(nèi)表示時，物理地址與邏輯地址不相同的，稱之為（）
A.存儲結構
B.邏輯結構
C.鏈式存儲結構
D.順序存儲結構
4.單項選擇題若有定義語句“int m，n=2，*p=&m；”，則能完成m=n功能的語句為（）
A.m=*p；
B.*p=*&n；
C.m=&n
D.m=&p
5.單項選擇題設有定義“int x[5]={l，2，3）；”，則數(shù)組x占用的內(nèi)存字節(jié)數(shù)是（）
A.3
B.5
C.6
D.10
最新試題
輸入一個長整型正整數(shù)，將其轉換成對應八進制整數(shù)的字符串，然后輸出該字符串。要求用指向字符串的指針變量來處理求出的八進制數(shù)字字符。
題型：問答題
下面程序是從輸入3個數(shù)中找出最大數(shù)，并輸出最大數(shù)。
題型：問答題
下面程序的功能是輸入10個字符和1個字符X，從10個字符中查找x，找到則輸出其序號，找不到則輸出0。
題型：問答題
下列程序的功能是將輸入的10個整型數(shù)存入一維數(shù)組中，并求其中所有素數(shù)之和并輸出。
題型：問答題
樹最適合用（）來表示。
題型：單項選擇題
下列給出的符號串中，可以作為C語言標識符是的（）
題型：單項選擇題
執(zhí)行程序段“int x=8；while（--x>6）sprintf（“*”）后的輸出結果是（）
題型：單項選擇題
以二叉鏈表作為存儲結構，用類C語言編寫求二叉樹中葉子數(shù)的算法。
題型：問答題
簡述哈夫曼樹的性質(zhì)。
題型：問答題
設int a=10，b=20，c=30；條件表達式a題型：單項選擇題