数据结构精选样卷
本试卷为数据结构精选样卷，题目包括：判断题。
本卷包括如下题型：
数据结构精选样卷
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、在完全二叉树中,若某结点无左孩子,则它必是叶结点。(√ )
（ T ）
2、为了很方便的插入和删除数据,可以使用链表存放数据。
（ T ）
3、顺序存储结构的主要缺点是不利于插入或删除操作。
（ F ）
4、数据元素是3有独立含义的、不可分割的最小单位。
（ F ）
5、(3分)装填因子越小,表明哈希表发生冲突的可能性就越大。(×)
（ F ）
6、如果两个串含有相同的字符集,则说两者相等。
（ F ）
7、两个字符串相等的条件是:两串的长度相等,并且两串包含的字符相同。
（ F ）
8、数据结构的基本操作设置的最重要准则是,实现应用程序与存储结构的独立。
（ T ）
9、循环队列也存在空间溢出问题。
（ T ）
10、栈是实现过程和函数等子程序所必需的结构。
（ F ）
11、数据的存储结构通常只有顺序存储结构和链式存储结构两种
（ F ）
12、在对不带头结点的链队列作出队操作时,不会改变头指针的值。
（ T ）
13、线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
（ T ）
14、静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
（ T ）
15、用链式存储结构保存的线性表,称为链表。
（ F ）
16、链式存储结构通过指针间接反映数据元素之间的逻辑关系。
（ F ）
17、含零个字符的串儿为空格算。
（ T ）
18、对于任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而表尾必为广义表。
（ T ）
19、数据的存储结构是数据的逻辑结构的存储映象
（ T ）
20、线性表在物理存储空间中也一定是连续的。
（ F ）
21、在用单链表表示的链式队列中,队头在链表的链尾位置。
（ F ）
22、调用函数malloc,便能得到一个所需结点的空间,并返回这个结点的存储空间大小。
（ F ）
23、空串不是任何串的子串
（ T ）
24、栈是一种特殊的线性表,它所有的插入和删除都限制在表的同一端进行
（ F ）
25、在完全二叉树中,没有度为1的结点。
（ F ）
26、存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
（ F ）
27、只有二叉树,才可以进行后根(后序)遍历。
（ T ）
28、在邻接矩阵中,有向图的顶点的出度等于第i行元素之和。
（ T ）
29、一个图有多个不相通子图,也可以采用广度优先的遍历算法。
（ T ）
30、重连通图删除任意一个结点和相关的边,依然是连通图。
（ F ）
31、如果BST某个结点的只有左子树,则将其删除后,需要重新调整才能保持BST特征。
（ F ）
32、稳定排序相对于不稳定排序,算法复杂度要多一个数量级。
（ T ）
33、哈希冲突是不可避免的。
（ F ）
34、折半查找只适用于有序表，包括有序的顺序表和链表。（1分）正确错误
（ T ）
35、单链表不是一种随机存储结构。（1分）正确错误
（ T ）
36、栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（1分）正确错误
（ F ）
37、在单链表中，要访问某个结点，只要知道该结点的地址即可。因此，单链表是一种随机存取结构。（1分）正确错误
（ T ）
38、循环链表从表中任一结点出发均可找到表中其他结点，单链表则不可以，是否正确？正确 错误
（ T ）
39、若一个连通图中每个边上的权值均不同，则得到的最小生成树是唯一的。
（ F ）
40、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
相关标签：
- 数据结构