單項選擇題用順序查找法對具有n個結(jié)點的線性表查找的時間復雜性量級為()

A.O(n2
B.O(nlog2n)
C.O(n)
D.O(log2n)


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題

循環(huán)隊列的隊滿條件為()

A.A
B.B
C.C
D.D

2.單項選擇題單鏈表的一個存儲結(jié)點包含()

A.數(shù)據(jù)域或指針域
B.指針域或鏈域
C.指針域和鏈域
D.數(shù)據(jù)域和鏈域

3.單項選擇題數(shù)據(jù)在計算機存儲器內(nèi)表示時,物理地址與邏輯地址不相同的,稱之為()

A.存儲結(jié)構(gòu)
B.邏輯結(jié)構(gòu)
C.鏈式存儲結(jié)構(gòu)
D.順序存儲結(jié)構(gòu)

最新試題

設C語言數(shù)組Data[m+1]作為循環(huán)隊列SQ的存儲空間,front為隊頭指針,real為隊尾指針,則執(zhí)行出隊操作的語句為()

題型:單項選擇題

編程序,輸入10個短整型正整數(shù)存入一維數(shù)組,求其中所有素數(shù)之和并輸出。

題型:問答題

軟件測試時,程序中尚未發(fā)現(xiàn)的錯誤的數(shù)量往往與在該段程序中己發(fā)現(xiàn)的錯誤的數(shù)量成正比。所以軟件測試時,除盡早地、不斷地進行軟件測試外,還應遵循的其它基本原則是什么?

題型:問答題

以二叉鏈表作為存儲結(jié)構(gòu),用類C語言編寫求二叉樹中葉子數(shù)的算法。

題型:問答題

下面程序是從輸入3個數(shù)中找出最大數(shù),并輸出最大數(shù)。

題型:問答題

若變量a,i已正確定義,且i已正確賦值,非法的表達式是()

題型:單項選擇題

計算機內(nèi)部數(shù)據(jù)處理的基本*單位是()

題型:單項選擇題

輸入一個長整型正整數(shù),將其轉(zhuǎn)換成對應八進制整數(shù)的字符串,然后輸出該字符串。要求用指向字符串的指針變量來處理求出的八進制數(shù)字字符。

題型:問答題

下列給出的符號串中,可以作為C語言標識符是的()

題型:單項選擇題

下列選項中非法的實型常數(shù)是()

題型:單項選擇題