《最全最新版专升本《数据结构》试题答案.doc》由会员分享，可在线阅读，更多相关《最全最新版专升本《数据结构》试题答案.doc（37页珍藏版）》请在三一文库上搜索。
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.空串的长度是（） 。A. 0B. 2C.1D. 3答案 :A4.假设以数组 A 0.n-1存放循环队列的元素，其头指针 front 指向队头元素、尾指针队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（） 。rear 指向A. (front+1) n=rearB.(rear+1)
2、 n=frontC.rear+1=frontD.rear=front答案 :D5.可以采用（）这种数据结构，实现二叉树的层次遍历运算。A. 集合B.栈C.队列精选文库D.树答案 :C6.线性表的顺序存储结构是一种（）的存储结构。A. 随机存取B. Hash 存取C.顺序存取D.索引存取答案 :A7.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。A. 3B. 1C.4D. 2答案 :D8.队列的出队操作是指（）操作。A. 队头删除B.队尾删除C.队头插入D.队尾插入答案 :A9.在关键字序列（10,15,20,25,30 ）中，采用折半法查找25，关键字之间比较需要（）
3、次。A. 3B. 2C.1D. 4答案 :B10.串下列关于串的叙述中，正确的是（）。A. 2 个串的长度相等，则2 个串相等B.替换操作可以实现字符的删除C.空串至少包一个空格D.一个串的长度至少是1答案 :B2精选文库11.若二叉树对应的二叉链表共有n 个非空链域，则该二叉树有（）个结点的二叉树。A. nB. n+1C.2nD. n-1答案 :D12.下面叙述错误的是（）。A. 在无向图的邻接矩阵中每行1 的个数等于对应的顶点度B.借助于队列可以实现对二叉树的层遍历C.对于单链表进行插入操作过程中不会发生上溢现象D.栈的特点是先进后出答案 :C13.算法是对某一类问题求解步骤的有限序列。其
4、中，（）是算法具有的5 个特性之一。A. 可读性B.有穷性C.正确性D.健壮性答案 :B14.队列的入队操作是在（）进行的。A. 任意位置B.指定位置C.队尾D.队头答案 :C15.在关键字序列（10,15,20,25,30 ）中采用折半法查找20，依次与（）关键字进行了比较。A. 30,20B. 40,20C.30,10,20D. 20答案 :C16.线性表采用带头结点单链表实现，head 为头指针，则判断表空的条件为（）。A. head=NULLB. head->next!=NULL3精选文库C.head!=NULLD. head->next=NULL答案 :D17.队列采用循
5、环队列存储的优点是（）。A. 便于增加队列存储空间B.防止队列溢出C.便于随机存取D.避免数据元素的移动答案 :D18.在一个长度为n 的链式栈中出栈实现算法的时间复杂度为（）。A. O(1)B. O(n)C.O(logn)D. O(n2)答案 :A19.在关键字序列（ 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，
6、 197， 113， 176 ， 127D.113， 127， 138， 149，165 ， 176 ， 197答案 :C20.（）是数据的逻辑结构。A. 链表B.线性表C.十字链表D.顺序表答案 :B21.数据的基本单位是（）。A. 数据元素B.记录C.数据项D.数据对象4精选文库答案 :A22.在一个长度为n 的链式队列中入队实现算法的时间复杂度为（）。A. O(n2)B. O(logn)C.O(1)D. O(n)答案 :C23.以下与数据的存储结构无关的术语是（）。A. 循环队列B.哈希表C.双向链表D.数组答案 :D24.基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。A.4 类
7、B.3 类C.5 类D.6 类答案 :A25.以下数据结构中， （）是线性结构。A. 栈B.特殊矩阵C.二维数组D.二叉树答案 :A26.某二叉树的前序遍历序列和和中序遍历序列分别为abc 和 bca，该二叉树的后序遍历序列是（）。A. cbaB. abcC.bcaD. acb答案 :A27.若已知一个栈的入栈序列是1、 2、 3、 4，其出栈序列不可能为_ 。5精选文库A. 1、4、3、2B. 3、4、1、2C.2、 3、 4、 1D.4、 3、 2、 1答案 :B28.队列的出队操作是在（）进行的。A. 指定位置B.任意位置C.队头D.队尾答案 :C29.m 个结点的二叉树，其对应的二叉链
8、表共有（）个非空链域。A. 2m+1B.m+1C.2mD.m答案 :B30.下面叙述错误的是（）。A. 树的结点度是指结点的分支数B.对矩阵进行压缩存储后无法实现对其元素进行随机访问C.空串的长度为零D.借助于栈可以实现对图的深度优先遍历答案 :B31.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。A. 1B. 2C.3D. 4答案 :D32.如果一个huffman 树含有n 个叶子，则该树必有（）的结点。A. n+1B. 2n-1C.2n+16精选文库D. 2n答案 :B33.深度为 h 的二叉树，第h 层至少有（）个结点。A. 1B. 16C.8D. 0答案 :A
9、34.数组 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) 基数排序，第一趟之后所得结果为（） 。A. 20， 10， 35， 25， 15B. 20， 10， 35， 15， 25C.10， 20， 35， 15
10、， 25D.10， 20， 15， 25， 35答案 :C7精选文库38.线性表采用顺序存储的优点是（）。A. 便于删除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，关
11、键字之间比较需要（）次。A. 2B. 4C.1D. 3答案 :D2.在一个长度为n 的链式栈中出栈实现算法的时间复杂度为（）。A. O(n2)B. O(n)C.O(1)8精选文库D.O(log n)答案 :C3.线性表的顺序存储结构是一种（）的存储结构。A. 随机存取B. Hash 存取C.索引存取D.顺序存取答案 :A4.（）是限制了数据元素的内部结构仅为一个字符的线性表。A. 串B.数组C.队列D.栈答案 :C5.假设以数组A 0.n-1存放循环队列的元素，其头指针front 指向队头元素、尾指针rear 指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。A. (fr
12、ont+1) n= =rearB.(rear+1) n= =frontC.rear= =frontD.rear+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，该二叉树的前序遍历序列是（）。A. dcbaB. abcdC.dbcaD. acbd答案 :A9精选文库8.采用带头结点双向链表存储的线性
13、表，在删除一个元素时，需要修改指针（）次。A. 1B. 4C.2D. 3答案 :C9. n 个顶点的无向连通图的生成树，至少有（）个边。A. 2 nB. n(n-1)/2C.n(n-1)D. n-1答案 :D10.以下与数据的存储结构无关的术语是（）。A. 双向链表B.循环队列C.哈希表D.数组答案 :D11.算法的空间复杂度是对算法（）的度量。A. 空间效率B.时间效率C.健壮性D.可读性答案 :A12.深度为 h 的二叉树，第h 层最多有（）个结点。A. hB. 2h-1C.2h-1D. 2h答案 :C13.在具有 k 个度数为2 的二叉树中，必有（）个叶子结点。A. k+110精选文库B
14、. k-1C.2kD. k答案 :A14.串的长度是指串中所含（）的个数。A. 相同字符B.不同字符C.不同字母D.所有字符答案 :D15.数据的基本单位是（）。A. 数据元素B.数据项C.数据对象D.记录答案 :A16. m 个结点的二叉树，其对应的二叉链表共有（）个非空链域。A. m-1B.2mC.m+1D.m答案 :C17.可以采用（）这种数据结构，实现二叉树的层次遍历运算。A. 队列B.树C.栈D.集合答案 :A18.（）是数据的不可分割的最小单位。A. 数据类型B.数据项C.数据元素D.数据对象11精选文库答案 :B19.数组 a1.m 采用顺序存储， a1 和 am 地址分别为 1
15、024 和 1150，每个元素占 2 字节，则 m 是（）。A. 16B. 64C.8D. 32答案 :B20.下面叙述错误的是（）。A. 有向图的邻接矩阵一定是对称的B. 具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的C. 顺序表是借助物理单元相邻表示数据元素之间的逻辑关系D. 对于空队列进行出队操作过程中发生下溢现象答案 :A 试题分类 : 专升本数据结构_08004150题型: 多选 分数 :21.在下列排序方法中， （）的空间复杂度为O(n) 。其中， n 为参加排序的元素个数。A. 归并排序B.冒泡排序C.选择排序D.快速排序答案 :A, D2.十字链表适合于（）选作存储
16、结构。A. 二叉树B.队列C.稀疏矩阵D.边或弧数较少的图答案 :C, D3.设哈希 (Hash) 函数为 H(k)= k % 17, 其中 k 为关键字，关键字() 是同义词。A. 44,5,1512精选文库B. 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, D5.二叉链表适合作为（）的存储结构。A. 队列B.二叉树C.树D.森林答案 :B, C, D
17、 试题分类 : 专升本数据结构_08004150题型: 多选 分数 :21.下列术语表示的数据中，（）是同义语。A. 顶点B.结点C.数据项D.数据元素答案 :A, B, D2.构造哈希 (Hash)函数的方法有（）等。A. 平方取中法B.折叠法C.除留余数法D.开放寻址法答案 :A, B, C13精选文库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 为参加排序的元素
18、个数。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,57,125答案 :B, C, D7.下列各项键值（）序列不是堆的。A.94 ， 23， 16， 68， 5B.94 ， 68， 23， 16
19、， 5C.94 ， 23， 68， 5， 16D.94 ， 16， 68， 23， 5答案 :A, D8.下列逻辑结构中， （）为线性结构。A. 队列B.栈14精选文库C.二叉树D.串答案 :A, B, D9.数组通常采用顺序存储的优点是（）。A. 便于增加存储空间B.防止下标溢出C.避免数据元素的移动D.便于依据下标进行随机存取答案 :D10.深度为 3 的二叉树可能的结点个数是（）。A. 3B. 2C.4D. 1答案 :B, D下面叙述错误的是（） 。选择一项：A. 空串的长度为零B. 对矩阵进行压缩存储后无法实现对其元素进行随机访问C. 借助于栈可以实现对图的深度优先遍历D. 树的结点度
20、是指结点的分支数反馈正确答案是：对矩阵进行压缩存储后无法实现对其元素进行随机访问题目 2获得 2.00 分中的 2.00 分标记题目在关键字序列（ 35 ， 10， 15 ， 20， 25 ）中采用最低位优先排序 (LSD) 基数排序，第一趟之后所得结果为（） 。15精选文库选择一项：A. 10 ，20 ， 35， 15， 25B. 20 ，10 ， 35， 15， 25C. 10 ，20 ， 15， 25， 35D. 20 ，10 ， 35， 25， 15反馈正确答案是： 10 ， 20， 35， 15 ， 25题目 3获得 2.00 分中的 2.00 分标记题目数据的基本单位是（） 。选择
21、一项：A. 记录B. 数据元素C. 数据对象D. 数据项反馈正确答案是：数据元素题目 4获得 2.00 分中的 2.00 分标记题目算法的时间复杂度是对算法（）的度量。选择一项：A. 可读性16精选文库B. 空间效率C. 时间效率D. 健壮性反馈正确答案是：时间效率题目 5获得 2.00 分中的 2.00 分标记题目以下数据结构中， （）是线性结构。选择一项：A. 二维数组B. 二叉树C. 栈D. 特殊矩阵反馈正确答案是：栈题目 6获得 2.00 分中的 2.00 分标记题目线性表的顺序存储结构是一种（）的存储结构。选择一项：A. Hash存取B. 顺序存取17精选文库C. 随机存取D. 索引
22、存取反馈正确答案是：随机存取题目 7获得 2.00 分中的 2.00 分标记题目可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。选择一项：A. 栈B. 树C. 队列D. 集合反馈正确答案是：栈题目 8获得 2.00 分中的 2.00 分标记题目线性表采用带头结点单链表实现，head 为头指针，则判断表空的条件为（）。选择一项：A. head->next=NULLB. head!=NULLC. head= NULL18精选文库D. head->next !=NULL反馈正确答案是： head->next=NULL题目 9获得 2.00 分中的 2.00 分
23、标记题目数组 a1.256采用顺序存储， a 的首地址为10 ，每个元素占2 字节，则 a21 的地址是 （）。选择一项：A. 10B. 70C. 50D. 30反馈正确答案是： 50题目 10获得 2.00 分中的 2.00 分标记题目下面叙述错误的是（） 。选择一项：A. 具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的B. 单链表是借助指针表示数据元素之间的逻辑关系C. 无向图的邻接矩阵一定是对称的D. 在顺序栈的入栈操作过程中可能发生上溢现象19精选文库反馈正确答案是：具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的题目 11获得 2.00 分中的 2.00 分标记题目
24、在一个长度为n 的链式栈中出栈实现算法的时间复杂度为（）。选择一项：A. O(n)B. O(1)C. O(logn)D. O(n2)反馈正确答案是： O(1)题目 12获得 2.00 分中的 2.00 分标记题目若二叉树对应的二叉链表共有m 个非空链域，则该二叉树有（）个结点的二叉树。选择一项：A. m+1B. 2mC. m-1D. m反馈正确答案是： m-120精选文库题目 13获得 2.00 分中的 2.00 分标记题目（）是数据的逻辑结构。选择一项：A. 链表B. 线性表C. 顺序表D. 十字链表反馈正确答案是：线性表题目 14获得 2.00 分中的 2.00 分标记题目数组 a1.25
25、6 采用顺序存储，a 的首地址为10，每个元素占2 字节，则 a21 的地址是（） 。选择一项：A. 30B. 10C. 50D. 70反馈正确答案是： 50题目 1521精选文库获得 2.00 分中的 2.00 分标记题目假设以数组A 0.n-1 存放循环队列的元素，其头指针front 指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。选择一项：A. (rear+1) n=frontB. (front+1) n=rearC. rear=frontD. rear+1=front反馈正确答案是： rear=front题目 16获得 2.00 分中
26、的 2.00 分标记题目深度为 h 的二叉树，第h 层至少有（）个结点。选择一项：A. 8B. 1C. 0D. 16反馈正确答案是： 1题目 17获得 2.00 分中的 2.00 分22精选文库标记题目线性表若采用链式存储结构时，要求结点的存储单元地址（）。选择一项：A. 部分地址必须是连续的B. 必须是连续的C. 连续或不连续都可以D. 必须是不连续的反馈正确答案是：连续或不连续都可以题目 18获得 2.00 分中的 2.00 分标记题目（）不是算法具有的5 个特性之一。选择一项：A. 确定性B. 可行性C. 正确性D. 有穷性反馈正确答案是：正确性题目 19获得 2.00 分中的 2.00
27、 分23精选文库标记题目队列的出队操作是指（）操作。选择一项：A. 队尾插入B. 队头删除C. 队尾删除D. 队头插入反馈正确答案是：队头删除题目 20获得 2.00 分中的 2.00 分标记题目队列采用循环队列存储的优点是（）。选择一项：A. 便于随机存取B. 防止队列溢出C. 避免数据元素的移动D. 便于增加队列存储空间反馈正确答案是：避免数据元素的移动题目 21获得 2.00 分中的 0.00 分24精选文库标记题目可以采用（）这种数据结构，实现图的深度优先遍历运算。选择一项：A. 栈B. 集合C. 队列D. 树反馈正确答案是：栈题目 22获得 2.00 分中的 0.00 分标记题目某二
28、叉树的前序遍历序列和和中序遍历序列分别为abcd 和 bcad ，该二叉树的后序遍历序列是（）。选择一项：A. cbdaB. dcbaC. abcdD. dcba反馈正确答案是： cbda题目 23获得 2.00 分中的 2.00 分25精选文库标记题目队列的出队操作是在（）进行的。选择一项：A. 队尾B. 任意位置C. 指定位置D. 队头反馈正确答案是：队头题目 24获得 2.00 分中的 2.00 分标记题目所占用的存储空间大小仅与图的顶点个数相关的存储结构是（）。选择一项：A. 邻接表B. 邻接矩阵C. 十字链表D. 逆邻接表反馈正确答案是：邻接矩阵题目 25获得 2.00 分中的 2.
29、00 分26精选文库标记题目采用顺序存储的线性表，若表长为 n，在第 i 号元素之后插入一个元素时，需要移动（）个元素。选择一项：A. i+1B. n-i+1C. iD. n-i反馈正确答案是： n-i题目 26获得 2.00 分中的 2.00 分标记题目以下（）术语与数据的存储结构无关选择一项：A. 哈希表B. 双向链表C. 线索树D. 栈反馈正确答案是：栈题目 27获得 2.00 分中的 2.00 分27精选文库标记题目m 个顶点的连通无向图，至少有（）个边。选择一项：A. mB. m(m-1)C. m-1D. m(m-1)/2反馈正确答案是： m-1题目 28获得 2.00 分中的 0.
30、00 分标记题目二维数组通常采用顺序存储，其优点是（）。选择一项：A. 防止下标溢出B. 便于增加存储空间C. 便于依据下标进行随机存取D. 避免数据元素的移动反馈正确答案是：便于依据下标进行随机存取题目 29获得 2.00 分中的 2.00 分28精选文库标记题目若二叉树对应的二叉链表共有n 个非空链域，则该二叉树有（）个结点的二叉树。选择一项：A. 2nB. n+1C. nD. n-1反馈正确答案是： n-1题目 30获得 2.00 分中的 2.00 分标记题目若已知一个栈的入栈序列是1 、2 、 3、 4，其出栈序列不可能为_ 。选择一项：A. 4 、3、2、1B. 3 、4、1、2C. 2 、3、4、1D. 1 、4、3、2反馈正确答案是： 3、 4、 1、 2题目 31获得 2.00 分中的 2.00 分29精选文库标记题目采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。选择一项：A. 1B. 3C. 4D. 2反馈正确答案是： 4题目 32获得 2.0