2022年数据结构判断题大全(含六卷)含答案.docxVIP

PAGE2/NUMPAGES2

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

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

注意事项：

凡漏填、错填或书写字迹不清的答卷，影响评卷结果的，责任由考生自负。

答题过程中，不得喧哗、左顾右盼、打手势、做暗号，不得抄传答案或交换试卷、答题卡、草稿纸。

考试中途不能无端离场，否则视为放弃。

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

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

【答案】错误

（）2、给定一个二叉树的任意一种遍历的序列,可以唯一确定这个二叉树。

【答案】错误

（）3、空串不是任何串的子串

【答案】错误

（）4、空串是由空格构成的串。

【答案】错误

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

【答案】错误

（）6、稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。

【答案】正确

（）7、算法是对解题方法和步骤的描述

【答案】正确

（）8、边具有权值的图称之为网。

【答案】正确

（）9、数据在计算机内的表示称为数据的存储结构。

【答案】正确

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

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

【答案】正确

（）11、线性表的逻辑顺序和存储顺序总是一致的。

【答案】错误

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

【答案】正确

（）13、队列的特点是先进先出

【答案】正确

【解析】栈的特点是先进后出,队列的特点是先进先出

（）14、链式存储的线性表可以随机存取。

【答案】错误

（）15、从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类

【答案】正确

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

【答案】错误

（）17、折半查找只适用于有序表，包括有序的顺序表和链表。（1分）正确错误

【答案】错误

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

【答案】错误

（）19、在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。

【答案】错误

（）20、(3分)分块查找是把线性表分成若干块,每块中的元素存储顺序是任意的。(√)

【答案】正确

（）21、采用邻接表表示图,计算有向图的顶点Vi的入度的时间复杂度为O(n+m),假设图有n的点,m条边。

【答案】正确

（）22、图的深度优先有哪些信誉好的足球投注网站序列和广度优先有哪些信誉好的足球投注网站序列不是惟一的。

【答案】正确

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

【答案】错误

（）24、串student和Student相等。

【答案】错误

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

【答案】错误

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

【答案】正确

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

（）27、双端队列是一种特殊的线性表,对它所有的插入和删除都限制在表的两端进行。

【答案】正确

（）28、在树的关系中,一个结点可能有不止一个后继。

【答案】正确

（）29、任何一个递归过程都可以转换成非递归过程。

【答案】正确

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

【答案】正确

（）31、除s本身之外,s的其它子串称为s的真子串

【答案】正确

（）32、在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应做特殊处理。

【答案】错误

（）33、单链表从任何一个结点出发,都能访问到所有结点。

【答案】错误

（）34、栈是一种特殊的线性表,它所有的插入和删除都限制在表的同一端进行

【答案】正确

（）35、子串的定位运算称为串的模式匹配。

【答案】正确

（）36、算法的优劣与算法描述语言无关，但与所用计算机有关。

【答案】错误

（）37、广义表是一种多层次的数据结构,其元素可以是单原子也可以是子表。

【答案】正确

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

【答案】错误

（）39、迪杰斯特拉（Dijkstra）算法解决单源最短路径。

【答案】正确

（）40、二叉树广度优先一般采用递归方法。

【答案】错误

2022年数据结构判断题大全(二)

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

注意事项：

凡漏填、错填或书写字迹不清的