（精选）最全最新版专升本《数据结构》试题答案

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.假设以数组A0.n-1存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。A.(front+1)n=rearB.(rear+1)n=frontC.rear+1=front D.rea

2、r=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，关键字之间比较需要（）次。A.3B.2C.1D.4答案:B10.串下列关于串的叙述中，正确的是（）。A.2个串的

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

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

5、）。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，197，113，176，127D.113，127，138，149，165，176，197答案:C20.（）是数据的逻辑结构。A.链表B.线性表C.十字链表D.顺序表答案:B21.数据的基本单位是（）。A.数据元素B.记录C.数据项D.数据对象答案

6、:A22.在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。A.O(n2)B.O(logn)C.O(1)D.O(n)答案:C23.以下与数据的存储结构无关的术语是（）。A.循环队列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

7、，其出栈序列不可能为_。A.1、4、3、2B.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.下面叙述错误的是（）。A.树的结点度是指结点的分支数B.对矩阵进行压缩存储后无法实现对其元素进行随机访问C.空串的长度为零D.借助于栈可以实现对图的深度优先遍历答案:B31.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。A.1B.2C.3D.4答案:D32.如果一个huffm

8、an树含有n个叶子，则该树必有（）的结点。A.n+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)基数排序，第一趟之后所得结果为

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

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

11、t+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答案:A8.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。A.1B.4C.2 D.3

12、答案: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+1B.k-1C.2kD.k答案:A14.串的长度是指串中所含（）的个数。A.相同字符B.不同字符C.不同字母D.所有字符答案:D1

13、5.数据的基本单位是（）。A.数据元素B.数据项C.数据对象D.记录答案:A16. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。A.m-1B.2mC.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.下面叙述错误的是（）。A. 有向图的邻接矩阵一定是对称的B. 具有相同的叶子个数和具有

14、相同的叶子权值的赫夫曼树不是唯一的C. 顺序表是借助物理单元相邻表示数据元素之间的逻辑关系D. 对于空队列进行出队操作过程中发生下溢现象答案:A试题分类:专升本数据结构_08004150题型:多选分数:21.在下列排序方法中，（）的空间复杂度为O(n)。其中，n为参加排序的元素个数。A.归并排序B.冒泡排序C.选择排序D.快速排序答案:A, D2.十字链表适合于（）选作存储结构。A.二叉树B.队列C.稀疏矩阵 D.边或弧数较少的图答案:C, D3.设哈希(Hash)函数为H(k)= k % 17,其中k为关键字，关键字()是同义词。A.44,5,15B.201,31,48C.28,45,62D

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

16、，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,

17、48D.6,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的二叉树可能的结点个数是（）。A.3B.2C.4D.1答案:B, D下面叙述错误的是（）。选择一项：A. 空串的长度为零B. 对矩阵进行压缩存储后无法实现对

18、其元素进行随机访问 C. 借助于栈可以实现对图的深度优先遍历D. 树的结点度是指结点的分支数反馈正确答案是：对矩阵进行压缩存储后无法实现对其元素进行随机访问题目2获得2.00分中的2.00分标记题目在关键字序列（35，10，15，20，25）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。选择一项：A. 10，20，35，15，25 B. 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分标记题目数据的基本单位是（）。选择一项：A.

19、记录B. 数据元素 C. 数据对象D. 数据项反馈正确答案是：数据元素题目4获得2.00分中的2.00分标记题目算法的时间复杂度是对算法（）的度量。选择一项：A. 可读性B. 空间效率C. 时间效率 D. 健壮性反馈正确答案是：时间效率题目5获得2.00分中的2.00分标记题目以下数据结构中，（）是线性结构。选择一项：A. 二维数组B. 二叉树C. 栈 D. 特殊矩阵反馈正确答案是：栈题目6获得2.00分中的2.00分标记题目线性表的顺序存储结构是一种（）的存储结构。选择一项：A. Hash存取B. 顺序存取C. 随机存取 D. 索引存取反馈正确答案是：

20、随机存取题目7获得2.00分中的2.00分标记题目可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。选择一项：A. 栈 B. 树C. 队列D. 集合反馈正确答案是：栈题目8获得2.00分中的2.00分标记题目线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。选择一项：A. head->next=NULL B. head!=NULLC. head= NULLD. head->next !=NULL反馈正确答案是：head->next=NULL题目9获得2.00分中的2.00分标记题目数组a1.25

21、6 采用顺序存储，a的首地址为10，每个元素占2字节，则a21的地址是（）。选择一项：A. 10B. 70C. 50 D. 30反馈正确答案是：50题目10获得2.00分中的2.00分标记题目下面叙述错误的是（）。选择一项：A. 具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的 B. 单链表是借助指针表示数据元素之间的逻辑关系C. 无向图的邻接矩阵一定是对称的D. 在顺序栈的入栈操作过程中可能发生上溢现象反馈正确答案是：具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的题目11获得2.00分中的2.00分标记题目在一个长度为n的链式栈中出栈实现算法的

22、时间复杂度为（）。选择一项：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-1 D. m反馈正确答案是：m-1题目13获得2.00分中的2.00分标记题目（）是数据的逻辑结构。选择一项：A. 链表B. 线性表 C. 顺序表D. 十字链表反馈正确答案是：线性表题目14获得2.00分中的2.00分标记题目数组a1.256采用顺序存储，a的首地址为10，每个元素占2字节，则

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

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

25、D. 队头插入反馈正确答案是：队头删除题目20获得2.00分中的2.00分标记题目队列采用循环队列存储的优点是（）。选择一项：A. 便于随机存取B. 防止队列溢出C. 避免数据元素的移动 D. 便于增加队列存储空间反馈正确答案是：避免数据元素的移动题目21获得2.00分中的0.00分标记题目 可以采用（）这种数据结构，实现图的深度优先遍历运算。选择一项：A. 栈B. 集合C. 队列 D. 树反馈正确答案是：栈题目22获得2.00分中的0.00分标记题目某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bcad，该二叉树的后序遍历序列是（）。选择一项：A. cb

26、daB. dcba C. abcdD. dcba反馈正确答案是：cbda题目23获得2.00分中的2.00分标记题目队列的出队操作是在（）进行的。选择一项：A. 队尾B. 任意位置C. 指定位置D. 队头 反馈正确答案是：队头题目24获得2.00分中的2.00分标记题目所占用的存储空间大小仅与图的顶点个数相关的存储结构是（）。选择一项：A. 邻接表B. 邻接矩阵 C. 十字链表D. 逆邻接表反馈正确答案是：邻接矩阵题目25获得2.00分中的2.00分标记题目采用顺序存储的线性表，若表长为n，在第i号元素之后插入一个元素时，需要移动（）个元素。选择一项：A. i+1

27、B. n-i+1C. iD. n-i 反馈正确答案是：n-i题目26获得2.00分中的2.00分标记题目以下（）术语与数据的存储结构无关选择一项：A. 哈希表B. 双向链表C. 线索树D. 栈 反馈正确答案是：栈题目27获得2.00分中的2.00分标记题目m个顶点的连通无向图，至少有（）个边。选择一项：A. mB. m(m-1)C. m-1 D. m(m-1)/2反馈正确答案是：m-1题目28获得2.00分中的0.00分标记题目二维数组通常采用顺序存储，其优点是（）。选择一项：A. 防止下标溢出B. 便于增加存储空间C. 便于依据下标进行随机存取D. 避免数据元素

28、的移动 反馈正确答案是：便于依据下标进行随机存取题目29获得2.00分中的2.00分标记题目若二叉树对应的二叉链表共有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、2 C. 2、3、4、1D. 1、4、3、2反馈正确答案是：3、4、1、2题目31获得2.00分中的2.00分标记题目采用带头结点双向链表存储的线性表，在插入一个元素时，需要修

29、改指针（）次。选择一项：A. 1B. 3C. 4 D. 2反馈正确答案是：4题目32获得2.00分中的2.00分标记题目在关键字序列（10,15,20,25,30）中，采用折半法查找25，关键字之间比较需要（）次。选择一项：A. 1B. 4C. 2 D. 3反馈正确答案是：2题目33获得2.00分中的2.00分标记题目基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。选择一项：A. 3类B. 5类C. 4类 D. 6类反馈正确答案是：4类题目34获得2.00分中的2.00分标记题目在关键字序列（10,15,20,25,30）中采用折半法查找25，依次与（）关键

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