往年数据结构判断题大全(含四套).pdfVIP

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

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

准考证号:_________________________姓名:__________________________

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

（（））、冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。(2.0分)

【【答答案案】】错误

（（））2、包含直接还是间接递归调用的函数都称为递归函数

【【答答案案】】正确

（（））3、无向图的边没有权值。

【【答答案案】】错误

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

（分）正确错误

【【答答案案】】错误

（（））5、顺序存储方式只能用于存储线性结构。（分）正确错误

【【答答案案】】错误

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

【【答答案案】】错误

（（））7、栈和队列的存储方式既可是顺方式,也可是链接方式。

【【答答案案】】正确

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

【【答答案案】】错误

（（））9、将一棵树转换成二叉树后，根结点没有左子树。

【【答答案案】】错误

（（））0、数据的存储结构通常只有顺序存储结构和链式存储结构两种

【【答答案案】】错误

（（））、最小代价生成树是唯一的。

第1/16页

【【答答案案】】错误

（（））2、算法的五个特性为：有穷性、输入、输出、可行性和确定性。

【【答答案案】】正确

【【解解析析】】

请编写题目解析（选填）

（（））3、数据元素是3有独立含义的、不可分割的最小单位。

【【答答案案】】错误

（（））4、广义表的长度是指广义表中括号嵌套的层数。

【【答答案案】】错误

（（））5、排序的基本操作包括比较两个关键字。

【【答答案案】】正确

（（））6、完全二叉树的某结点若无左孩子，则它必是叶结点。（分）正确错误

【【答答案案】】正确

（（））7、朴素模式匹配算法,算法运行时间为O(m*n)

【【答答案案】】正确

（（））8、为了很方便的插入和删除数据,可以使用链表存放数据。

【【答答案案】】正确

（（））9、习惯上把在使用期间,可自由插入和删除的数据结构称为动态数据结构。

【【答答案案】】正确

（（））20、给定一棵树可以找到唯一的一棵二叉树与之对应。

【【答答案案】】正确

（（））2、当栈中已经有MAXNUM(最多的元素个数)个元素时,如果再作进栈运算,则会产生溢出,通常

称为上溢

【【答答案案】】正确

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

【【答答案案】】正确

（（））23、哈夫曼树的总结点个数(多于时)不能为偶数。

【【答答案案】】第2/16页

【【答答案案】】正确

（（））24、重连通图删除任意一个结点和相关的边,依然是连通图。

【【答答案案】】正确

（（））25、堆在增加一个元素后,将其调整为堆的时间复杂度为O(n)。

【【答答案案】】错误

（（））26、稀疏矩阵压缩存储后,必会失去随机存取功能。

【【答答案案】】正确

（（））27、查找表是由同一类型的数据元素(或记录)构成的集合。

【【答答案案】】正确

（（））28、用链式存储结构保存的线性表,称为链表。

【【答答案案】】正确

（（））29、强连通分量是无向图的极大强连通子图。

【【答答案案】】错误

【【解解析析】】

请编写题目解析（选填）

（（））30、二叉树中,当某个结点只有一棵子树时,无