《数据结构判断题试卷.docx》由会员分享，可在线阅读，更多相关《数据结构判断题试卷.docx（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构判断题试卷1.数据的逻辑结构是指数据的各数据项之间的逻辑关系（） A.对B.错(正确答案)2健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 对(正确答案)错3算法可以用不同的语言描述，如果用C 语言或JAVA语言等高级语言来描述，则算法实际上就是程序了。 对错(正确答案)4数据的物理结构是指数据在计算机内的实际存储形式。 对(正确答案)错5在顺序存储结构中，有时也存储数据结构中元素之间的关系。 对错(正确答案)6顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 对错(正确答案)7数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构 对错(正确答案)8链表中的
2、头结点仅起到标识的作用。( ) 对错(正确答案)9顺序存储结构的主要缺点是不利于插入或删除操作。( ) 对(正确答案)错10顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。 对错(正确答案)11对任何数据结构链式存储结构一定优于顺序存储结构。 对错(正确答案)12顺序存储方式只能用于存储线性结构。 对错(正确答案)13线性表的特点是每个元素都有一个前驱和一个后继。 对错(正确答案)14取线性表的第i个元素的时间同i的大小有关 对错(正确答案)15循环链表不是线性表 对错(正确答案)16线性表只能用顺序存储结构实现。 对错(正确答案)17线性表就是顺序存储的表。 对错(正确答案)18
3、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 对错(正确答案)19链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。 对(正确答案)错20消除递归不一定需要使用栈，此说法（ ） 对(正确答案)错21栈与队列是一种操作受限的线性表。 对(正确答案)错22 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1 对(正确答案)错23若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。 对错(正确答案)24任何一个递归过程都可以转换成非递归过程。 对(正确答案)错25队列是一种插入与删除操作
4、分别在表的两端进行的线性表，是一种先进后出型结构。 对错(正确答案)26通常使用队列来处理函数或过程的调用。 对错(正确答案)27栈和队列都是线性表，只是在插入和删除时受到了一些限制。 对(正确答案)错28栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。 对(正确答案)错29二叉树是度为2的有序树。 对错(正确答案)30完全二叉树一定存在度为1的结点。 对错(正确答案)31对一棵二叉树进行层次遍历时，应借助于一个栈。 对错(正确答案)32中序遍历一棵二叉排序树的结点就可得到排好序的结点序列 对(正确答案)错33完全二叉树中，若一个结点没有左孩子，则它必是树叶。 对(正确答案)错34二叉
5、树只能用二叉链表表示。 对错(正确答案)35树形结构中元素之间存在一个对多个的关系。 对(正确答案)错36完全二叉树的存储结构通常采用顺序存储结构。 对(正确答案)错37哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。 对(正确答案)错38用链表（llink-rlink）存储包含n个结点的二叉树时，结点的2n个指针区域中有n+1个空指针。 对(正确答案)错39在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。 对错(正确答案)40在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（ ） 对错(正确答案)41有e条边的无向图，在邻接
6、表中有e个结点。 对错(正确答案)42有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。 对错(正确答案)43强连通图的各顶点间均可达。 对(正确答案)错44无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。 对(正确答案)错45有向图的邻接矩阵是对称的。 对错(正确答案)46需要借助于一个队列来实现DFS算法。 对错(正确答案)47连通图上各边权值均不相同，则该图的最小生成树是唯一的。 对(正确答案)错48一个有向无环图的拓扑排序序列不一定是唯一的。 对(正确答案)错49当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因
7、素。 对(正确答案)错50内排序要求数据一定要以顺序方式存储。 对错(正确答案)51排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。 对错(正确答案)52当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。 对错(正确答案)53快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。 对错(正确答案)54（101，88，46，70，34，39，45，58，66，10）是堆。 对(正确答案)错55中序遍历二叉排序树，可得到排好序的关键码序列。 对(正确答案)错56采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。 对(正确答案)错57Hash表的平均查找长度与处理冲突的方法无关。 对错(正确答案)58顺序查找法适用于存储结构为顺序或链接存储的线性表。 对(正确答案)错59 N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。 对(正确答案)错60在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。 对错(正确答案)