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

1、专升本数据结构考试答案-本页仅作为文档封面，使用时请直接删除即可- -内页可以根据需求调整合适字体及大小-专升本数据结构考试答案(总16页)试题分类:专升本数据结构_08004150题型:单选分数:2个顶点的无向连通网的最小成本树，至少有（）个边。(n-1)(n-1)/2答案:C个顶点的连通无向图，至少有（）个边。(m-1)(m-1)/2答案:C3.空串的长度是（）。答案:A4.假设以数组A0.n-1存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。A.(front+1)n=rearB.(rear+1)n=

2、front+1=front =front答案:D5.可以采用（）这种数据结构，实现二叉树的层次遍历运算。A.集合B.栈C.队列D.树答案:C6.线性表的顺序存储结构是一种（）的存储结构。A.随机存取存取C.顺序存取D.索引存取答案:A7.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。答案:D8.队列的出队操作是指（）操作。A.队头删除B.队尾删除C.队头插入D.队尾插入答案:A9.在关键字序列（10,15,20,25,30）中，采用折半法查找25，关键字之间比较需要（）次。答案:B10.串下列关于串的叙述中，正确的是（）。个串的长度相等，则2个串相等B.替换操作可以实

3、现字符的删除C.空串至少包一个空格D.一个串的长度至少是1答案:B11.若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。+1答案:D12.下面叙述错误的是（）。A.在无向图的邻接矩阵中每行1的个数等于对应的顶点度B.借助于队列可以实现对二叉树的层遍历C.对于单链表进行插入操作过程中不会发生上溢现象D.栈的特点是先进后出答案:C13.算法是对某一类问题求解步骤的有限序列。其中，（）是算法具有的5个特性之一。A.可读性B.有穷性C.正确性D.健壮性答案:B14.队列的入队操作是在（）进行的。A.任意位置B.指定位置C.队尾D.队头答案:C15.在关键字序列（10,15,20

4、,25,30）中采用折半法查找20，依次与（）关键字进行了比较。,20,20,10,20答案:C16.线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。=NULL next!=NULL!=NULLnext=NULL 答案:D17.队列采用循环队列存储的优点是（）。A.便于增加队列存储空间B.防止队列溢出C.便于随机存取D.避免数据元素的移动答案:D18.在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。(1)(n)(logn)(n2)答案:A19.在关键字序列（149，138，165，197，176，113，127）中采用最低位优先排序(LSD)基数排序，第一趟之后

5、所得结果为（）。，138，165，197，176，113，127，149，165，197，113，127，176，149，165，197，113，176，127，127，138，149，165，176，197答案:C20.（）是数据的逻辑结构。A.链表B.线性表C.十字链表D.顺序表答案:B21.数据的基本单位是（）。A.数据元素B.记录C.数据项D.数据对象答案:A22.在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。(n2)(logn)(1)(n)答案:C23.以下与数据的存储结构无关的术语是（）。A.循环队列B.哈希表C.双向链表D.数组答案:D24.基于数据的逻辑关系，数据的

6、逻辑结构划分为（）基本结构。类类类类答案:A25.以下数据结构中，（）是线性结构。A.栈B.特殊矩阵C.二维数组D.二叉树答案:A26.某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是（）。答案:A27.若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为_。、4、3、2、4、1、2、3、4、1、3、2、1答案:B28.队列的出队操作是在（）进行的。A.指定位置B.任意位置C.队头D.队尾答案:C个结点的二叉树，其对应的二叉链表共有（）个非空链域。+1+1答案:B30.下面叙述错误的是（）。A.树的结点度是指结点的分支数B.对矩阵进行压缩存储后无法实现

7、对其元素进行随机访问C.空串的长度为零D.借助于栈可以实现对图的深度优先遍历答案:B31.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。答案:D32.如果一个huffman树含有n个叶子，则该树必有（）的结点。+1+1答案:B33.深度为h的二叉树，第h层至少有（）个结点。答案:A34.数组a1.256采用顺序存储，a的首地址为10，每个元素占2字节，则a21的地址是（）。答案:D35.（）不是算法具有的5个特性之一。A.可行性B.正确性C.有穷性D.确定性答案:B36.深度为n的完全二叉树最多有（）个结点。+1答案:C37.在关键字序列（35，10，15，20，25

8、）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。，10，35，25，15，10，35，15，25，20，35，15，25，20，15，25，35答案:C38.线性表采用顺序存储的优点是（）。A.便于删除B.避免数据元素的移动C.便于随机存取D.便于插入答案:C39.可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。A.队列B.栈C.集合D.树答案:B40.某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca，该二叉树的前序遍历序列是（）。答案:C试题分类:专升本数据结构_08004150题型:单选分数:21.在关键字序列（10,20,30,40,5

9、0）中，采用折半法查找20，关键字之间比较需要（）次。答案:D2.在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。(n2)(n)(1)(log n)答案:C3.线性表的顺序存储结构是一种（）的存储结构。A.随机存取存取C.索引存取 D.顺序存取答案:A4.（）是限制了数据元素的内部结构仅为一个字符的线性表。A.串B.数组C.队列D.栈答案:C5.假设以数组A0.n-1存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。A.(front+1)n= =rearB.(rear+1)n= =front= =f

10、ront+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，该二叉树的前序遍历序列是（）。答案:A8.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。 答案:C9. n个顶点的无向连通图的生成树，至少有（）个边。 n(n-1)/2(n-1)答案:D10.以下与数据的存储结构无关的术语是（）。A.双向链表B.循环队列C

11、.哈希表D.数组答案:D11.算法的空间复杂度是对算法（）的度量。A.空间效率B.时间效率C.健壮性D.可读性答案:A12.深度为h的二叉树，第h层最多有（）个结点。答案:C13.在具有k个度数为2的二叉树中，必有（）个叶子结点。+1答案:A14.串的长度是指串中所含（）的个数。A.相同字符B.不同字符C.不同字母D.所有字符答案:D15.数据的基本单位是（）。A.数据元素B.数据项C.数据对象D.记录答案:A16. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。+1答案:C17.可以采用（）这种数据结构，实现二叉树的层次遍历运算。A.队列B.树C.栈D.集合答案:A18.（）是数据的

12、不可分割的最小单位。A.数据类型B.数据项C.数据元素D.数据对象答案:B19.数组a1.m 采用顺序存储，a1和am地址分别为1024和1150，每个元素占2字节，则m是（）。答案:B20.下面叙述错误的是（）。A. 有向图的邻接矩阵一定是对称的B. 具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的C. 顺序表是借助物理单元相邻表示数据元素之间的逻辑关系D. 对于空队列进行出队操作过程中发生下溢现象答案:A试题分类:专升本数据结构_08004150题型:多选分数:21.在下列排序方法中，（）的空间复杂度为O(n)。其中，n为参加排序的元素个数。A.归并排序B.冒泡排序C.选择排序D

13、.快速排序答案:A, D2.十字链表适合于（）选作存储结构。A.二叉树B.队列C.稀疏矩阵 D.边或弧数较少的图答案:C, D3.设哈希(Hash)函数为H(k)= k % 17,其中k为关键字，关键字()是同义词。,5,15,31,48,45,62,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, D5.二叉链表适合作为（）的存储结构。A.队列B.二叉树C.树D.森林答案:B, C, D试题分类:专升本数据结构_08004150题型:多选分数:2

14、1.下列术语表示的数据中，（）是同义语。A.顶点B.结点C.数据项D.数据元素答案:A, B, D2.构造哈希(Hash)函数的方法有（）等。A.平方取中法B.折叠法C.除留余数法D.开放寻址法答案:A, B, C3.若已知一个栈的入栈序列是(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，9

15、4B.5，23，16，68，94C.5，94，16，23，68D.5，16，23，68，94答案:B, D6.设哈希(Hash)函数为H(k)=k%17,其中k为关键字，关键字()是同义词。,5,15,45,62,31,48,57,125答案:B, C, D7.下列各项键值（）序列不是堆的。A.94，23，16，68，5B.94，68，23，16，5C.94，23，68，5，16D.94，16，68，23，5答案:A, D8.下列逻辑结构中，（）为线性结构。A.队列B.栈C.二叉树D.串答案:A, B, D9.数组通常采用顺序存储的优点是（）。A.便于增加存储空间B.防止下标溢出C.避免数据元素的移动D.便于依据下标进行随机存取答案:D10.深度为3的二叉树可能的结点个数是（）。答案:B, D