《专升本数据结构试卷答案.pdf》由会员分享，可在线阅读，更多相关《专升本数据结构试卷答案.pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 专升本数据结构试卷答案 Revised by Liu Jing on January 12,2021 专升本数据结构 一、（共 75 题,共 150 分）1.数据的基本单位是（）。（2 分）A.数据元素 B.记录 C.数据对象 D.数据项 .标准答案：A 2.（）是数据的不可分割的最小单位。（2 分）A.数据对象 B.数据元素 C.数据类型 D.数据项 .标准答案：D 3.算法的空间复杂度是对算法（）的度量。（2 分）A.时间效率 B.空间效率 C.可读性 D.健壮性 .标准答案：B 4.（）是限制了数据元素的内部结构仅为一个字符的线性表。（2 分）A.栈 B.队列 C.串 D.数组 .标准
2、答案：B 5.串的长度是指串中所含（）的个数。（2 分）A.不同字符 B.不同字母 C.相同字符 D.所有字符 .标准答案：D 6.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。（2 分）A.1 B.2 C.3 D.4 .标准答案：B 7.线性表的顺序存储结构是一种（）的存储结构。（2 分）A.顺序存取 B.随机存取 C.索引存取 D.Hash 存取 .标准答案：B 8.数组 a1.m采用顺序存储，a1和 am地址分别为 1024 和 1150，每个元素占 2 字节，则 m 是（）。（2 分）A.64 B.32 C.16 D.8 .标准答案：A 9.深度为 h 的二叉
3、树，第 h 层最多有（）个结点。（2 分）A.h B.2h-1 C.2h-1 D.2h .标准答案：C 10.m 个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2 分）A.m B.m+1 C.2m D.m-1 .标准答案：B 11.下面叙述错误的是（）。（2 分）A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系 B.对于空队列进行出队操作过程中发生下溢现象 C.有向图的邻接矩阵一定是对称的 D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的.标准答案：C 12A.标13分A.C.标14A.标15比A.标16前A.标17A.标18A.标19头下A.C.标20结A.C.标
4、21A.标22词A.44,5,15 B.28,45,62 C.6,57,125 D.201,31,48 .标准答案：B,C,D 23.下列各项键值（）序列不是堆的。（2 分）A.94，68，23，16，5 B.94，23，68，5，16 C.94，23，16，68，5 D.94，16，68，23，5 .标准答案：C,D 24.在下列排序方法中，（）的空间复杂度为 O(n)。其中，n 为参加排序的元素个数。（2 分）A.选择排序 B.快速排序 C.归并排序 D.冒泡排序 .标准答案：B,C 25.十字链表适合于（）选作存储结构。（2 分）A.队列 B.稀疏矩阵 C.边或弧数较少的图 D.二叉树
5、.标准答案：B,C 26.基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。（2 分）A.6 类 B.5 类 C.4 类 D.3 类 .标准答案：C 27.（）不是算法具有的 5 个特性之一。（2 分）A.有穷性 B.确定性 C.可行性 D.正确性 .标准答案：D 28.算法的时间复杂度是对算法（）的度量。（2 分）A.时间效率 B.空间效率 C.可读性 D.健壮性 .标准答案：A 29.线性表若采用链式存储结构时，要求结点的存储单元地址（）。（2分）A.必须是连续的 B.部分地址必须是连续的 C.必须是不连续的 D.连续或不连续都可以 .标准答案：D 30.二维数组通常采用顺序存储，其优
6、点是（）。（2 分）A.便于增加存储空间 B.防止下标溢出 C.避免数据元素的移动 D.便于依据下标进行随机存取 .标准答案：D 31.采用顺序存储的线性表，若表长为 n，在第 i 号元素之后插入一个元素时，需要移动（）个元素。（2 分）A.i+1 B.i C.n-i D.n-i+1 .标准答案：C 32.若已知一个栈的入栈序列是 1、2、3、4，其出栈序列不可能为_。（2 分）A.1、4、3、2 B.3、4、1、2 C.4、3、2、1 D.2、3、4、1 .标准答案：B 33则A.标34A.C.标35的A.标36A.B.C.D.标37A.标38分A.C.标39A.标40键A.标41二A.标4
7、2分A.C.标准答案：D 43.可以采用（）这种数据结构，实现图的深度优先遍历运算。（2 分）A.队列 B.树 C.栈 D.集合 .标准答案：C 44.线性表采用带头结点单链表实现，head 为头指针，则判断表空的条件为（）。（2 分）A.head=NULL B.head!=NULL C.head-next=NULL D.head-next!=NULL .标准答案：C 45.在关键字序列（35，10，15，20，25）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。（2 分）A.10，20，15，25，35 B.10，20，35，15，25 C.20，10，35，25，15
8、D.20，10，35，15，25 .标准答案：B 46.下列逻辑结构中，（）为线性结构。（2 分）A.栈 B.队列 C.串 D.二叉树 .标准答案：A,B,C 47.深度为 3 的二叉树可能的结点个数是（）。（2 分）A.1 B.2 C.3 D.4 .标准答案：A,B 48.下列各项键值（）序列是大顶堆的。（2 分）A.23，68，94，16，5 B.94，68，23，16，5 C.94，23，68，16，5 D.94，16，68，23，5 .标准答案：B,C 49.下列（）是限制了插入和删除操作的特殊线性表。（2 分）A.栈 B.队列 C.串 D.数组 .标准答案：A,B 50.对一棵二叉排
9、序树，用（）方法进行遍历，不一定得到各结点键值的有序序列。（2 分）A.先根遍历 B.中根遍历 C.后根遍历 D.层次遍历 .标准答案：A,C,D 51.数据的最小单位是（）。（2 分）A.数据元素 B.记录 C.数据对象 D.数据项 .标准答案：D 52.算法是对某一类问题求解步骤的有限序列。其中，（）是算法具有的 5个特性之一。（2 分）A.有穷性 B.正确性 C.可读性 D.健壮性 .标准答案：A 53.（）是数据的逻辑结构。（2 分）A.顺序表 B.链表 C.线性表 D.十字链表 .标准答案：C 54A.标55A.标56A.B.C.D.标57（A.标58A.B.C.D.标59A.标60
10、C.标61A.B.C.D.标62A.标63（A.C.标准答案：C 64.如果一个 huffman 树含有 n 个叶子，则该树必有（）的结点。（2 分）A.n+1B.2n+1C.2nD.2n-1.标准答案：D 65.在关键字序列（10,15,20,25,30）中，采用折半法查找 25，关键字之间比较需要（）次。（2 分）A.1B.2C.3D.4.标准答案：B 66.16 某二叉树的前序遍历序列和和中序遍历序列均为 abcd，该二叉树的后序遍历序列是（）。（2 分）A.abcdB.dcbaC.acbdD.dbca.标准答案：B 67.m 个顶点的有向完全图有（）个弧。（2 分）A.m(m-1)/2
11、B.m+1C.mD.m(m-1).标准答案：D 68.下列各项键值（）序列不是堆的。（2 分）A.94，68，23，16，5B.94，23，68，5，16 C.94，23，68，16，5D.94，16，68，23，5.标准答案：D 69.设单链表中指针 p 指向结点 A，q 指向新元素结点，若要 A 之后插入一个新元素，则所需修改指针的操作为（）。（2 分）A.p-next=q，q-next=p-next B.q-next=p-next，p-next=q C.p-next=q-next，q-next=p D.p-next=p，q-next=p-next.标准答案：B 70.在关键字序列（149
12、，138，165，197，176，113，127）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。（2 分）A.149，138，165，197，176，113，127 B.128，149，165，197，113，176，127 C.128，149，165，197，113，127，176 D.113，127，138，149，165，176，197.标准答案：B 71.下列术语表示的数据中，（）是同义语。（2 分）A.结点 B.数据元素 C.顶点 D.数据项.标准答案：A,B,C 72.对于采用链式结构的队列，（）运算的实现算法的时间复杂度为 O(1)。（2 分）A.入队 B.出队 C.求队长 D.队清空.标准答案：A,B 73分A.C.标74（A.标75不A.标