数据结构模拟习题1及其答案.pdf

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
模拟试题 1 一、选择题( 20 分) 1. 组成数据的基本单位是 ( ) 。 (A) 数据项 (B) 数据类型 (C)数据元素 (D)数据变量 2. 线性表的链接实现有利于 ( )运算。 (A) 插入 (B) 读表元 (C)查找 (D)定位 3. 串的逻辑结构与 ( )的逻辑结构不同。 (A) 线性表 (B) 栈 (C) 队列 (D)树 4. 二叉树第 i (i ≥1)层最多有 ( )个结点。 i i-1 i (A) 2 (B)2i (C) 2 (D) 2 -1 5. 设单链表中 p 指向结点 A ,若要删除 A 后结点 (若存在),则需要修改 p 的操作为 ( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为 1,2,3,4,5,6,通过栈操作不可能排成的输出序列为 ( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串 S1=’ABCDEFG ’,S2=’PQRST ’,则运算 S=CONCA T(SUB(S1,2,LENGTH(S2)) , SUB(S1,LENGTH(S2),2)) 的结果为 ( ) (A) BCQR‘ ’ (B) BCDEF‘ ’ (C) ’BCDEFG ’ (D) BCDEFEF‘ ’ 8. 有一个 10 阶的对称矩阵 A, 采用压缩存储方式,以行序为主存储, a11 为第一元素,其存 储地址为 1,每个元素占 1 个地址空间,则 a85 地址为 ( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点 A 有 3 个兄弟,而且 B 为 A 的双亲,则 B 的度为 ( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点 D 没有左孩子的必要条件是 ( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题( 20 分) 1. 对于一个以顺序实现的循环队列 Q[0..m_1] ,队头、队尾指针分别为 f,r,其判空的条件是 ,判满的条件是 。 2. 循环链表的主要优点是

文档评论(0)

tianya189 + 关注
官方认证
内容提供者

该用户很懒,什么也没介绍

认证主体阳新县融易互联网技术工作室
IP属地上海
统一社会信用代码/组织机构代码
92420222MA4ELHM75D

1亿VIP精品文档

相关文档