2023年数据结构判断题大全.docxVIP

PAGE2/NUMPAGES2

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

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

注意事项：

自觉服从监考员等考试工作?员管理，不得以任何理由妨碍监考员等考试工作?员履行职责，不得扰乱考场及其他考试工作地点的秩序。

除在答题区域内作答外，不得在答题卡的任何部位做任何标记或乱涂乱画。

考试结束后，不要将试卷、草稿纸或其它物品夹在答题卡中。

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

（）1、如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。

【答案】正确

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

【答案】错误

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

【答案】正确

（）4、BST删除叶子结点后,依然为BST。

【答案】正确

（）5、选择排序是一种不稳定的排序方法。（1分）正确错误

【答案】正确

（）6、内存占用量是算法质量的一个重要方面。

【答案】正确

（）7、在顺序表中取出第i个元素所花费的时间与i成正比。

【答案】错误

（）8、归并排序是稳定排序。

【答案】正确

（）9、任何一个递归过程都可以转化为非递归过程。

【答案】正确

（）10、哈夫曼树一定是完全二叉树

【答案】错误

（）11、采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数。

【答案】正确

（）12、串是任意个字母的序列。

【答案】错误

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

【答案】正确

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

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

【答案】错误

（）15、无向图的邻接矩阵一定对称，有向图的邻接矩阵一定不对称。

【答案】错误

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

【答案】正确

（）17、链表的每个结点中都恰好包含一个指针。（1分）正确错误

【答案】错误

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

【答案】正确

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

【答案】错误

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

【答案】正确

（）21、在完全二叉树中,没有度为1的结点。

【答案】错误

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

【答案】正确

（）23、可以将冒泡算法设计成稳定排序。

【答案】正确

（）24、串student和Student相等。

【答案】错误

（）25、完全二叉树的某结点若无左孩子,则它必是叶结点。

【答案】正确

（）26、串s是s本身的真子串

【答案】错误

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

【答案】正确

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

【答案】正确

（）29、在邻接矩阵中,有向图的顶点的入度等于第i行元素之和。

【答案】错误

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

【答案】错误

（）31、对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。

【答案】错误

（）32、若一个图有n个顶点,e条边,且e=n+2则图中至少有一个环。

【答案】正确

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

【答案】正确

（）34、哈夫曼树的带权路径长度是指所有叶子结点的带权路径长度之和。

【答案】正确

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

【答案】错误

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

【答案】正确

（）37、广义表头尾链表示法,每个结点由两个字段组成:头和尾指针。

【答案】错误

（）38、(2分)队列是一种可以在表头和表尾都能进行插入和删除操作的线性表。(×)

【答案】错误

（）39、在链式队列中,即便不设置尾指针,也能进行入队操作。

【答案】正确

（）40、快速排序在所有排序方法中最快,而且所需附加空间也最少。(2.0分)

【答案】错误

2023年数据结构判