数据结构试卷(修改).docVIP

《数据结构》课程试卷9 本试卷用于信息工程系信息工程类专业学生 （课程代码：1座机电话号码） （时量：120分钟 总分：100分） 注意：1、答案必须填写在答题纸上，填写在试卷上的无效。 2、答案必须写明题目序号，并按题号顺序答题。 3、请保持行距，保持卷面整洁。 一、判断题（正确的画“√”，错误的画“×”。每题1分，共10分） 1．如果两个串含有相同的字符，则这两个串相等。（ ） 2．数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。（ ） 3．在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每一块中元素个数有关。（ ） 4．在顺序表中取出第i个元素所花费的时间与i成正比。（ ） 5．在栈满情况下不能作进栈运算，否则产生“上溢”。 ） 6．直接选择排序是一种稳定的排序方法。（ ） 7．对任意一个图，从它的某个顶点出发，进行一次深度优先或广度优先搜索，即可访问图的每个顶点。（ ） 8．二叉排序树或者是一棵空二叉树，或者是具有下列性质的二叉树：若它的左子树非空，则根结点的值大于其左孩子的值;若它的右子树非空，则根结点的值小于其右孩子的值。（ ） 9．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。（ ） 10．一个有向图的邻接表和逆邻接