![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
半零落
少年何惧岁月长
展开
-
习题1.9 有序数组的插入 (20分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。
函数接口定义:bool Insert( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较原创 2020-07-28 17:09:15 · 6493 阅读 · 0 评论 -
习题1.8 二分查找 (20分) 本题要求实现二分查找算法。
函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表,其中ElementType元素可以通过>、=原创 2020-07-28 16:27:19 · 4536 阅读 · 0 评论 -
6-13 折半查找 (15分)
给一个严格递增数列,函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义:int Search_Bin(SSTable T, KeyType k)其中T是有序表,k是查找的值。裁判测试程序样例:#include <iostream>using namespace std;#de...原创 2020-03-22 13:28:47 · 1808 阅读 · 1 评论 -
6-3 字符串 - 6. 查找子串(BF算法)* (10 分)
C语言标准函数库中包括 strstr 函数,在主串中查找子串。作为练习,我们自己编写一个功能与之相同的函数。函数原型// 查找子串char* StrStr(const char *txt, const char *pat);说明:txt 和 pat 分别为主串和子串的起始地址。若查找成功,则函数值为子串在主串中首次出现的起始地址,否则函数值为NULL。特别地,我们对C语言库函...原创 2019-10-30 20:42:30 · 5091 阅读 · 4 评论