![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
浙大版《数据结构(第2版)》题目集
Sean_9
这个作者很懒,什么都没留下…
展开
-
1.9 有序数组的插入 (20分)
本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。写bool Insert函数。L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且题目保证传入的数据是递减有序的。函数Insert要将X插入Data[]中合适的位置,以保持结果依然有序(注意:元素从下标0开始存储)。但如果X已经在Data[]中了,就不要插入,返回失败的标记false;如果插入成功,则返回true。另外,因为Data[]中最多只能存MAXSIZE个元素,所以如果原创 2020-07-30 18:21:44 · 645 阅读 · 0 评论 -
1.8 二分查找 (20分)
本题要求实现二分查找算法。写Position BinarySearch函数。L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>#define原创 2020-07-30 18:09:08 · 299 阅读 · 0 评论