吉林省计算机专升本考试历年真题汇.docVIP

吉林省普通高等学校专升本教育考试 2003年吉林省普通高等学校专升本教育考试 计算机科学技术专业综合试卷 填空题 1．向栈中推入元素的操作是 。 2．线性表中结点的集合是 ，结点间的关系是 。 3．在双链表中要删除已知结点*p，其时间复杂度为 。 4．已知数组A[11][6]采用行序为主方式存储，每个元素占4个存储单元，并且数组元素A[0][0]的存储地址是1000，数组元素A[8][4]的地址是 。 5．在栈中存取数据遵从的原则是 。 6．广义表的长度是指 ，广义表的深度是指 。 7．N个顶点的连通图至少有 条边。 8．深度为k的完全二叉树至少有 个结点，至多有 个结点。 9．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 。 10．已知完全二叉树的第8层有8个结点，则其叶子结点数是 。 11．对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置，需比较 次。 12