你正在下载：《

【安徽大学-数据结构】第45章习题.docx

》 [预览]

格式：DOCX ，页数：4 ，大小：19.92KB ,
资源ID：4574289 下载积分：5 金币

验证码下载

登录下载

邮箱/手机：
验证码：	获取验证码
温馨提示：	支付成功后，系统会自动生成账号（用户名为邮箱或者手机号，密码是验证码），方便下次登录下载和查询订单；
特别说明：	请自助下载，系统不会自动发送文件的哦；如果您已付费，想二次下载，请登录后访问：我的下载记录
支付方式：
验证码：	换一换

开通VIP

温馨提示：由于个人手机设置不同，如果发现不能下载，请复制以下地址【https://www.zixin.com.cn/docdown/4574289.html】到电脑端继续下载（重复下载【60天内】不扣币）。

已注册用户请登录：

账号：
密码：
验证码：	换一换
当日自动登录忘记密码？

三方登录：

1、填表： 下载求助索取发票退款申请
2、咨信平台为文档C2C交易模式，即用户上传的文档直接被用户下载，收益归上传人（含作者）所有；本站仅是提供信息存储空间和展示预览，仅对用户上传内容的表现方式做保护处理，对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿，我们不确定上传用户享有完全著作权，根据《信息网络传播权保护条例》，如果侵犯了您的版权、权益或隐私，请联系我们，核实后会尽快下架及时删除，并可随时和客服了解处理情况，尊重保护知识产权我们共同努力。
3、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确)，网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据，平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺，下载前须认真查看，确认无误后再购买，务必慎重购买；若有违法违纪将进行移交司法处理，若涉侵权平台将进行基本处罚并下架。
4、本站所有内容均由用户上传，付费前请自行鉴别，如您付费，意味着您已接受本站规则且自行承担风险，本站不进行额外附加服务，虚拟产品一经售出概不退款（未进行购买下载可退充值款），文档一经付费（服务费）、不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
5、如你看到网页展示的文档有www.zixin.com.cn水印，是因预览和防盗链等技术需要对页面进行转换压缩成图而已，我们并不对上传的文档进行任何编辑或修改，文档下载后都不会有水印标识（原文档上传前个别存留的除外），下载后原文更清晰；试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓；PPT和DOC文档可被视为“模板”，允许上传人保留章节、目录结构的情况下删减部份的内容；PDF文档不管是原文档转换或图片扫描而得，本站不作要求视为允许，下载前自行私信或留言给上传者【二***】。
6、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用；网站提供的党政主题相关内容(国旗、国徽、党徽－－等)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
7、本文档遇到问题，请及时私信或留言给本站上传会员【二***】，需本站解决可联系【微信客服】、【 QQ客服】，若有其他问题请点击或扫码反馈【服务填表】；文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“【版权申诉】”（推荐），意见反馈和侵权处理邮箱：1219186828@qq.com；也可以拔打客服电话：4008-655-100；投诉/维权电话：4009-655-100。

本文（【安徽大学-数据结构】第45章习题.docx）为本站上传会员【二***】主动上传，咨信网仅是提供信息存储空间和展示预览，仅对用户上传内容的表现方式做保护处理，对上载内容不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知咨信网（发送邮件至1219186828@qq.com、拔打电话4008-655-100或【微信客服】、【 QQ客服】），核实后会尽快下架及时删除，并可随时和客服了解处理情况，尊重保护知识产权我们共同努力。
温馨提示：如果因为网速或其他原因下载失败请重新下载，重复下载【60天内】不扣币。【服务填表】

【安徽大学-数据结构】第45章习题.docx

1、习题四1单项选择题1. 空串与空格串是相同的，这种说法O正确B.不正确2. 串是一中特殊的线性表，其特殊性体现在。A. 可以顺序存储数据元素是一个字符B. 可以链接存储数据元素可以是多个字符3. 设有两个串p和q,求q在P中首次出现的位置的运算称作oA.连接B.模式匹配C.求子串D.求串长设串 si二ABCDEFG ,s2二PQRST，函数con (x, y)返回 x和y 串的连接串,subs(s, i, j)返回串s的从序号i的字符开始的j个字符组成的子串,len (s)返回串s的长度，则con (subs (si, 2, len (s2), subs (si, len (s2), 2)的结

2、果串是。A. BCDEFB. BCDEFGC. BCPQRSTD. BCDEFEF4.2填空题(将正确的答案填在相应的空中)串的两种最基本的存储方式是o1. 两个串相等的充分必要条件是o空串是，其长度等于o2. 空格串是，其长度等于。3. 设 s=LAM曲TEACHER，其长度是。4.3算法设计题：1. 编写算法，从串s中删除所有和串t相同的子串。2. 编写算法，实现串的基本操作Replace (&S, T, V) o习题五数组4. 1 单项选择题(其中Ai. j表示下标从i到j)常对数组进行的两种基本操作是oA.建立与删除B.索引和修改C.查找和修改D.查找与索引1. 二维数组M的成员是6

3、个字符(每个字符占一个存储单元，即一个字节)组成的串，行下标i的范围从0到8,列下标j的范围从1到10,则存放M至少需要个字节；M 的第8列和第5行共占个字节。 A. 90B. 180C. 240D. 540A. 108B. 114C. 54D. 604. 数组A中，每个元素A的长度为3个字节，行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是oA. 80B. 100C. 240D. 270数组A中，每个元素A的长度为3个字节，行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A8 5的起始地址为

4、oA. SA+141 B. SA+144 C. SA+222 D. SA+2255. 数组A中，每个元素A的长度为3个字节，行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A5 8的起始地址为A. SA+141 B. SA+180 C. SA+222 D. SA+2257若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素) 依次存放于一维数组B (1.(n(n+l)/2)中，则在B中确定aij (inextD. j=rj- next对稀疏矩阵进行压缩存储目的是()oA.便于进行矩阵运算B.便于输入和输出C.节省存储空间

5、D.降低运算的时间复杂度14. 己知广义表L=(x, y, z), a, (u, t, w),从L表中取出原子项t的运算是()。A. head (tail (tail (L)tail (head (head (tail (L)B. head (tail (head (tail (L)head (tail (head (tail (tail (L)15. 己知广义表LS= (a, b, c), (d, e, f),运用head和tail函数取出LS中原子e的运算是)oB.C.D.A. head(tail (LS) tail(head(LS) head(tail(head(tai 1 (LS) h

6、ead(tai 1(tai 1(head (LS)o)o16. 广义表A二(a, b, (c, d), (e, (f, g),则下面式子的值为(Head(Tail(Head(Tai 1(Tai 1(A)B. (d)D. dA. (g)C. c18.已知广义表：A= (a, b), tai 1 (head(tai 1(C)二( A.(b)E.B=(A,A), C= (a, (b, A), B),求下列运算的结果: )oB. AbF.C.(A)D.19.A.(c, d)广义表运算式Tail (a, b), (c, d)的操作结果是( (c, d)B.D. d)oc, dC.(L)操作后的结果为()oC.20.广义表 L=(a, (b, c),进行 TailA. cB. b5.2填空题(将正确的答案填在相应的空中，其中Ai, j表示下标从i到j)已知二维数组Am n采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是LOC(AO 0),则Aij的地址是o1. 二维数组A10 20采用列序为主方式存储，每个元素占一个存储单元并且A0 0的存储地址是200,则A6 12的地址是o2. 二维数组A10.205.10采用行序为主方式存储，每个元素占4个存储单元，并且 A10 5的存储地址是1000,则A18 9的地址是。