数据结构模拟试题

数据结构模拟试题1.在数据结构中，___与数据元素本身的内容和形式无关。空1答案：数据逻辑结构2.数据的逻辑结构分为集合、线性结构、___和图形结构4种基本类型。空1答案：树形结构3.在树形结构中，树根结点没有__前趋_结点，其余每个结点有且只有__1_个前趋结点；

叶子结点没有_后继__结点，其余每个结点的后继结点可以有__任意多个_。(答案：前趋,1,后继,任意多个)4.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为___。空1答案：图形结构5.结点按逻辑关系依次排列形成一条“锁链”的数据结构是___。空1答案：线形结构6.数据的存储结构包括_数据元素__的表示和_数据元素之间的关系__的表示。(答案：数据元素和数据元素之间的关系)7.数据的存储构分为顺序、___、索引和哈希表4种基本类型。空1答案：链式8.所有存储结点存放在一个连续的存储区里，利用结点在存储器中的相对位置来表示数据元

素之间的逻辑关系。这种存储方式是_顺序存储结构__。(答案：顺序存储结构)9.顺序表中逻辑上相邻的元素的物理位置__必定_相邻。单链表中逻辑上相邻的元素的物理位置

__不一定_相邻。(答案：必定,不一定)10.栈是一种具有___特性的线性表。空1答案：后进先出11.在栈结构中，允许插入和删除的一端称为___。空1答案：栈顶12.若栈空间大小为n，则最多的连续进栈操作的次数___。空1答案：n13.队列中元素之间的逻辑关系为___。空1答案：线性关系14.队列是一种具有___特性的线性表。空1答案：先进先出15.队列通常有顺序队和___两种存储结构。空1答案：链队16.在队列中新插入的元素只能插入到___。空1答案：队尾17.在队列的顺序存储结构中，避免队列中出现假溢出现象的办法是把队列的存储空间构成一个__环形结构_。(答案：环形结构)18.18.空串是_零个字符的串___，其长度等于__零__。(答案：零个字符的串)19.空白串不同于空串，其中仅含有____字符。空1答案：空格20.字符串中任意个连续的字符组成的子序列称为该串的___。空1答案：子串21.一个串中___称为该串的子串。空1答案：任意连续字符组成的子序列22.两个串相等的充分必要条件是____。空1答案：两个串的长度相等且对应位置的字符相同23.由二叉树的后序遍历序列和中序遍历序列，（能够）唯一确定该二叉树。(答案：能够)24.由二叉树的层次遍历序列和中序遍历序列，（能够）唯一确定该二叉树。(答案：能够)25.由二叉树的先序遍历序列和后序遍历序列，（不能）唯一确定该二叉树。(答案：不能)26.一棵二叉树中不存在度_大于2__的结点。(答案：大于2)27.一棵二叉树中，某结点即便只有一个孩子结点，也需要指出孩子结点_是左孩子还是右孩子结点__。(答案：是左孩子还是右孩子结点)28.哈夫曼树是__带权路径长度最短的二叉树_。(答案：带权路径长度最短的二叉树)29.一棵树中两个兄弟a和b，转换成二叉树后，a、b之间的关系是____。空1答案：双亲-右孩子30.一棵树中结点a的第一个孩子是结点b，转换成二叉树后，a、b之间的关系是____。空1答案：双亲-左孩子31.有n个结点的无向图最少有____条边。空1答案：032.一个连通图的生成树是该图的一个____。空1答案：极小连通子图33.顺序查找方法适用于存储结构为__顺序表或链表__的线性表,而使用折半查找方法的条件是___存储结构为顺序表的有序表_。空1答案：顺序表或链表、存储结构为顺序表的有序表34.顺序查找算法的时间复杂度为____。空1答案：O(n)35.和顺序查找方法相比，折半查找的主要缺点是____。空1答案：只能在有序的顺序表上进行36.在快速排序、堆排序、归并排序中，____排序是稳定的。空1答案：归并排序37.冒泡排序算法在最好情况下的时闫复杂度是____。空1答案：O(n)38.冒泡排序算法的平均时间复杂度是____。空1答案：O(n2)39.简单选择排序的最好、最坏和平均时间复杂度分别为__0(2n)__、_0(2n)___、_0(2n