數據結構課后練習題（練習一）習題1.8 二分查找 (20 分)
本題要求實現二分查找算法。 函數接口定義： 其中List結構定義如下： L是用戶傳入的一個線性表，其中ElementType元素可以通過>、=、<進行比較，並且題目保證傳入的數據是遞增有序的。函數BinarySearch要查找X在Data中的位置，即數組下標（注意：元素 ...
原文：習題9-4 查找書籍 (20分)
題目描述 給定n本書的名稱和定價，本題要求編寫程序，查找並輸出其中定價最高和最低的書的名稱和定價。 輸入格式: 輸入第一行給出正整數n lt ，隨后給出n本書的信息。每本書在一行中給出書名，即長度不超過 的字符串，隨后一行中給出正實數價格。題目保證沒有同樣價格的書。 輸出格式: 在一行中按照 價格, 書名 的格式先后輸出價格最高和最低的書。價格保留 位小數。 輸入樣例: Programming i ...
2020-05-08 13:43 4 1397 推薦指數：
相關推薦
6-4 查找子串 (20分)
6-4 查找子串 (20分) 本題要求實現一個字符串查找的簡單函數。 函數接口定義： char *search( char *s, char *t ); 函數 ...
6-10 二分查找 (20 分)
題目地址https://pintia.cn/problem-sets/15/problems/923 就是二分查找裸題，把程序讀清楚就差不多了。 本地寫的補全的裁判程序 View Code 提交的函數部分代碼 View ...
習題2.2 數組循環左移 (20分)
本題要求實現一個對數組進行循環左移的簡單函數：一個數組a中存有n（>）個整數，在不允許使用另外數組的前提下，將每個整數循環向左移m（≥）個位置，即將a中的數據由（a0a1⋯an−1 ...
習題3.12 另類循環隊列 (20分)
理解 理解： 實現循環隊列 隊首Q->Front=(Q->Front+1)%Q->MaxSize; 隊尾Q->Rear=(Q->Front+Q->Co ...
習題7-5 找鞍點 (20分)
一個矩陣元素的“鞍點”是指該位置上的元素值在該行上最大、在該列上最小。 本題要求編寫程序，求一個給定的n階方陣的鞍點。 輸入格式： 輸入第一行給出一個正整數n（1）。隨后n行，每行給出n個整數， ...
習題8-6 刪除字符（20 分）
本題要求實現一個刪除字符串中的指定字符的簡單函數。 函數接口定義： 其中char *str是傳入的字符串，c是待刪除的字符。函數delchar的功能是將字符串str中出現的所有c字符刪除。 ...
習題4-8 高空墜球（20 分）
皮球從某給定高度自由落下，觸地后反彈到原高度的一半，再落下，再反彈，……，如此反復。問皮球在第n次落地時，在空中一共經過多少距離？第n次反彈的高度是多少？ 輸入格式: 輸入在一行中給出兩個非負整數 ...