中国科学院遥感应用研究所硕士研究生入学考试样题科目程序设计.DOC
文本预览下载声明
中国科学院遥感应用研究所
硕士研究生入学考试样题
科目：《程序设计与算法语言》
一 填空题 （每空2分，共30分）
1、对于一个具有n个结点的二元树，当它为一棵________二元树时具有最小高度，当它为一棵________时，具有最大高度。
2、设数组a[1..50,1..80]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[45,68]的存储地址为_________;若以列序为主序顺序存储，则元素a[45,68]的存储地址为____________。
3、对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为__
显示全部