关于2020年在职研究生入学考试中的《专业课》考试，帮考网为大家准备了考研《计算机数据结构》测试题，帮考网会一步一步陪你备考，你每一次练习的成功，都会淋漓尽致的反映在分数上。一起加油前行。

二、判断题(20分)

1. 如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。( )

2. 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。( )

3. 分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。( )

4. 二维数组和多维数组均不是特殊的线性结构。( )

5. 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。( )

6. 如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。( )

7. 非空的双向循环链表中任何结点的前驱指针均不为空。( )

8. 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。( )

9. 图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。( )

10. 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。( )

以上就是本次帮考网和大家分享的全部内容了，希望小伙伴们能够继续努力，相信最后一定会取得好成绩的。关注帮考网，还有更多有关考试练习在等着你哦！