数据结构2009~2010试卷A试题_Final啊.docVIP

浙江财经学院2009～题 号 一 二 三 四 五 总分 得 分 评卷人 （共 5 大题） 填空题（每空1分，共10分） 1．_字节是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 2．数据的物理存储结构分为____顺序存储结构____和____链式存储结构______二种。 3．下面程序段的时间复杂度是O（n）_____。int n=10,sum=0; for(int i=0;in;i++) sum+=n; 4.栈和队列是操作受限的线性表，队列又称_先进先出_______线性表。 5．若某完全二叉树的高度为h，则该完全二叉树中至少有______个结点，最多有______个结点。 6．每次使两个相邻的有序表合并成一个有序表的排序方法叫做 归并 排序。 7．在线性表的散列存储中，处理冲突的常用方法有__开放地址法_____________和_______链地址法_________两种。 综合运算题（每小题5分，共25分） 1．有以下双端链表的图形，要求完成在最后一个结点插入一个新结点的语句，新插入结点为newEntry，其中newEntry中的数据元素值为“kate”。其中节点定义类型如下： class Entry { Object data; Entry next; public En