数据结构考题
本试卷为数据结构考题，题目包括：判断题。
本卷包括如下题型：
数据结构考题
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
（ T ）
2、(2分)一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为(rear-front+M)%M。( √)
（ F ）
3、(2分)在线性链表中删除结点时,只需要将被删结点释放,不需要修改任何指针。(×)
（ F ）
4、(4分)算法的健壮性是指算法应该满足具体问题的求解需求,能得到问题的正确答案。
（ T ）
5、(4分)算法可以没有输入。
（ T ）
6、(3分)分块查找是把线性表分成若干块,每块中的元素存储顺序是任意的。(√)
（ T ）
7、两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
（ F ）
8、队列和栈都是运算受限的线性表,只允许在表的两端进行运算。
（ T ）
9、栈是实现过程和函数等子程序所必需的结构。
（ T ）
10、一个算法可以没有输入,但不能没有输出
（ T ）
11、两顺序栈共享空间,也存在空间溢出问题。
（ T ）
12、线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
（ T ）
13、静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
（ T ）
14、哈夫曼树的总结点个数(多于1 时)不能为偶数。
（ T ）
15、单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
（ F ）
16、一般树和二叉树的结点数目都可以为0。
（ T ）
17、允许(子)广义表直接(或间接)地作为自己的子广义表时,这样的广义表,称为递归表。
（ T ）
18、除s本身之外,s的其它子串称为s的真子串
（ F ）
19、队列结构不会出现溢出问题
（ T ）
20、双端队列是一种特殊的线性表,对它所有的插入和删除都限制在表的两端进行。
（ F ）
21、在树的关系中,任一个结点都有一个唯一的前驱。
（ T ）
22、用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
（ F ）
23、无向图的边没有权值。
（ T ）
24、无向图不需要逆邻接表。
（ T ）
25、生成树中任意两个顶点间的路径是唯一的
（ T ）
26、BST删除叶子结点后,依然为BST。
（ T ）
27、哈希冲突是不可避免的。
（ T ）
28、如果要学好数据结构,那必须熟练掌握基本的编程技术。
（ F ）
29、冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。 (2.0分)
（ F ）
30、顺序存储方式只能用于存储线性结构。（1分）正确错误
（ F ）
31、在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。（1分）正确错误
（ F ）
32、强连通分量是无向图的极大强连通子图。
（ T ）
33、树存储时采用双亲表示法时，求某个结点的孩子时需要遍历整个结构，是否正确正确 错误
（ F ）
34、带权无向图的最小生成树必是唯一的。
（ T ）
35、为了很方便的插入和删除数据，可以使用链表存放数据。
（ F ）
36、算法的优劣与算法描述语言无关，但与所用计算机有关。
（ F ）
37、在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，则图中必有一条从 a 到 b 的弧。
（ F ）
38、线性表就是顺序存储的表。
（ F ）
39、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
（ T ）
40、有n（n≥1）个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n（d-1）+1个是空链域，只有n-1个是非空链域。是否正确.正确 错误
相关标签：
- 数据结构