- 11
- 0
- 约小于1千字
- 约 1页
- 2021-01-12 发布于辽宁
- 举报
4串、数组和广义表
班级 姓名 学号 成绩 批改时间
选择填空题
1、 设有两个串P和Q那么求Q在P中首次出现的位置的运算被称为
2、 设S= “l_AM_A_TEACHER 那么其长度为
3、 设 S1= “GOO” S2= “ 1274” S3= “ bye” 贝U S1,S2和 S3中最大的是
4、 设S= “there-is-a-desk ” ,则子串T= “is 在S中的位置为
5、 BF算法在最好情况下时间复杂度为 ,在最坏情况下时间复杂度为
6、 KMP算法在是针对 (主串还是子串)作预处理,其时间复杂度为 。KMP整个匹配过程在最
坏情况下时间复杂度为
7、 已知二维数组 A[6][10],每个数组元素占4个存储单元,若按行优先顺序存放数组元素 a[3][5]的存储地
址是1000 ,则a[0][0]的存储地址是 。
A 872 B . 860 C . 868 D . 864
若将n阶上三角矩阵A,按列优先顺序压缩存放在一维数组 F[n(n+1) /2]中,第1个非零元素an存于F[0]
中,则应存放到 F[K]中的非零元素aij(1 i n, K j i的下标i,j与K的对应关系是 。
A i(i+1)/2+j B . i(i-1)/2+j-1 C . j(j+1) / 2+j D . j(j-1) / 2+i
您可能关注的文档
- 作业:swot法分析罗宾汉.docx
- 作为一名企业的员工.docx
- 作物学概论考研大纲.docx
- 作息时间调整调查问卷.docx
- 作风纪律整顿活动心得体会3.docx
- 佝偻病的病因.docx
- 作物生理学考研大纲.docx
- 你我弯弯腰校园更美丽.docx
- 你受的苦将照亮你的路.docx
- 你敢不敢只因爱情而嫁给一个人.docx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
最近下载
- 准确理解新时代廉洁文化的深刻内涵2026052842.pptx VIP
- 交通安全设施工程施工质量通病与防治手册.pdf VIP
- 软装材料封样成果标准0409.ppt VIP
- 《旅游线路设计》教案 第12课 特殊旅游线路设计(二).docx VIP
- 揭秘IBM架构设计方法论-Solution-Design-II.docx
- 设计的开始-小型建筑设计.ppt
- 中国电信试题及答案.docx VIP
- TCCEAS 001-2022 建设项目工程总承包计价规范.pdf VIP
- 《旅游线路设计》教案 第9课 旅游线路设计的流程(一).docx VIP
- ERAS在妇科肿瘤中的应用指南(2026年版)解读PPT课件.pptx VIP
原创力文档

文档评论(0)