2025年数据结构判断题大全(含六套)及答案.pdfVIP

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

(考试时间90分钟,总分100分)

准考证号:_________________________姓名:__________________________

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

（（））1、并排序的时间复杂度为O(nlogn)

（（））2、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。

（（））3、KMP算法时间代价为O(n*n)

（（））4、有向图的邻接矩阵是对称的。

（（））5、队列结构不会出现溢出问题

（（））6、使用数组法无法表示网。

（（））7、赫夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

（（））8、直接插入排序是稳定的排序方法。

（（））9、广义表的表尾深度与原表一样。

（（））10、线性表的特点是每个元素都有一个前驱和一个后继。

（（））11、数据的物理结构是指数据在计算机内的实际存储形式。

（（））12、顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。

（（））13、链表中的头结点仅起到标识的作用。

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

（（））15、双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。

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

（（））17、深度优先和广度优先搜索都可以得到图的生成树。

（（））18、带权无向图的最小生成树必是唯一的。

（（））19、在树的关系中,任一个结点都有一个唯一的前驱。

（（））20、如果图A的顶点都包含在图B中,则图A是图B的子图。

（（））21、如果采用数组表示一个图,则用二维数组表示图的边。

（（））22、对任何数据结构链式存储结构一定优于顺序存储结构。

第1/24页

（（））

（（））23、(4分)一种数据的逻辑结构可以用多种存储结构来存储,采用不同的存储结构,其数据处理

的效率往往是不同的。

（（））24、线性表中的所有结点只有一个前驱和一个后继。

（（））25、广义表扩展线性表存储表示法中,其中字段tp存放与本元素同层的下一个元素所对应结点

的地址,当本元素是所在层的最后一个元素时,tp=NULL。

（（））26、邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。

（（））27、数据结构的抽象操作的定义与具体实现有关。

（（））28、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取

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

（（））30、高度为k的二叉树中最多有2^k-1个结点(k≥0)

（（））31、在二叉树排序树中插入一个新结点,总是插入到叶结点下面。

（（））32、删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行p=top.top=

p-next.fee(p)]。(√)

（（））33、队列和栈都是运算受限的线性表。

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

（（））35、只有二叉树,才可以进行先根(先序)遍历。

（（））36、树的子树是无序的

（（））37、循环队列也存在空间溢出问题。

（（））38、栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。

（1分）正确错误

（（））39、二叉树的遍历结果不是唯一的。

（（））40、假定一个广义表为(A,B,(C,D)),则其深度为3。

第2/24页