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页