最全版专升本《数据结构》试题答案

1、试题分类 : 专升本数据结构 _08004150 题型 :单选分数 :2个顶点的无向连通网的最小成本树，至少有()个边(n-1)(n-1)/2答案:C个顶点的连通无向图，至少有()个边。(m-1)(m-1)/ 2答案:C3. 空串的长度是() 。rear 指向答案:A4. 假设以数组 A 0.n-1 存放循环队列的元素，其头指针front 指向队头元素、尾指针队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为() 。A. (front+1) n=rearB. (rear+1) n=front+1=front=front答案:D5. 可以采用()这种数据结构，实现二叉树的层次遍历运算

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

3、） 。A. 在无向图的邻接矩阵中每行1的个数等于对应的顶点度B. 借助于队列可以实现对二叉树的层遍历C对于单链表进行插入操作过程中不会发生上溢现象D.栈的特点是先进后岀答案:C13. 算法是对某一类问题求解步骤的有限序列。其中，（）是算法具有的 5 个特性之一。A.可读性B有穷性C正确性D健壮性答案:B14. 队列的入队操作是在（）进行的。A. 任意位置B指定位置C队尾D队头答案:C15. 在关键字序列（ 10,15,20,25,30 ）中采用折半法查找20，依次与（）关键字进行了比较。,20,20,10,20答案:C16. 线性表采用带头结点单链表实现，head 为头指针，则判断表空的条件为

4、（） 。=NULL>next!=NULL!=NULL>next=NULL答案:D17. 队列采用循环队列存储的优点是（）A. 便于增加队列存储空间B. 防止队列溢岀C便于随机存取D.避免数据元素的移动答案:D18. 在一个长度为 n 的链式栈中岀栈实现算法的时间复杂度为（） （1）（n）（logn）（n2）答案:A（LSD基数排序,19. 在关键字序列（ 149，138，165，197，176，113，127）中采用最低位优先排序 第一趟之后所得结果为（） 。, 138 ,165,197,176,113,127, 149 ,165,197,113,127,176, 149 ,165

5、,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. 基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。类类类类答案:A25. 以下数据结构中， （）是线性结构。A. 栈B. 特殊矩

6、阵C二维数组D.二叉树答案:A26. 某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca,该二叉树的后序遍历序列是（）27. 若已知一个栈的入栈序列是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. 对矩阵进行压缩存储后无法实现对其元素进行随机访问C. 空串的长度为零D. 借助于栈可以实现对图的深度优先遍历答案:B31. 采用带头

7、结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次答案:D32. 如果一个 huffman 树含有 n 个叶子，则该树必有（）的结点 +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）中采用最低位优先排序（LSD）基数排序，第一趟之后所得结果为（） ，

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

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

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

11、是（） 。A. 双向链表B循环队列C. 哈希表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. 可以采用（）这种数据结构，实现二叉树的层

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

13、方法中，（）的空间复杂度为 0（n）。其中，n为参加排序的元素个数A归并排序B. 冒泡排序C选择排序D.快速排序答案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.

14、 队列B. 二叉树C树D森林答案:B, C, D试题分类 : 专升本数据结构 _08004150题型 :多选分数 :21. 下列术语表示的数据中， （）是同义语。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. 在下列排序方法中，（）的最坏时间复杂度为0（n2）。其中，n为参加排

15、序的元素个数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为关键字，关键字（）是同义词。,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 D

16、8. 下列逻辑结构中，（）为线性结构A. 队列B栈C二叉树D.串答案A B, D9. 数组通常采用顺序存储的优点是（）。A. 便于增加存储空间B. 防止下标溢岀C避免数据元素的移动D.便于依据下标进行随机存取答案:D10. 深度为3的二叉树可能的结点个数是（）答案:B, D下面叙述错误的是（）。选择一项：A. 空串的长度为零B. 对矩阵进行压缩存储后无法实现对其元素进行随机访问C. 借助于栈可以实现对图的深度优先遍历D. 树的结点度是指结点的分支数反馈正确答案是：对矩阵进行压缩存储后无法实现对其元素进行随机访问题目2获得分中的分标记题目在关键字序列（35 , 10, 15, 20 , 25）中

17、采用最低位优先排序 （LSD屋数排序，第一趟之后 所得结果为（）。15, 25选择一项:* A.10,20,B.20,10,C.10,20,D.20,10,反'馈正确答案是:题目3获得分中的分35, 15, 2535, 15, 2515, 25, 3535, 25, 1510, 20, 35,标记题目数据的基本单位是（） 选择一项：A. 记录B. 数据元素C. 数据对象D. 数据项反馈正确答案是：数据元素题目4获得分中的分标记题目的度量。算法的时间复杂度是对算法 选择一项：A. 可读性B. 空间效率* C.时间效率D.健壮性反馈正确答案是：时间效率题目5获得分中的分标记题目以下数据结构

18、中，（）是线性结构。 选择一项：A. 二维数组B. 二叉树* C.栈D.特殊矩阵反馈正确答案是：栈题目6获得分中的分标记题目线性表的顺序存储结构是一种（）的存储结构。 选择一项：A. Hash存取B. 顺序存取C. 随机存取D. 索引存取反馈正确答案是：随机存取题目7获得分中的分标记题目可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。 选择一项：* A.栈B. 树C. 队列D. 集合反馈正确答案是：栈题目8获得分中的分标记题目线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）选择一项：A. head-next=NULLB. head!=NULLC. h

19、ead=NULLD. head-next!=NULL反馈正确答案是：head-> next=NULL题目9获得分中的分标记题目a21的地址是（）数组a1.256采用顺序存储，a的首地址为10,每个元素占2字节, 选择一项：A. 10B. 70* C. 50D. 30反馈正确答案是：50题目10获得分中的分标记题目下面叙述错误的是（）。选择一项：'* A.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的B. 单链表是借助指针表示数据元素之间的逻辑关系C. 无向图的邻接矩阵一定是对称的D. 在顺序栈的入栈操作过程中可能发生上溢现象反馈正确答案是：具有相冋的叶子个数和具有相冋的

20、叶子权值的赫夫曼树是唯一的题目11获得分中的分标记题目在一个长度为n的链式栈中出栈实现算法的时间复杂度为() 选择一项：A. 0( n)B. 0(1)C. O(log n)D. 0(n 2)反馈正确答案是：0(1)题目12获得分中的分标记题目若二叉树对应的二叉链表共有m个非空链域，则该二叉树有()个结点的二叉树。选择一项：A. m+1B. 2mC. m-1D. m反馈正确答案是：m-1题目13获得分中的分标记题目()是数据的逻辑结构。 选择一项：A. 链表B. 线性表C. 顺序表D. 十字链表反馈正确答案是：线性表题目14获得分中的分标记题目a21的地址是()数组a1.256采用顺序存储，a的

21、首地址为10，每个元素占2字节, 选择一项：A. 30B. 10C. 50D. 70反馈正确答案是：50题目15获得分中的分标记题目rear假设以数组 A : 0.n-1 存放循环队列的元素，其头指针front指向队头元素、尾指针指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为()。选择一项：A. (rear+1) % n=frontB. (front+1) % n=rearC. rear=fro ntD. rear+1=fr ont反馈正确答案是：rear=fr ont题目16获得分中的分标记题目深度为h的二叉树，第h层至少有()个结点。 选择一项：A. 8B. 1C. 0

22、D. 16反馈正确答案是：1题目17获得分中的分标记题目线性表若采用链式存储结构时，要求结点的存储单元地址()选择一项：A. 部分地址必须是连续的B. 必须是连续的C. 连续或不连续都可以D. 必须是不连续的反馈正确答案是：连续或不连续都可以题目18获得分中的分标记题目()不是算法具有的 5个特性之一。选择一项：A. 确定性B. 可行性C. 正确性D. 有穷性 反馈正确答案是：正确性题目19标记题目队列的出队操作是指（）操作。 选择一项：A. 队尾插入B. 队头删除C. 队尾删除D. 队头插入反馈正确答案是：队头删除题目20获得分中的分标记题目队列采用循环队列存储的优点是（） 选择一项：A.

23、便于随机存取B. 防止队列溢出C. 避免数据元素的移动D. 便于增加队列存储空间反馈正确答案是：避免数据元素的移动题目21标记题目可以采用（）这种数据结构，实现图的深度优先遍历运算。选择一项：A. 栈B. 集合C. 队列D. 树反馈正确答案是：栈题目22获得分中的分标记题目某二叉树的前序遍历序列和和中序遍历序列分别为abed和bead，该二叉树的后序遍历序列是（）。选择一项：A. ebdaB. debaC. abedD. deba反馈正确答案是：ebda题目23标记题目队列的出队操作是在（）进行的。选择一项：A. 队尾B. 任意位置C. 指定位置D. 队头反馈正确答案是：队头题目24获得分中的

24、分标记题目所占用的存储空间大小仅与图的顶点个数相关的存储结构是（）选择一项：A. 邻接表B. 邻接矩阵C. 十字链表D. 逆邻接表反馈正确答案是：邻接矩阵题目25采用顺序存储的线性表，若表长为n在第i号元素之后插入一个元素时，需要移动（）个兀素。选择一项：A. i+1B. n-i+1C. iD. n-i反馈正确答案是：n-i题目26获得分中的分标记题目以下（）术语与数据的存储结构无关选择一项：A. 哈希表B. 双向链表C. 线索树D.栈反馈正确答案是：栈题目27标记题目m个顶点的连通无向图，至少有（）个边。 选择一项：A. mB. m（m-1）C. m-1D. m(m-1)/2反馈 正确答案是

25、：m-1题目28 获得分中的分标记题目二维数组通常采用顺序存储，其优点是（）。选择一项：A. 防止下标溢出B. 便于增加存储空间C. 便于依据下标进行随机存取D. 避免数据元素的移动反馈正确答案是：便于依据下标进行随机存取题目29个结点的二叉树。若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）选择一项：A. 2nB. n+1C. nD. n-1反馈正确答案是：n-1题目30获得分中的分标记题目若已知一个栈的入栈序列是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采用带头

26、结点双向链表存储的线性表，在插入一个元素时, 选择一项：A. 1B. 3C. 4D. 2反馈正确答案是：4题目32获得分中的分标记题目在关键字序列（10,15,20,25,30 ）中，采用折半法查找 选择一项：A. 1需要修改指针（）次。25,关键字之间比较需要（）次。B. 4C. 2D. 3反馈正确答案是：2题目33基于数据的逻辑关系，数据的逻辑结构划分为()基本结构。 选择一项：A. 3类B. 5类C. 4类D. 6类反馈正确答案是：4类题目34获得分中的分标记题目关键字进行了比较。在关键字序列(10,15,20,25,30)中采用折半法查找 25,依次与 选择一项：A. 20,25B.

27、20， 30， 25C. 25D. 30,25反馈正确答案是：20,25题目35标记题目在一个长度为n的链式队列中入队实现算法的时间复杂度为() 选择一项：A. 0(1)B. 0( n)C. O(log n)D. 0(n 2)反馈正确答案是：0(1)题目36获得分中的分标记题目深度为h的完全二叉树至少有()个叶子结点。 选择一项：A. 2(h-1)+1B. 2h-1C. 2(h-2)+1D. 2h-2反馈正确答案是：2h-2题目37某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca,该二叉树的后序遍历序列是()°选择一项：A. acbB. abcC. cbaD. bca反馈正确答案是：cba题目38获得分中的分标记题目设哈希(Hash)函数为H(k)=k%17,其中k为关键字，关键字()是同义词。选择一项或多项：A. 44,5,15B. 6,57,125C