- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】試以順序表作存儲(chǔ)結(jié)構(gòu)，寫一實(shí)現(xiàn)線性表就地逆置的算法。
答案：
順序表的逆置，即是將對(duì)稱元素交換，設(shè)順序表的長(zhǎng)度為length，則將表中第i個(gè)元素與第length-i-1個(gè)元素相交換。...
你可能感興趣的試題
問答題
【簡(jiǎn)答題】已知數(shù)組A[n]中的元素為整型，設(shè)計(jì)算法將其調(diào)整為左右兩部分，左邊所有元素為奇數(shù)，右邊所有元素為偶數(shù)，并要求算法的時(shí)間復(fù)雜度為O（n）。
答案：
從數(shù)組的兩端向中間比較，設(shè)置兩個(gè)變量i和j，初始時(shí)i=0，j=n-1，若A[i]為偶數(shù)并且A[j]為奇數(shù)，則將A[i]與...
問答題
【簡(jiǎn)答題】設(shè)計(jì)一個(gè)時(shí)間復(fù)雜度為O（n）的算法，實(shí)現(xiàn)將數(shù)組A[n]中所有元素循環(huán)右移k個(gè)位置。
答案：
