文档介绍：该【专科《数据结构》 试卷 答案 】是由【青山代下】上传分享，文档一共【4】页，该文档可以免费在线阅读，需要了解更多关于【专科《数据结构》 试卷 答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..专科《数据结构》。标准答案:C一、(共75题,共150分)()。(2分)1。数据的逻辑结构在计算机内部存储表示称为为数据的()。(2分)A。。哈希表D。数组A。。标准答案:。()。(2分)。标准答案:CA。O(1)B。O(logn)2.()是数据的不可分割的最小单位。(2分)(n)D。O(n2)A。数据对象B。数据元素C。数据类型D。数据项。标准答案:A。标准答案:D14。在具有2个叶子的二叉树中,必有()个度数为2的结点.(2分)3。算法的时间复杂度是对算法()的度量。(2分)A。。1A。时间效率B。空间效率C。可读性D。健壮性。标准答案:D。标准答案:A15。在关键字序列(10,15,20,25,30)中采用折半法查找20,依次与()关键字4.()是限制了插入和删除操作在一端进行的线性表。(2分)进行了比较.(2分)A。。,,10,,:A。标准答案:B5。数组通常采用顺序存储的优点是().(2分),。便于依据下标进行随机存取的前序遍历序列是().(2分)C。。cbdaB。dcbaC。abcdD。:B。标准答案:C6。采用带头结点双向链表存储的线性表,在插入一个元素时,需要修改指针()17。4个顶点的无向连通图的生成树,至少有()个边。(2分)次。(2分)A。。2D。3A。:D。标准答案:D18。可以采用()这种数据结构,实现图的深度优先遍历运算。(2分)7。线性表的顺序存储结构是一种()的存储结构.(2分)。树C。。:C。标准答案:,q指向新元素结点,[1。.256]采用顺序存储,a的首地址为10,每个元素占2字节,则a[21]素,则所需修改指针的操作为()。(2分)的地址是()。(2分)A。p->next=q,q-〉next=p—〉nextA。10B。30C。。q—〉next=p-〉next,p-〉next=q。。p—〉next=q—〉next,q—〉next=,第4层至少有()个结点.(2分)D。p—>next=p,q->next=p—>nextA。。。标准答案:B。标准答案:B20。序列(21,19,37,5,2)经简单选择排序法由小到大排序,,则该二叉树有()个结点的二叉果为()。(2分)树。(2分)A。(19,21,5,2,37)B。(21,19,5,37,2)。11C。。(21,19,2,5,37)D。(37,21,19,5,2).标准答案:A。标准答案:C11。下面叙述错误的是()。(2分)21。单链表可作为()的存储结构。(2分)A。借助于队列可以实现对二叉树的层遍历A。线性表B。栈C。。标准答案:A,B,。在下列排序方法中,()的平均时间复杂度为O(n2)。其中,n为参加排序的元D。在无向图的邻接矩阵中每行1的个数等于对应的顶点度素个数。(2分)1:..A。选择排序B。快速排序。标准答案:。()个结点.(2分).标准答案:A,C,。。下列各项键值()序列是大顶堆的.(2分)。标准答案:DA。{23,68,94,16,5B。{94,68,23,16,535。3个结点的二叉树,其对应的二叉链表共有()个非空链域.(2分)C。{94,23,68,16,5D.{94,16,68,23,。:B,C。标准答案:C24。,()属于深度优先遍历。(2分)36。下面叙述错误的是()。(2分)A。。:A,B,CB。对矩阵进行压缩存储后无法实现对其元素进行随机访问25。若已知一个栈的入栈序列是(1,2,3,4),其可能出栈序列为().(2分)C。树的结点度是指结点的分支数A。(1,4,2,3)B.(3,4,1,2)D。空串的长度为零C.(4,3,2,1)D。(2,3,4,1)。标准答案:B。标准答案:C,,()是线性结构.(2分)26。物理结构的在计算机内部的基本存储表示方法有()种。(2分)。。。。标准答案:D。标准答案:().(2分)27。数据元素的存储结构,通常采用()。(2分)A。O(1)A。。O(logn)C。(n)。标准答案:AD。28。算法的空间复杂度是对算法()的度量.(2分).标准答案:。。健壮性39。在具有4个叶子的二叉树中,必有()个度数为2的结点.(2分).标准答案:BA。。线性表若采用链式存储结构时,要求结点的存储单元地址()。(2分)。标准答案:BA。必须是连续的B。部分地址必须是连续的40。在关键字序列(10,15,20,25,30)中,采用折半法查找25,()次。(2分)。标准答案:DA。1B。2C。3D。430。()是限制了插入和删除操作分别在两端进行的线性表。(2分).标准答案:。。某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca,该二叉树的前。标准答案:B序遍历序列是()。(2分)31。串通常采用块链存储的优点是()。(2分)A。cbaB。bcaC。。:CC。。4个顶点的无向连通网的最小成本树,至少有()个边。(2分)。标准答案:DA。0B。。采用顺序存储的线性表,若表长为9,在删除第4号元素时,需要移动()个。标准答案:D元素.(2分)43。可以采用()这种数据结构,实现二叉树的层次遍历运算.(2分)A。0B。4C。5D。。标准答案:C。标准答案:A33。数组采用顺序存储,a的首地址为1024,每个元素占2字节,则a[1]的地址44。线性表采用带头结点单链表实现,head为头指针,则判断表空的条件为是().(2分)()。(2分)A。1024B。:..B。C。都是插入删除操作受限的线性表C。D。不允许在任意端点处插入和删除元素D。。标准答案::C54.()是限制了数据元素的内部结构仅为一个字符的线性表。(2分)(149,138,165,197,176,113,127)中采用最低位优先排序A。栈B。队列C。串D。数组(LSD)基数排序,第一趟之后所得结果为()。(2分).标准答案:BA。149,138,165,197,176,113,12755。二维数组通常采用顺序存储,其优点是()。(2分),149,165,197,113,176,127A。。128,149,165,197,113,127,176C。避免数据元素的移动D。便于依据下标进行随机存取D。113,127,138,149,165,176,::,()是允许对队列进行的操作。(2分)()分析.(2分)。:A,B。标准答案:A47。在n个数据元素中进行查找,()方法的平均时间复杂度为O(㏒n).(,若表长为9,在第4号元素之前插入一个元分)素时,需要移动指针()次。(2分)A。。1B。2C。。:C。标准答案:B,,a的首地址为1024,每个元素占4字节,则a[17]的地址是48。下列各项键值()序列不是堆的。(2分)()。(2分)A。{94,68,23,16,5B。{94,23,68,5,16A。1040B。。1088C。{94,23,16,68,5D。{94,16,68,23,:D。标准答案:C,D59。深度为4的二叉树,第4层最多有()个结点。(2分)49。下列()是限制了插入和删除操作的特殊线性表.(2分)A。。8D。15A。栈B。。:C。标准答案:A,,则该二叉树有()。下列()哈希函数构造方法所得的哈希函数,使得查找时间复杂度通常不能到达(2分)O(1)。(2分)A。2B。。5A。直接定地法B。数字分析法C。平方取中法D。折叠法。标准答案::B,C,()。(2分)51。数据的逻辑结构是由()部分组成的.(2分)A。。。5B。二叉树中序遍历的序列是有序。标准答案:AC。只有一个结点的二叉树的度为052。下列时间复杂度中,()表示的复杂度是最高的.(2分)。。标准答案:BB。O(n2)()术语与数据的存储结构无关(2分)C。。。单链表D。O(n)。标准答案::().(2分)53。栈和队列的共同点是()。(2分)(1)B。O(logn)(n)(n2)。标准答案:AB。,必有()个叶子结点。(2分)3:..A。2B。3C。4D。5A。。冒泡排序。标准答案:D。标准答案:B,C65。在关键字序列(10,15,20,25,30)中采用折半法查找25,依次与()关键75。对一棵二叉排序树,用()方法进行遍历,不一定得到各结点键值的有序序列。字进行了比较.(2分)(2分)A。30,25B。20,25C。20,30,。先根遍历B。中根遍历C。:B。标准答案:A,C,D66。某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca,该二叉树的后序遍历序列是()。(2分)A。cbaB。bcaC。abcD。:A67。4个顶点的无向图,最多有()个边。(2分)A。。6。标准答案:D68。可以采用()这种数据结构,实现表达式中左右括号是否配对出现判别的运算.(2分)。栈D。集合。标准答案:[0。.n—1]存放循环队列的元素,其头指针front指向队头元素、尾指针rear指向队尾元素一个,则在少用一个元素空间的前提下,队列空的判定条件为()。(2分)。C。D..标准答案:(35,10,15,20,25)中采用最低位优先排序(LSD)基数排序,第一趟之后所得结果为()。(2分)A。10,20,15,25,35B。10,20,35,15,25C。20,10,35,25,15D。20,10,35,15,25。标准答案:B71。算法具有的5个特性,()均为算法的特性之一。(2分)A。有穷性B。确定性C。可行性D。正确性。标准答案:A,B,C72。在下列数据结构中,()属于非线性结构。(2分)A。。树D。:C,(1,2,3,4),其可能出栈序列为()。(2分)A。(1,2,3,4)B。(3,1,2,4)C.(4,3,1,2)D。(4,3,2,1)。标准答案:A,D74。在下列排序方法中,()的空间复杂度为O(n)。其中,n为参加排序的元素个数。(2分)4