数据结构(A卷).docVIP

数据结构试卷(A卷) 班级:___________学号:___________姓名:___________得分:___________ 题号 一 二 三 四 五 六 七 八 九 十 成绩 复核 得分 ? ? ? ? ? ? ? ? ? ? ? ? 阅卷 ? ? ? ? ? ? ? ? ? ? ? 题目部分，(卷面共有50题,100分,各大题标有题量和总分) 一、判断正误(16小题,共16分) 1．线性表的特点是每个元素都有一个前驱和一个后继。(?F ) 2．通常使用队列来处理函数或过程的调用。（??T? ） 3．栈和队列都是限制存取点的线性结构。(??T? ) 4．若一个广义表的表头为空表，则此广义表亦为空表。（??? ） 5．在二叉树中，具有一个子女的父结点，在中片遍历序列中，它没有后继子女结点。(??F? ) 6．在二叉树中插入结点，则此二叉树便不再是二叉树了。（??F? ） 7．二叉树就是结点度为2的树。( F ) 8．即使对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作，所得的输出序列也一定相同。(??F? ) 9．用邻接矩阵表示图时，矩阵元素的个数与边的条数有关。(??F? ) 10．排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。（??T? ） 11．内排序要求数据一定要以顺序方式存储。 （??F? ） 12．当待排序的元素