原创 PTA 6-2 有序順序表的插入

6-2 有序順序表的插入(10 分) 本題要求實現遞增順序表的有序插入函數。L是一個遞增的有序順序表,函數Status ListInsert_SortedSq(SqList &L, ElemType e)用於向順序表中按遞增的順序

原创 PTA 6-1 順序表創建和就地逆置

6-1 順序表創建和就地逆置(10 分)本題要求實現順序表的創建和就地逆置操作函數。L是一個順序表,函數ListCreate_Sq(SqList &L)用於創建一個順序表,函數ListReverse_Sq(SqList &L)是在不引入輔

原创 PTA 數據結構 6-2 順序表基本操作

6-2 順序表基本操作(10 分)本題要求實現順序表元素的增、刪、查找以及順序表輸出共4個基本操作函數。L是一個順序表,函數Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在順序表

原创 函數lower_bound()的使用

函數lower_bound()在first和last中的前閉後開區間進行二分查找,返回大於或等於val的第一個元素位置。如果所有元素都小於val,則返回last的位置 舉例如下: 一個數組number序列爲:4,10,11,30,6

原创 CCF 201612-1 中間數

問題描述 試題編號: 201612-1 試題名稱: 中間數 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數

原创 PTA 6-1 帶頭結點的單鏈表就地逆置

6-1 帶頭結點的單鏈表就地逆置(10 分) 本題要求編寫函數實現帶頭結點的單鏈線性表的就地逆置操作函數。L是一個帶頭結點的單鏈表,函數ListReverse_L(LinkList &L)要求在不新開闢節點的前提下將單鏈表中的元素

原创 PTA 數據結構 6-1 循環單鏈表區間刪除

6-1 循環單鏈表區間刪除(15 分)本題要求實現帶頭結點的循環單鏈表的創建和單鏈表的區間刪除。L是一個帶頭結點的循環單鏈表,函數ListCreate_CL用於創建一個循環單鏈表,函數ListDelete_CL用於刪除取值大於min小於m

原创 PTA 數據結構 6-2 單鏈表元素定位

6-2 單鏈表元素定位(12 分)本題要求在鏈表中查找第一個數據域取值爲x的節點,返回節點的位序。L是一個帶頭結點的單鏈表,函數ListLocate_L(LinkList L, ElemType x)要求在鏈表中查找第一個數據域取值爲x的

原创 PTA 7-3 jmu-ds-單鏈表的基本運算

7-3 jmu-ds-單鏈表的基本運算(15 分)實現單鏈表的基本運算:初始化、插入、刪除、求表的長度、判空、釋放。(1)初始化單鏈表L,輸出L->next的值;(2)依次採用尾插法插入元素:輸入分兩行數據,第一行是尾插法需要插入的字符數

原创 PTA 7-1 一元多項式求導

7-1 一元多項式求導(20 分)設計函數求一元多項式的導數。輸入格式:以指數遞降方式輸入多項式非零項係數和指數(絕對值均爲不超過1000的整數)。數字間以空格分隔。輸出格式:以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空

原创 CCF 201312-1 出現次數最多的數

問題描述 試題編號: 201312-1 試題名稱: 出現次數最多的數 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給定n個正整數,找出它們中出現次數最多的數。如果這樣的數有多個,請輸

原创 PTA 6-1 爆內存函數實例

6-1 爆內存函數實例(6 分) 本題要求實現一個遞歸函數,用戶傳入非負整型參數n,用戶依次輸出1到n之間的整數。所謂遞歸函數就是指自己調用自己的函數。 說明: (1)遞歸函數求解問題的基本思想是把一個大規模問題的求解歸結爲一個相