2023年数据结构判断题大全(共五套) .pdfVIP

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

总分：【100分】考试时间：【90分钟】

一、判断题(共40题，每题2.5分，共计100分)

()1、算法的优劣与算法描述语言无关，但与所用计算机有关。

【答案】错误

()2、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。

【答案】错误

()3、队列中允许进行删除的这一端叫队列的尾，允许进行插入的这一端叫队列的头。

【答案】错误

()4、广度优先搜索需用到栈这个数据结构。

【答案】错误

()5、在具有头结点的单链表中，头指针指向链表的第一个数据结点(的存储位置)。(1分)正

确错误

【答案】错误

()6、一个算法可以没有输入，但不能没有输出

【答案】正确

()7、(4分)抽象数据类型!与计算机内部表示和实现无关。

【答案】正确

()8、链表的每个结点中都恰好包含一个指针。

【答案】［错误

【解析】

链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指

针域，分别存放指向其直接前趋和直接后继结点的指针。

()9、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

【答案】正确

()10、线性表的逻辑顺序与存储顺序总是一致的。

第1/20页

KI口、

()11、超栈是一种输入受限的双端队列，即插入限制在一端(例如end2)进行,而删除仍允许在两端

进行。

【答案】正确

()12、(4分)快速排序中对每一个子序列的--次划分算作一趟排序，每趟结束之后有一个关键字

到达最终位置。(J)

【答案】正确

()13、线性表采用顺序存储表示时，必须占用一片连续的存储单元

【答案】正确

()14、满二叉树一定完全是二叉树。

【答案】正确

()15、数据的逻辑结构是指数据的各数据项之间的逻辑关系;

【答案】错误

()16、希尔排序是稳定的排序方法。

【答案】错误

()17、循环链表从表中任一结点出发均可找到表中其他结点，单链表则不可以，是否正确？正确

错误

【答案】正确

()18、完全二叉树的某结点若无左孩子，则它必是叶结点。(1分)正确错误

【答案】正确

()19、BST删除叶子结点后，依然为BST。

【答案】正确

()20、单链表不是一种随机存储结构。(1分)正确错误

【答案】正确

()21、堆排序的空间复杂度为0(1)。

【答案】正确

()22、在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。

(1分)正确错误

第2/20页

【答案】错误

()23、顺序存储是将数据元素存放在任意的存储单元中，用指针来反应逻辑结构。而链式存储是

将数据元素存放在地址连续的存储单元中，用存储单元的地址连续反应逻辑结构。

【答案】错误

()24、除s本身之外,s的其它子串称为s的真子串

【答案】正确

()25、空串是由空格构成的串。

【答案】错误

()26、数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。

【答案】错误

()27、用二分查找法查找，求被查找的顺序表的元素是有序的。

【答案】［正确

【解析】

请编写题目解析(选填)

()28、任意两个顶点都是连通的无向图，称之为连通图。

【答案】正确

()29、(3分)在一棵二叉树中,若每个结点只有左孩子，没有右孩子，则对它进行中序遍历和后序遍

历具有相同的结果。(”)

【答案】|正确

()30、在树的关系中，任一个结点都有一个唯一的前驱。

【答案】错误

()31、使用数组法无法表示网。

【答案】错误

()32、树的按层次遍历，是一种特殊的图的广度优先搜素方法。

【答案】正确

()33、迪杰斯特拉算法每次选取的顶点是到源点的路径长度最短的顶点。

【答案】|正确

()34、A0V网是一个带权的有向图。