Av丁香五月婷婷综合,无码影视,欧美精品整片300页

問答題線性表中有n個元素，每個元素是一個字符，現(xiàn)存于向量R[n]中，試寫一算法，使R中的字符按字母字符、數(shù)字字符和其它字符的順序排列。要求利用原來的存儲空間，元素移動次數(shù)最小。

1.問答題寫一個算法，從一個給定的順序表A中刪除值在x~y（x<=y）之間的所有元素，要求以較高的效率來實現(xiàn)。

2.問答題已知一順序表A，其元素值非遞減有序排列，編寫一個算法刪除順序表中多余的值相同的元素。

3.問答題設線性表存放在向量A[arrsize]的前elenum個分量中，且遞增有序。試寫一算法，將x插入到線性表的適當位置上，以保持線性表的有序性，并且分析算法的時間復雜度。

4.判斷題線性表的特點是每個元素都有一個前驅(qū)和一個后繼。

5.判斷題靜態(tài)鏈表既有順序存儲的優(yōu)點，又有動態(tài)鏈表的優(yōu)點。所以它存取表中第i個元素的時間與i無關。