中级软件设计师复习测试卷.doc

  1. 1、本文档共43页,其中可免费阅读13页,需付费169金币后方可阅读剩余内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

第PAGEPage1页/共NUMPAGESPages1页

中级软件设计师复习测试卷

1.在__(34)__存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。

A、顺序(Sequence)

B、链表(Link)

C、索引(Index)

D、散列(Hash)

【正确答案】:D

2.在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个

简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节

点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起

始下标为

文档评论(0)

139****3915 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档