数据结构课后练习题（练习一）习题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次反弹的高度是多少？ 输入格式: 输入在一行中给出两个非负整数 ...