單項選擇題在一個具有n個結(jié)點的有序順序表中插入一個新結(jié)點并仍然有序的時間復(fù)雜度是（）
A.O（1）
B.O（n2）
C.O（n）
D.O（nlog2n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題計算機內(nèi)部數(shù)據(jù)處理的基本*單位是（）
A.數(shù)據(jù)
B.數(shù)據(jù)元素
C.數(shù)據(jù)項
D.數(shù)據(jù)庫
2.單項選擇題
設(shè)有語句
，則*（p+3）的值為（）
A.5
B.4
C.3
D.2
3.單項選擇題
以下數(shù)組語句中，正確的是（）
A.A
B.B
C.C
D.D
4.單項選擇題
設(shè)有定義語句：int a=l，b=2，c=3，d=4；執(zhí)行下列程序段后x的值是（）
A.10
B.20
C.30
D.40
5.單項選擇題執(zhí)行程序段“int x=8；while（--x>6）sprintf（“*”）后的輸出結(jié)果是（）
A.*
B.**
C.***
D.****
最新試題
下列選項中非法的實型常數(shù)是（）
題型：單項選擇題
長度為12的有序表：Apt，Aug，Dec，F(xiàn)eb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按對半查找法對該表進(jìn)行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為（）
題型：單項選擇題
樹最適合用（）來表示。
題型：單項選擇題
下面程序是從輸入3個數(shù)中找出最大數(shù)，并輸出最大數(shù)。
題型：問答題
用文字簡述數(shù)據(jù)x進(jìn)棧和退棧操作的基本步驟。
題型：問答題
編程序，輸入10個短整型正整數(shù)存入一維數(shù)組，求其中所有素數(shù)之和并輸出。
題型：問答題
閱讀下列算法，寫出其完成的功能是（）。
題型：填空題
以下運算實現(xiàn)在循環(huán)隊上的出隊列，請在空處用適當(dāng)?shù)恼Z句予以填充。
題型：問答題
設(shè)有定義語句：int a=l，b=2，c=3，d=4；執(zhí)行下列程序段后x的值是（）
題型：單項選擇題
設(shè)有語句，則*（p+3）的值為（）
題型：單項選擇題