数据结构判断题大全含答案解析.docxVIP

[作者姓名

PAGE2

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

（总分100分，考试时长90分钟）

题号

一

总分

阅卷人

分值

100

100

得分

考试前，除必要的直尺、橡皮、圆规、三角板等文具用品外，必须特别准备好0.5毫米的黑色墨水签字笔和2B铅笔。

答题必须在标准答题卡上作答，凡答案写在试卷、答卷、草稿纸上一律无效。

考试结束，不得将试卷、答题卡或草稿纸带出考场。

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

（）1、数据元素是数据的最小单位。

【答案】错误

（）2、线性表的逻辑顺序与物理顺序总是一致的。

【答案】错误

（）3、两个栈共用一片存储空间，也存在空间溢出问题。

【答案】正确

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

【答案】正确

（）5、循环链表不是线性表

【答案】错误

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

（）6、栈和队列没有区别,都是受限的线性表。

【答案】正确

（）7、算法的时间复杂度取决于问题的规模和待处理数据的初态。

【答案】正确

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

（）8、数据结构内容主要包括三大结构（线性结构、树型结构和图型结构）和两大算法（查找和排序）

【答案】正确

（）9、链表的每个结点中都恰好包含一个指针。

【答案】错误

【解析】链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。

（）10、静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。

【答案】正确

（）11、任何一棵二叉树中至少有一个结点的度为2。

【答案】错误

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

（）12、分块查找速度比折半查找快。

【答案】错误

（）13、算法分析的前提是算法的时空效率高。

【答案】错误

（）14、对于任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而表尾必为广义表。

【答案】正确

（）15、对空栈进行出栈运算时也会产生溢出,通常称为上溢

【答案】错误

（）16、哈希查找的效率与哈希函数的质量有关。

【答案】正确

（）17、存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。

【答案】错误

（）18、数据的逻辑结构是指数据的各数据项之间的逻辑关系;

【答案】错误

（）19、一个算法的时间为(n*n*n+n*n*log2(n)+14*n)/(n*n),其算法复杂度表示为O(n)。

【答案】正确

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

【答案】正确

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

【答案】正确

（）22、AOV网是一个带权的有向图。

【答案】错误

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

【答案】错误

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

【答案】正确

（）25、(4分)快速排序中对每一个子序列的--次划分算作一趟排序,每趟结束之后有一个关键字到达最终位置。(√)

【答案】正确

（）26、对于一棵具有n个结点,其高度为h的二叉树,进行任—种次序遍历的时间复杂度为O(n)。

【答案】正确

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

【答案】正确

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

【答案】正确

（）29、线性表采用链式存储时,结点之间的存储空间可以是不连续的。

【答案】正确

（）30、记录是数据处理的最小单位。

【答案】错误

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

【答案】错误

（）32、在具有头结点的单链表中,头指针指向链表的第一个数据结点(的存储位置)。

【答案】错误

（）33、顺序存储方式的优点是存储密度大,且插入、删除运算效率高。

【答案】错误

（）34、完全二叉树某结点有右子树，则必然有左子树。（1分）正确错误

【答案】正确

（）35、连通分量指的是有向图中的极大连通子图。

【答案】错误

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

（）36、数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。

【答案】错误

（）37、用链地址法处理冲突的散列表不会产生“堆积”现象。

【答案】错误

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

（）38、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（1分）正确错误

【答案