专升本《数据结构》考试答案

1、试题分类:专升本?数据结构?_08004150题型:单项选择分数：21 .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答案:C3 .空串的长度是()oA.0B.2C.1D.3答案:A4.假设以数组A0.n-1存放循环队列的元素,其头指针front指向队头元素、尾指针rear指向队尾元素一个,那么在少用一个元素空间的前提下,队列空的判定条件为()oA.(front+1)%n=rear8 .(rear+1)%n=frontC.rear+1=

2、frontD.rear=front答案:D9 .可以采用()这种数据结构,实现二叉树的层次遍历运算.A.集合B.栈C.队列D.树答案:C10 线性表的顺序存储结构是一种的存储结构.A.随机存取B.Hash存取C.顺序存取D.索引存取答案：A11 采用带头结点双向链表存储的线性表,在删除一个元素时,需要修改指针次.A.3B.1C.4D.2答案:D12 队列的出队操作是指操作.A.队头删除B.队尾删除C.队头插入D.队尾插入答案：A13 在关键字序列10,15,20,25,30中,采用折半法查找25,关键字之间比拟需要次A.3B.2C.1D.4答案:B14 .串以下关于串的表达中,正确的选项是oA

3、.2个串的长度相等,那么2个串相等B.替换操作可以实现字符的删除C.空串至少包一个空格D.一个串的长度至少是115 .假设二叉树对应的二叉链表共有n个非空链域,那么该二叉树有个结点的二叉树.A.nB.n+1C.2nD.n-1答案:D16 .下面表达错误的选项是oA.在无向图的邻接矩阵中每行1的个数等于对应的顶点度B.借助于队列可以实现对二叉树的层遍历C.对于单链表进行插入操作过程中不会发生上溢现象D.栈的特点是先进后出答案:C17 .算法是对某一类问题求解步骤的有限序列.其中,是算法具有的5个特性之一.A.可读性B.有穷性C.正确性D.健壮性答案:B18 .队列的入队操作是在进行的.A.任意位

4、置B.指定位置C.队尾D.队头答案:C19 .在关键字序列10,15,20,25,30中采用折半法查找20,依次与关键字进行了比拟.A.30,20B.40,20C.30,10,20D.20答案:C16.线性表采用带头结点单链表实现,A.head=NULLB.head->next!=NULLhead为头指针,那么判断表空的条件为C.head!=NULLD.head->next=NULL答案:D17 .队列采用循环队列存储的优点是()A.便于增加队列存储空间B.预防队列溢出C.便于随机存取D.预防数据元素的移动答案:D18 .在一个长度为n的链式栈中出栈实现算法的时间复杂度为()A.O

5、(1)B.O(n)C.O(logn)D.O(n2)答案:A19.在关键字序列(149,138,165,197,176,113,127中采用最低位优先排序序,第一趟之后所得结果为()oA.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(LSD)基数排答案:C20 .()是数据的逻辑结构A.链表B.线性表C.十字链表D.顺序表答案:B21 .数据的根本单位是()A.数据元素B.记录C.数据项D.数据对象答案：A22 .

6、在一个长度为n的链式队列中入队实现算法的时间复杂度为A.On2B.OlognC.O1D.On答案:C23 .以下与数据的存储结构无关的术语是oA.循环队列B.哈希表C.双向链表D激组答案:D24 .基于数据的逻辑关系,数据的逻辑结构划分为根本结构.A.4类B.3类C.5类D.6类答案：A25 .以下数据结构中,是线性结构.A.栈B.特殊矩阵C.二维数组D.二叉树答案：A26 .某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca,该二叉树的后序遍历序列是A.cbaB.abcC.bcaD.acb答案:A27 .假设一个栈的入栈序列是1、2、3、4,其出栈序列不可能为.A.1、4、3、28.

7、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答案:B30 .下面表达错误的选项是oA.树的结点度是指结点的分支数B.对矩阵进行压缩存储后无法实现对其元素进行随机访问C.空串的长度为零D.借助于栈可以实现对图的深度优先遍历答案:B31 .采用带头结点双向链表存储的线性表,在插入一个元素时,需要修改指针次A.1B.2C.3D.4答案:D32 .如果一个huffman树含有n个叶子,那么该树必有的结点.A.n+

8、1B.2n-1C.2n+1D.2n答案:B33 .深度为h的二叉树,第h层至少有个结点.A.1B.16C.8D.0答案：A34 .数组a1.256采用顺序存储,a的首地址为10,每个元素占2字节,那么a21的地址是.A.70B.10C.30D.50答案:D35 .不是算法具有的5个特性之一.A.可行性B.正确性C.有穷性D.确定性答案:B36 .深度为n的完全二叉树最多有个结点.A.2nB.2n-1C.2n-1D.2n+1答案:C37 .在关键字序列35,10,15,20,25中采用最低位优先排序LSD基数排序,第一趟之后所得结果为oA.20,10,35,25,15B.20,10,35,15,

9、25C.10,20,35,15,25D.10,20,15,25,3538 .线性表采用顺序存储的优点是oA.便于删除B.预防数据元素的移动C.便于随机存取D.便于插入答案:C39 .可以采用这种数据结构,实现表达式中左右括号是否配对出现判别的运算.A.队列B.栈C.集合D.树答案:B40 .某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca,该二叉树的前序遍历序列是A.acbB.bcaC.abcD.cba答案:C试题分类:专升本?数据结构?_08004150题型:单项选择分数：21.在关键字序列10,20,30,40,50中,采用折半法查找20,关键字之间比拟需要次.A.2B.4C.1

10、D.3答案:D2 .在一个长度为n的链式栈中出栈实现算法的时间复杂度为oA.On2B.OnC.O1D.O(logn)答案:C3 .线性表的顺序存储结构是一种()的存储结构.A.随机存取B.Hash存取C.索引存取D.顺序存取答案：A4 .()是限制了数据元素的内部结构仅为一个字符的线性表.A3B.数组C.队列D.栈答案:C5 .假设以数组A0.n-1存放循环队列的元素,其头指针front指向队头元素、尾指针rear指向队尾元素一个,那么在少用一个元素空间的前提下,队列空的判定条件为()oA.(front+1)%n=rearB.(rear+1)%n=frontC.rear=frontD.rear

11、+1=front答案:C6 .序列(21,19,37,5,2)经冒泡排序法由小到大排序,第一趟后所得结果为().A.(19,21,5,2,37)B.(19,21,2,5,37)C.(19,21,37,5,2)D.(19,21,5,37,2)答案:A7 .某二叉树的后序遍历序列和和中序遍历序列均为abcd,该二叉树的前序遍历序列是()oA.dcba8 .abcdC.dbcaD.acbd8.采用带头结点双向链表存储的线性表,在删除一个元素时,需要修改指针次A.1B.4C.2D.3答案:C9.n个顶点的无向连通图的生成树,至少有个边.A.2nB.nn-1/2C.nn-1D.n-1答案:D10 .以下

12、与数据的存储结构无关的术语是oA.双向链表B.循环队列C.哈希表D激组答案:D11 .算法的空间复杂度是对算法的度量.A.空间效率B.时间效率C.健壮性D.可读性答案：A12 .深度为h的二叉树,第h层最多有个结点.A.hB.2h-1C.2h-1D.2h答案:C13 .在具有k个度数为2的二叉树中,必有个叶子结点.A.k+1B.k-1C.2kD.k答案：A14 .串的长度是指串中所含的个数.A.相同字符B.不同字符C.不同字母D.所有字符答案:D15 .数据的根本单位是oA.数据元素B.数据项C.数据对象D.记录答案：A16. m个结点的二叉树,其对应的二叉链表共有个非空链域A.m-1B.2m

13、C.m+1D.m答案:C17 .可以采用这种数据结构,实现二叉树的层次遍历运算.A.队列B.树C栈D.集合答案：A18 .是数据的不可分割的最小单位.A.数据类型B.数据项C.数据元素D.数据对象答案:B19 .数组a1.m采用顺序存储,a1和am地址分别为1024和1150,每个元素占2字节,那么m是.A.16B.64C.8D.32答案:B20 .下面表达错误的选项是oA.有向图的邻接矩阵一定是对称的B.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的C.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系D.对于空队列进行出队操作过程中发生下溢现象答案：A试题分类:专升本?数据结构

14、?_08004150题型:多项选择分数：21 .在以下排序方法中,的空间复杂度为On.其中,n为参加排序的元素个数.A.归并排序B.冒泡排序C.选择排序D.快速排序答案:A,D2 .十字链表适合于选作存储结构.A.二叉树B.队列C.稀疏矩阵D.边或弧数较少的图答案:C,D3 .设哈希Hash函数为Hk尸k%17,其中k为关键字,关键字是同义词.A.44,5,15B.201,31,48C.28,45,62D.6,57,125答案:B,C,D4.以下各项键值序列不是堆的A.94,16,68,23,5B.94,68,23,16,5C.94,23,68,5,16D.94,23,16,68,5答案：A,

15、D5.二叉链表适合作为的存储结构.A.队列B.二叉树C.树D.森林答案:B,C,D试题分类:专升本?数据结构?_08004150题型:多项选择分数：21 .以下术语表示的数据中,是同义语.A.顶点B.结点C.数据项D.数据元素答案：A,B,D2 .构造哈希Hash函数的方法有等.A.平方取中法B.折叠法C.除留余数法D.开放寻址法3.假设一个栈的入栈序列是(1,2,3,4),其可能出栈序列为().A.(3,1,2,4)B.(4,3,1,2)C.(1,2,3,4)D.(4,3,2,1)答案：C,D4 .在以下排序方法中,()的最坏时间复杂度为O(n2).其中,n为参加排序的元素个数A.选择排序B.冒泡排序C.快速排序D.归并排序答案：A,B,C5 .以下各项键值()序列是堆的.A.5,23,68,16,94B.5,23,16,68,94C.5,94,16,23,68D.5,16,23,68,94答案:B,D6 .设哈希(Hash)函数为H(k)=k%17,其中k为关键字,关键字()是同义词.A.44,5,15B.28,45,62C.201,31,48D.6