第4章 串、数组和广义表
更新时间:2024-06-07 21:22:01 阅读量: 综合文库 文档下载
- 第4章 这师尊推荐度:
- 相关推荐
第4章串、数组和广义表
一.填空题
1. 串的数据元素是字符,顺序,链式,即只有当两个串的长度相等,并且各个对应位置的
字符都相等时才相等。
2. 零个字符的串、零;由一个或多个空格字符组成的串、其包含的空格个数 3. 任意个连续的字符组成的子序列 4. 模式匹配,Index(S,T,pos),S 5. 14 6. 5
7. LOC (A[0][0])+(n*i+j)*k 8. 326 9. 1208
10. 行号,列号,元素
二.单项选择题
题号 答案 题号 答案 1 B 11 B 2 B 12 B 3 B 13 A 4 B 14 LKCID 5 D 15 D 6 C 16 D 7 DB 17 CB 8 C 9 C 10 B 三.算法设计题
1.
#include
char data[Maxsize]; int length; }Sqstring;
void Strassign(Sqstring *s,char cstr[]) { int i;
for(i=0;cstr[i]!='\\0';i++) s->data[i]=cstr[i];
s->length=i; }
void Dispstr(Sqstring s) { int i; if(s.length>0) {
for(i=0;i void GetNextval(Sqstring t,int nextval[]) //由模式串t求出nextval值 { int j=0,k=-1; nextval[0]=-1; while (j if (k==-1 || t.data[j]==t.data[k]) { j++;k++; if (t.data[j]!=t.data[k]) nextval[j]=k; else nextval[j]=nextval[k]; } else k=nextval[k]; } } int KMPindex(Sqstring s,Sqstring t,int i) //{ int nextval[Maxsize],j=0; GetNextval(t,nextval); while (i if (j==-1 || s.data[i]==t.data[j]) { i++;j++; } else j=nextval[j]; } if (j>=t.length) return(i-t.length); else return(-1); } void Delstr(Sqstring *s,Sqstring t) { 修正的KMP算法,而且增加一个标志i int j,m; j=0; while(j!=-1) { j=KMPindex(*s,t,j); if(j!=-1) { for(m=j;m void main() { Sqstring s,t; Strassign(&s,\ printf(\输出s:\ Dispstr(s); Strassign(&t,\ printf(\输出t:\ Dispstr(t); Delstr(&s,t); printf(\新的s为:\ Dispstr(s); } 2. 略 3. (1) (b) (2) (d) 4 (1) GetHead[GetHead[GetTail[GetTail[(((apple)),((pear)),(banana),orange)]]]] (2) GetHead[GetHead[GetTail[GetHead[GetTail[(apple,(pear,(banana),orange))]]]]]
正在阅读:
第4章 串、数组和广义表06-07
新世纪高职英语Book2 第三版unit1~6答案05-30
农村环境保护作业参考答案05-30
体艺见长多元育人-重庆第四十二中学校09-21
协办方合作协议书03-21
《财政与金融》期末试卷答案11-26
简单计算器的需求分析09-30
从经济学角度分析火车快餐价格问题09-27
常用的贸易询盘英语03-23
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 数组
- 广义
- 志丹颐园技术MicrosoftWord文档资料
- 动车组实习转招复习范围(含餐吧乘务员)
- 南阳市石灰企业名录2016版
- 学习VivadoHLS第4章 例程中文版
- 无领导小组讨论经典题目及参考答案
- 数据通信和计算机网络实验一
- 2016年秋季语文A版五年级语文上学期4.11.2、题临安邸教案2
- 插床说明书
- 《运筹学、运筹学(一)》课程试卷A参考答案及评分标准
- 土木工程施工技术与工程灌浆方法的论述
- PIC单片机C语言编程教程
- 2016年水族鱼缸市场调研及发展趋势预测
- 当代世界学前教育自学考试复习纲要
- 《多媒体技术应用》模块练习题 答案
- “民族理论与民族政策任务二
- 《中华人民共和国城乡规划法》试题及详细答案解析
- 第五版《电路原理》课后作业
- A(正稿)焊接变形
- 新约概论
- 课堂评价体现教师智慧——《窦桂梅的课堂及时评价》读后感