专升本数据结构考试答案

.>.[试题分类]:专升本"数据构造"_080041501.n个顶点的无向连通网的最小本钱树，至少有〔〕个边。A.n(n-1)B.n(n-1)/2C.nD.n2答案:C2.m个顶点的连通无向图，至少有〔〕个边。A.m(m-1)B.m(m-1)/2C.m-1D.m答案:CA.0B.2C.1D.3答案:A4.假设以数组A[0..n-1]存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为〔〕。C.rear+1==frontD.rear==front答案:D5.可以采用〔〕这种数据构造，实现二叉树的层次遍历运算。A.集合B.栈C.队列D.树答案:C6.线性表的顺序存储构造是一种〔〕的存储构造。A.随机存取C.顺序存取.D.索引存取答案:A7.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针〔〕次。A.3B.1C.4D.2答案:D8.队列的出队操作是指〔〕操作。A.队头删除B.队尾删除C.队头插入D.队尾插入答案:A9.在关键字序列〔10,15,20,25,30〕中，采用折半法查找25，关键字之间比拟需要〔〕次。A.3B.2C.1D.4答案:B10.串以下关于串的表达中，正确的选项是〔〕。B.替换操作可以实现字符的删除C.空串至少包一个空格D.一个串的长度至少是1答案:B11.假设二叉树对应的二叉链表共有n个非空链域，则该二叉树有〔〕个结点的二叉树。A.nB.n+1C.2nD.n-1答案:DA.在无向图的邻接矩阵中每行1的个数等于对应的顶点度B.借助于队列可以实现对二叉树的层遍历C.对于单链表进展插入操作过程中不会发生上溢现象D.栈的特点是先进后出.答案:CA.可读性B.有穷性C.正确性D.强健性答案:B14.队列的入队操作是在〔〕进展的。A.任意位置B.指定位置C.队尾D.队头答案:C15.在关键字序列〔10,15,20,25,30〕中采用折半法查找20，依次与〔〕关键字进展了比拟。A.30,20B.40,20C.30,10,20D.20答案:CA.head==NULLB.head->ne*t!=NULLC.head!=NULLD.head->ne*t==NULL答案:D存储的优点是〔〕。A.便于增加队列存储空间B.防止队列溢出C.便于随机存取D.防止数据元素的移动答案:DA.O(1)B.O(n)C.O(logn)D.O(n2)答案:A.19.在关键字序列〔149，138，165，197，176，113，127〕中采用最低位优先排序(LSD)基数排A.149，138，165，197，176，113，127B.128，149，165，197，113，127，176C.128，149，165，197，113，176，127D.113，127，138，149，165，176，197答案:CA.链表B.线性表C.十字链表D.顺序表答案:BA.数据元素B.记录C.数据项D.数据对象答案:An实现算法的时间复杂度为〔〕。A.O(n2)B.O(logn)C.O(1)D.O(n)答案:C23.以下与数据的存储构造无关的术语是〔〕。A.循环队列B.哈希表C.双向链表D.数组答案:D24.基于数据的逻辑关系，数据的逻辑构造划分为〔〕根本构造。答案:A.>.A.栈B.特殊矩阵C.二维数组D.二叉树答案:AA.cbaB.abcC.bcaD.acb答案:A27.假设一个栈的入栈序列是1、2、3、4，其出栈序列不可能为_________。A.1、4、3、2B.3、4、1、2C.2、3、4、1D.4、3、2、1答案:B28.队列的出队操作是在〔〕进展的。A.指定位置B.任意位置C.队头D.队尾答案:C29.m个结点的二叉树，其对应的二叉链表共有〔〕个非空链域。A.2m+1B.m+1C.2mD.m答案:BA.树的结点度是指结点的分支数B.对矩阵进展压缩存储后无法实现对其元素进展随机C.空串的长度为零D.借助于栈可以实现对图的深度优先遍历答案:B31.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针〔〕次。A.1B.2.>.C.3D.4答案:DA.n+1B.2n-1C.2n+1D.2n答案:BA.1B.16C.8D.0答案:AA.70B.10C.30D.50答案:DA.可行性B.正确性C.有穷性D.确定性答案:Bn二叉树最多有〔〕个结点。A.2nB.2n-1C.2n-1D.2n+1答案:C37.在关键字序列〔35，10，15，20，25〕中采用最低位优先排序(LSD)基数排序，第一趟之后所A.20，10，35，25，15B.20，10，35，15，25C.10，20，35，15，25.>.D.10，20，15，25，35答案:C顺序存储的优点是〔〕。A.便于删除B.防止数据元素的移动C.便于随机存取D.便于插入答案:C39.可以采用〔〕这种数据构造，实现表达式中左右括号是否配对出现判别的运算。A.队列B.栈C.集合D.树答案:BA.acbB.bcaC.abcD.cba答案:C[试题分类]:专升本"数据构造"_080041501.在关键字序列〔10,20,30,40,50〕中，采用折半法查找20，关键字之间比拟需要〔〕次。A.2B.4C.1D.3答案:DA.O(n2)B.O(n)C.O(1)D.O(logn)答案:C3.线性表的顺序存储构造是一种〔〕的存储构造。A.随机存取.>.C.索引存取D.顺序存取答案:A4.〔〕是限制了数据元素的部构造仅为一个字符的线性表。A.串B.数组C.队列D.栈答案:C5.假设以数组A[0..n-1]存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为〔〕。C.rear==frontD.rear+1==front答案:C6.序列〔21，19，37，5，2〕经冒泡排序法由小到大排序，第一趟后所得结果为〔〕。答案:A7.*二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是〔〕。A.dcbaB.abcdC.dbcaD.acbd答案:A8.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针〔〕次。A.1B.4C.2D.3答案:C9.n个顶点的无向连通图的生成树，至少有〔〕个边。A.2nB.n(n-1)/2C.n(n-1).D.n-1答案:D10.以下与数据的存储构造无关的术语是〔〕。A.双向链表B.循环队列C.哈希表D.数组答案:D11.算法的空间复杂度是对算法〔〕的度量。A.空间效率B.时间效率C.强健性D.可读性答案:AA.hB.2h-1C.2h-1D.2h答案:CA.k+1B.k-1C.2kD.k答案:A14.串的长度是指串中所含〔〕的个数。A.一样字符B.不同字符C.不同字母D.所有字符答案:DA.数据元素B.数据项C.数据对象D.记录.>.>.答案:A16.m个结点的二叉树，其对应的二叉链表共有〔〕个非空链域。A.m-1B.2mC.m+1D.m答案:C17.可以采用〔〕这种数据构造，实现二叉树的层次遍历运算。A.队列B.树C.栈D.集合答案:AA.数据类型B.数据项C.数据元素D.数据对象答案:BA.16B.64C.8D.32答案:BA.有向图的邻接矩阵一定是对称的B.具有一样的叶子个数和具有一样的叶子权值的赫夫曼树不是唯一的C.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系D.对于空队列进展出队操作过程中发生下溢现象答案:A[试题分类]:专升本"数据构造"_08004150A.归并排序B.冒泡排序.C.选择排序D.快速排序答案:A,D2.十字链表适合于〔〕选作存储构造。A.二叉树B.队列C.稀疏矩阵D.边或弧数较少的图答案:C,D3.设哈希(Hash)函数为H(k)=k%17,其中k为关键字，关键字()是同义词。A.44,5,15B.201,31,48C.28,45,62D.6,57,125答案:B,C,D4.以下各项键值〔〕序列不是堆的。D.{94，23，16，68，5}答案:A,D5.二叉链表适合作为〔〕的存储构造。A.队列B.二叉树C.树D.森林答案:B,C,D[试题分类]:专升本"数据构造"_08004150A.顶点B.结点C.数据项D.数据元素答案:A,B,D2.构造哈希(Hash)函数的方法有〔〕等。A.平方取中法.>.B.折叠法C.除留余数法D.开放寻址法答案:A,B,C3.假设一个栈的入栈序列是(1，2，3，4)，其可能出栈序列为〔〕。答案:C,DA.选择排序B.冒泡排序C.快速排序D.归并排序答案:A,B,C5.以下各项键值〔〕序列是堆的。B.{5，23，16，68，94}C.{5，94，16，23，68}D.{5，16，23，68，94}答案:B,D6.设哈希(Hash)函数为H(k)=k%17,其中k为关键字，关键字()是同义词。A.44,5,15B.28,45,62C.201,31,48D.6,57,125答案:B,C,D7.以下各项键值〔〕序列不是堆的。D.{94，16，68，23，5}答案:A,DA.队列B.栈C.二叉树.