数据结构(本)课程作业6221（Data structure (this) course assignments 6221）.docVIP

下载本文档

1
0
约8.44千字
约 15页
2017-10-07 发布于河南
举报
版权申诉

数据结构(本)课程作业6221（Data structure (this) course assignments 6221）.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

数据结构(本)课程作业6221（Data structure (this) course assignments 6221）

数据结构(本)课程作业6221（Data structure (this) course assignments 6221）最高顶-下；b.x =顶-数据； c.top =顶-下；X =顶-数据；d.top =顶-下；X =数据； 17。在一个链队中，假设F和R分别为队头和队尾指针，则删除一个结点的运算为（） AR = F -下；b.r = r 下；俱乐部= F -下；粉尘螨= r 下； 18。在一个链队中，假设F和R分别为队头和队尾指针，则插入的所指结点的运算为（） A.f -下= S；F = S；B.r -下= S；R = S；参数-下= R；R = S；学位-下= F；F = S； 19以下陈述中正确的是（）。 A.串是一种特殊的线性表B.串的长度必须大于零 C.串中元素只能是字母D.空串就是空白串 20。设有两个串P和Q，Q是的子串其中P，Q在P中首次出现的位置的算法称为（） A.求子串B.连接 C.匹配D.求串长 21串是（）。 A.不少于一个字母的序列B.任意个字母的序列 C.不少于一个字符的序列D.有限个字符的序列 22串的长度是指（）。 A.串中所含不同字母的个数B.串中所含字符的个数 C.串中所含不同字符的个数D.串中所含非空格字符的个数 23。若串= =“英语”，其子串的个数是（）出来36 d.28 16 C. 24下面关于串的叙述中，不正确的是（）。 A.串是字符的有限序列 B.空串是由空格构成的串 C.模式匹配是串的一种重要运算 D.串即可以采用顺序存储，也可以采用链式存储 25串与普通的线性表相比较，它的特殊性体现在（）。 A.顺序的存储结构B.链接的存储结构 C.数据元素是一个字符D.数据元素可以任意 26空串与空格串（）。 A. B. C. D.无法确定可能相同不相同相同 27两个字符串相等的条件是（）。 A.两串的长度相等 B.两串包含的字符相同 C.两串的长度相等，并且两串包含的字符相同 D.两串的长度相等，并且对应位置上的字符相同 28。在实际应用中，要输入多个字符串，且长度无法预定则应该采用存储比较合适（）（） A. B. C. D.无法确定堆结构顺序链式 29。一维数组一采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（） a.64 28 d.90 C.70 30稀疏矩阵采用压缩存储的目的主要是（）。 A.表达变得简单B.对矩阵元素的存取变得简单 C.去掉矩阵中的多余元素D.减少不必要的存储空间的开销 31一个非空广义表的表头（）。 A.不可能是原子B.只能是子表 C.只能是原子D.可以是子表或原子 32常对数组进行的两种基本操作是（）。 A.建立与删除B.索引与、和修改 C.查找和修改D.查找与索引 33。设二维数组一[ 5 ] [ 6 ]按行优先顺序存储在内存中，已知一[ 0 ] [ 0 ]起始地址为1000，每个数组元素占用5个存储单元，则元素一[ 4 ] [ 4 ]的地址为（） a.1140 b.1145 C. 1120 d.1125 34. is a 20 order symmetric matrix A, the use of compressed storage mode, the lower triangular part row major order stored in one-dimensional array in B (subscript from the beginning of 1), the element of the a9,2 matrix in a one-dimensional array of B (subscript a) A.41 B.32 C.18 D.38 35. the head of a nonempty generalized table () A. cannot be a child table; B. can only be sub tables C. can only be atomic D. and can be sub tables or atoms Two. Fill in the blanks The 1. stack is a linear table that is inserted and deleted at one end of the table, also known as The characteristics of the 2. queue are 3. the way to insert elements into the stack is: first, then 4. delete the elements in the stack is the