A.n -i
B.n -i +1
C.n -i +2
D.i -1
您可能感興趣的試卷
你可能感興趣的試題
A.兩個字符串的長度是相等的
B.構(gòu)成兩個字符串的字符來自于一個字符集
C.兩個字符串都是非空的
D.兩個字符串的長度相等并且相對應(yīng)位置上的字符也是相等的
以下對于存儲壓縮之后的稀疏矩陣進(jìn)行快速轉(zhuǎn)置算法的闡述,正確的是()。
I.稀疏矩陣進(jìn)行壓縮存儲之后改變了數(shù)據(jù)元素的隨機(jī)存取特性。
II.轉(zhuǎn)置效率的關(guān)鍵是對原始的壓縮存儲矩陣掃描的趟數(shù)。
III.預(yù)先計算出轉(zhuǎn)置后每一行在壓縮存儲數(shù)組中的存儲的起始位置,設(shè)置轉(zhuǎn)換時每一行存儲的起始位置,可以提高轉(zhuǎn)置的效率。
IV.轉(zhuǎn)置是對于每一個非零元素,需要交換其行和列的數(shù)值。
V.快速轉(zhuǎn)置算法的時間復(fù)雜度為O(n),空間復(fù)雜度為O(1)。
A.I,II,III,IV,V
B.I,II,III,IV
C.II,III,IV,V
D.I,II,III,V
A.73
B.74
C.75
D.76
A.A[0][0]+(i *40+j )*4
B.&A[0][0]+(j*20+i)*4
C.&A[0][0]+(i*20+j)*4
D.&A[0][0]+(j*40+i)*4
A.1000
B.1164
C.1168
D.1172
A.字符串是一種特殊的線性表
B.字符串中的數(shù)據(jù)元素只能是字母
C.空串就是只包含空格字符的串
D.字符串的長度不能為0
A.9
B.10
C.11
D.12
A.求子串操作
B.串的聯(lián)結(jié)操作
C.串的模式匹配
D.字符串的拷貝
A.能存儲10000個學(xué)生成績的數(shù)組
B.能存儲100個分?jǐn)?shù)頻度的數(shù)組
C.能存儲20個分?jǐn)?shù)頻度的數(shù)組
D.能存儲80個分?jǐn)?shù)頻度的數(shù)組
A.Θ(n)
B.Θ(logn)
C.Θ(nlogn)
D.Θ(1)
最新試題
非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達(dá)式為真。
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
數(shù)據(jù)元素在計算機(jī)的存儲映像包括()
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()