数据结构考卷及答案.docVIP

数据结构 题 号 一 二 三 四 五 六 七 八 总计 检查人签名 得 分 阅卷人签 名 填空题（共15分，每题3分） 1、数据是 。 2、在顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数与 有关。 3、内部排序指的是 。 4、文件是由 。 5、ISAM文件由主索引、______、______和主文件组成。 选择题（共45分，每题3分） 1、下面不属于算法重要特性的是（ ） A）有穷性 B）无穷性 C）确定性 D）可行性 2、一般来说，线性表的第i个数据元素ai的存储位置位置为（ ） A)LOC(ai)=LOC(a1)+i*l B) LOC(ai)=LOC(a1)+(i+1)*l C) LOC(ai)=LOC(a1)+(i-1)*l D) LOC(ai)=LOC(a1)+(i-2)*l 3、算法必须具备输入、输出和A. 计算方法　　　　　　　　　B. 排序方法C．解决问题的有限运算步骤　　D. 程序设计方法设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是A．23415　　　B. 54132C．23145? ? ? ?? ? D. 15432 （2）简述算法f32的功能。 BinTree f32(BinTree bt1) { BinTree bt2; if(bt1==NULL) bt2=NULL; else { bt2=(BinTNode *)malloc(sizeof(BinTNode)); bt2-data=bt1-data; bt2-rchild=f32(bt1-lchild); bt2-lchild=f32(bt1-rchild); } return bt2; } 数据结构试题答案(A) 填空题（共15分，每题3分） 对客观事物的符号表示，在计算机科学中指所有输入到计算机中并被计算机程序处理的符号的总称。 表中一半，该元素的位置 待排序记录存放在计算机随机存储器中进行的排序过程 大量性质相同的记录组成的集合 柱面索引、磁道索引 选择题（共45分，每题3分） 1、B ，2、C，3、C，4、B，5、B，6、A，7、B，8、C，9、A，10、A，11、B，12、A，13、B，14、A，15、B， 判断题（共30分，每题3分，正确的“√”打，错误的打“×”） 1、√，2、×，3、√，4、×，5、√，6、×，7、√，8、×，9、√，10、√， 四Void Descend(){ Scanf(x,y,z); If(xy) {temp=x;x=y;y=temp;} If(yz) {temp=z;z=y; If(x=temp) y=temp; else {y=x;x=temp;} } printf(x,y,z); } 五 六、 第2页 共6页