往年数据结构判断题大全.docx

PAGE2/NUMPAGES2

往年数据结构判断题大全(一)

一、判断题（每小题2.5分，共100分）

（）1、一般解决队列假溢出现象采用的是大空间队列

【答案】错误

（）2、折半查找判定树的是完全二叉树。

【答案】错误

（）3、程序与算法没有区别。

【答案】错误

（）4、(3分)存储有向图的邻接矩阵一定是对称的,存储无向图的邻接矩阵不-定是对称的。(×)

【答案】错误

（）5、广义表的表示方法主要有:单链表示法和循环链表表示法

【答案】错误

（）6、二叉树中每个结点的两棵子树是有序的。（1分）正确错误

【答案】正确

（）7、广义表扩展线性表存储表示,每个结点由三个字段组成。

【答案】正确

（）8、堆排序的堆是一个完全二叉树。

【答案】正确

（）9、链式存储结构通过指针间接反映数据元素之间的逻辑关系。

【答案】错误

（）10、设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为求子串。

【答案】错误

（）11、(3分)对于同一个表,用折半法查找表中的元素的速度-定比用顺序查找快。(×)

【答案】错误

（）12、线性表的逻辑顺序与存储顺序总是一致的。（1分）正确错误

【答案】错误

（）13、顺序存储方式只能用于存储线性结构。

【答案】错误

（）14、存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。

【答案】错误

（）15、堆排序是稳定的排序方法。(2.0分)

【答案】错误

（）16、连通分量指的是有向图中的极大连通子图。

【答案】错误

【解析】请编写题目解析（选填）

（）17、哈夫曼树的结点是带权的。

【答案】正确

（）18、完全二叉树某结点有右子树，则必然有左子树。（1分）正确错误

【答案】正确

（）19、(4分)算法的健壮性是指算法应该满足具体问题的求解需求,能得到问题的正确答案。

【答案】错误

（）20、弗洛伊德（Floyd）算法解决多源最短路径。

【答案】正确

（）21、先序遍历二叉排序树可得到一个关键字的有序序列

【答案】错误

（）22、链式存储的线性表可以随机存取。

【答案】错误

（）23、调用函数malloc,便能得到一个所需结点的空间,并返回这个结点的存储空间大小。

【答案】错误

（）24、一个子串在包含它的主串中的位置是指子串的第一个字符在主串中首次出现的位置。

【答案】正确

（）25、已知指针P指向链表L中某结点,执行语句P=P-next不会删除该链表中结点。

【答案】正确

（）26、算法可以用不同的语言描述,如果用C语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。

【答案】错误

（）27、栈和队列的存储方式既可是顺序方式，也可是链接方式。（1分）正确错误

【答案】正确

（）28、线性表采用链式存储时,结点之间的存储空间可以是不连续的。

【答案】正确

（）29、在带头结点的单循环链表中,任-结点的后继指针均不空。

【答案】正确

（）30、非空广义表,有表头和表尾。

【答案】正确

（）31、平均查找长度ASL(AverageSearchLength):为确定记录在表中的位置,需和给定值进行比较的关键字的个数的期望值叫查找算法的平均查找长度。

【答案】正确

（）32、任意串s都是s本身的子串

【答案】正确

（）33、叶子结点就是度为0的结点，或者称为终端结点。

【答案】正确

【解析】请编写题目解析（选填）

（）34、在线性结构中，每一个元素都有一个直接前驱和一个直接后继，是否正确？正确错误

【答案】错误

（）35、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（1分）正确错误

【答案】错误

（）36、数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算3个方面

【答案】正确

（）37、冒泡排序是稳定的排序方法。

【答案】正确

【解析】请编写题目解析（选填）

（）38、三叉链表存储二叉树，指针域除了指向左孩子结点和右孩子结点，还要指向兄弟结点。

【答案】错误

（）39、(3分)装填因子越小,表明哈希表发生冲突的可能性就越大。(×)

【答案】错误

（）40、连通图上各边权值均不相同，则该图的最小生成树是唯一的。

【答案】正确

往年数据结构判断题大全(二)

一、判断题（每小题2.5分，共100分）

（）1、在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物