填空題在一個單鏈表中,若要在p所指向的節(jié)點插入一個新節(jié)點,則此算法的時間復(fù)雜度為()。
您可能感興趣的試卷
最新試題
長度為12的有序表:Apt,Aug,Dec,F(xiàn)eb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按對半查找法對該表進行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為()
題型:單項選擇題
設(shè)有定義“float a=5.0,b=2.5;”,則表達式(int)b+a/b的值是()
題型:單項選擇題
軟件測試時,程序中尚未發(fā)現(xiàn)的錯誤的數(shù)量往往與在該段程序中己發(fā)現(xiàn)的錯誤的數(shù)量成正比。所以軟件測試時,除盡早地、不斷地進行軟件測試外,還應(yīng)遵循的其它基本原則是什么?
題型:問答題
簡述哈夫曼樹的性質(zhì)。
題型:問答題
下面程序的功能是輸入10個字符和1個字符X,從10個字符中查找x,找到則輸出其序號,找不到則輸出0。
題型:問答題
以下為冒泡排序的算法,請分析算法,并填充適當?shù)恼Z句。
題型:問答題
以下表達式中與表達式“m=n++”功能完全相同的是()
題型:單項選擇題
設(shè)C語言數(shù)組Data[m+1]作為循環(huán)隊列SQ的存儲空間,front為隊頭指針,real為隊尾指針,則執(zhí)行出隊操作的語句為()
題型:單項選擇題
編程序,輸入10個短整型正整數(shù)存入一維數(shù)組,求其中所有素數(shù)之和并輸出。
題型:問答題
以下運算實現(xiàn)在循環(huán)隊上的出隊列,請在空處用適當?shù)恼Z句予以填充。
題型:問答題