- 1、本文档共7页,其中可免费阅读3页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中国科学院遥感应用研究所硕士研究生入学考试样题科目程序设计与算法语言一填空题每空分共分对于一个具有个结点的二元树当它为一棵二元树时具有最小高度当它为一棵时具有最大高度设数组的基地址为每个元素占个存储单元若以行序为主序顺序存储则元素的存储地址为若以列序为主序顺序存储则元素的存储地址为对于一个具有个结点的单链表在已知的结点后插入一个新结点的时间复杂度为在给定值为的结点后插入一个新结点的时间复杂度为已知则是而是已知一棵二叉树的前序序列为中序序列为则该二叉树的根为左子树中有右子树中有己知有序表为当用二分
中国科学院遥感应用研究所
硕士研究生入学考试样题
科目:《程序设计与算法语言》
一 填空题 (每空2分,共30分)
1、对于一个具有n个结点的二元树,当它为一棵________二元树时具有最小高度,当它为一棵________时,具有最大高度。
2、设数组a[1..50,1..80]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[45,68]的存储地址为_________;若以列序为主序顺序存储,则元素a[45,68]的存储地址为____________。
3、对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为__
文档评论(0)