数据结构(B卷).docVIP

数据结构试卷(B卷) 班级:___________学号:___________姓名:___________得分:___________ 题号 一 二 三 四 五 六 七 八 九 十 成绩 复核 得分 ? ? ? ? ? ? ? ? ? ? ? ? 阅卷 ? ? ? ? ? ? ? ? ? ? ? 题目部分，(卷面共有46题,100分,各大题标有题量和总分) 一、判断正误(11小题,共11分) 1．集合与线性表的区别在于是否按关键字排序。(??? ) 2．两个栈共用静态存储空间，对头使用也存在空间溢出问题。（??? ） 3．栈和队列都是线性表，只是在插入和删除时受到了一些限制。（??? ） 4．队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（??? ） 5．广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。（??? ） 6．有n个数存放在一维数组A[1…n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同 7．快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。（??? ） 8．外部排序与外部设备的特性无关。（??? ） 9．影响外排序的时间因素主要是内存与外设交换信息的总次数。(? ) 10．用希尔(Shell)方法排序时，若关键字的初始排序杂乱无序，则排序效率就低。（??? ） 11．程序一定是算法