最全最新版专升本《数据结构》试题答案
最新《数据结构》试题及答案(10套)
一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（B）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行(A )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3. 3.对线性表，在下列哪种情况下应当采用链表表示？( B )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. 5.AOV网是一种（D）。
A．有向图B．无向图C．无向无环图D．有向无环图6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（A）。
A．行号B．列号C．元素值D．非零元素个数9.9.快速排序在最坏情况下的时间复杂度为（D）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、运算题（每题 6 分，共24分）1. 1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
(完整word版)数据结构试题及答案(10套最新)
一、单选题（每题 2 分，共20分）1.1.对一个算法的评价,不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2.2。
在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（A ）。
A。
p—>next=HL->next；HL—>next=p; B. p->next=HL；HL=p；C。
p—>next=HL；p=HL；D。
HL=p; p—〉next=HL;3.3.对线性表，在下列哪种情况下应当采用链表表示？( B ）A。
经常需要随机地存取元素 B.经常需要进行插入和删除操作C。
表中元素需要占据一片连续的存储空间 D.表中元素的个数不变4.4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ C ）A. 2 3 1B. 3 2 1C。
3 1 2 D。
1 2 35.5。
AOV网是一种（D )。
A．有向图B．无向图C．无向无环图D．有向无环图6.6。
采用开放定址法处理散列表的冲突时，其平均查找长度（B）.A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（A ）。
A．行号B．列号C．元素值D．非零元素个数9.9。
快速排序在最坏情况下的时间复杂度为（D )。
A．O（log2n）B．O（nlog2n）C．0（n) D．0（n2)10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C )。
A。
O（n) B。
O(1）C。
O(log2n）D。
O（n2）二、运算题（每题6 分，共24分)1.1。
数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M:N）的联系时，称这种结构为_____________________。
专升本数据结构试卷答案
专升本数据结构试卷答案一、选择题（每题 2 分，共 30 分）1、在数据结构中，从逻辑上可以把数据结构分为（）。
A 动态结构和静态结构B 紧凑结构和非紧凑结构C 线性结构和非线性结构D 内部结构和外部结构答案：C解析：数据结构从逻辑上分为线性结构和非线性结构。
线性结构是数据元素之间存在一对一的关系，如线性表、栈、队列等；非线性结构是数据元素之间存在一对多或多对多的关系，如树、图等。
2、以下数据结构中，（）是非线性数据结构。
A 栈B 队列C 线性表D 二叉树答案：D解析：二叉树是一种非线性数据结构，每个节点最多有两个子节点。
栈、队列和线性表都属于线性数据结构。
3、一个顺序存储的线性表的第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是（）。
A 108B 110C 106D 104答案：A解析：第一个元素地址为 100，每个元素长度为 2，所以第 5 个元素的地址为 100 ＋ 2×（5 1) ＝ 108。
4、在单链表中，增加头结点的目的是（）。
A 方便运算的实现B 使单链表至少有一个结点C 标识表结点中首结点的位置D 说明单链表是线性表的链式存储实现答案：A解析：头结点的作用是方便运算的实现，比如在插入和删除操作时，可以避免对第一个元素的特殊处理。
5、设栈的顺序存储空间为 S(1:m)，初始状态为 top ＝ 0。
现经过一系列入栈与退栈运算后，top ＝ 20，则当前栈中有（）个元素。
A 20B 21C m 20D m 19答案：A解析：栈是一种先进后出的数据结构，top 指向栈顶元素的位置，top ＝ 20 说明当前栈中有 20 个元素。
6、循环队列的存储空间为 Q(1:50)，初始状态为 front ＝ rear ＝ 25。
经过一系列入队与退队运算后，front ＝ 15，rear ＝ 10，则循环队列中的元素个数为（）。
A 5B 6C 16D 49答案：B解析：循环队列中元素个数的计算公式为：（rear front ＋ 50) ％ 50。
(专升本)《数据结构》试题三套
(专升本)《数据结构》试题(模A)一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,答题写在其它地方无效；每小题1分,共11分)1.A.元素B.结点C.数据类型D.数据项2.下列算法suanfa2的时间复杂度为____。
int suanfa2(int n){ int t=1；while(t<=n)t=t*2；return t；}A.O(log2n)B.O(2n)C.O(n2)D.O(n)3.____又称为FIFO表。
A.队列B.散列表C.栈D.哈希表4.若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。
A.1086B.1032C.1068D.答案A,B,C都不对5.广义表(a,((b,( )),c),(d,(e)))的深度是____。
A.5B.4C.3D.26.有n(n>0)个结点的完全二叉树的深度是____。
A.⎡log2(n)⎤B.⎡log2(n)+1⎤C.⎣log2(n+1)⎦D.⎣log2(n)+1⎦7.与中缀表达式a+b*c-d等价的前缀表达式是____。
A.+a-*bcdB.*+-abcdC.-+a*bcdD.abcd+*-8.折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素____进行比较,。
A.65,15,37B.68,30,37C.65,15,30D.65,15,30,379.对长度为10的表作选择(简单选择)排序,共需比较____次关键字。
A.45B.90C.55D.11010.对n个元素的表作快速排序,在最坏情况下,算法的时间复杂度为____。
A.O(log2 n)B.O(nlog2 n)C.O(n2)D.O(2n )共5 页第1页11.对长度为10的表作2_路归并排序,共需移动____次(个)记录。
程序设计与数据结构与算法专升本试题精选与解析
程序设计与数据结构与算法专升本试题精选与解析一、选择题1. 下列不能直接在代码中定义的数据结构是：A. 数组B. 栈C. 队列D. 字符串答案：D解析：字符串是一种抽象数据类型，不能直接在代码中定义，而需要通过现有的数据结构（如数组）来表示和操作。
2. 在二叉搜索树中，某节点的左子树的所有节点值均小于该节点的值，右子树的所有节点值均大于该节点的值。
下列哪个操作时间复杂度最坏情况下为O(n)？A. 查找指定节点B. 插入新节点C. 删除指定节点D. 中序遍历答案：C解析：删除指定节点时，需要先找到指定节点，时间复杂度为O(logn)，然后需要调整二叉搜索树的结构，最坏情况下需要遍历整棵树，时间复杂度为O(n)。
3. 下列排序算法中，不稳定的是：A. 冒泡排序B. 插入排序C. 快速排序D. 归并排序答案：C解析：快速排序在每次分割时选择一个基准元素，并将小于基准元素的元素放在左侧，大于基准元素的元素放在右侧，这可能改变相等元素的相对顺序，因此是不稳定的排序算法。
二、填空题1. 以下数据结构中，能够快速查找最大值和最小值的是_______________。
答案：平衡二叉搜索树解析：平衡二叉搜索树（如AVL树、红黑树）可以保持树的平衡性，从而能够在O(logn)的时间内查找最大值和最小值。
2. 在树的遍历中，先序遍历的访问顺序是_______________。
答案：根节点 -> 左子树 -> 右子树解析：先序遍历先访问根节点，然后先序遍历左子树，最后先序遍历右子树。
三、简答题1. 请简述动态规划算法的基本思想和步骤。
答案：动态规划算法的基本思想是将原问题分解为相互重叠的子问题，先求解子问题，再逐步解决更大的问题，最终得到原问题的解。
动态规划算法的基本步骤为：定义状态，构建状态转移方程，计算最优解。
2. 请简述堆排序算法的基本思想和步骤。
答案：堆排序算法的基本思想是通过构建最大堆或最小堆来实现排序。
专升本数据结构试题解析
第2部分习题解析第1章绪论1.1选择题1. 算法的时间复杂度取决于（C）A）问题的规模 B）待处理数据的初态 C） A和B【答案】C2.计算机算法指的是解决问题的步骤序列，它必须具备（B）这三个特性。
A）可执行性、可移植性、可扩充性B）可执行性、确定性、有穷性C）确定性、有穷性、稳定性D）易读性、稳定性、安全性【答案】B5．从逻辑上可以把数据结构分为（C）两大类。
A）动态结构、静态结构B）顺序结构、链式结构C）线性结构、非线性结构D）初等结构、构造型结构【答案】C6．在下面的程序段中，对x的赋值的语句频度为（C）for(i=0;i<n;i++)for(j=0;j<n;j++) x=x+1;A） O(2n) B）O(n) C．O(n2) D．O(log2n)【答案】C7．下面的程序段中， n为正整数，则最后一行的语句频度在最坏情况下是（D）for(i=n-1;i>=1;i--)for(j=1;j<=i;j++)if (A[j]>A[j+1])A[j]与A[j+1]对换；A. O（n）B） O(nlog2n) C） O(n3) D） O(n2)【答案】D1.2填空题2. 对于给定的n个元素,可以构造出的逻辑结构有_____________，_____________，_____________，_____________四种。
【答案】（1）集合（2）线性结构（3）树形结构（4）图状结构或网状结构4．数据结构中评价算法的两个重要指标是_____________。
【答案】算法的时间复杂度和空间复杂度。
5. 数据结构是研讨数据的_____________和_____________，以与它们之间的相互关系，并对与这种结构定义相应的_____________，设计出相应的_____________。
【答案】（1）逻辑结构（2）物理结构（3）操作（运算）（4）算法。
6．一个算法具有5个特性：_____________、_____________、_____________，有零个或多个输入、有一个或多个输出。
(专升本)数据结构A卷参考答案
专升本)数据结构A卷参考答案:简答题1,数据结构是相互之间存在一种或多种特定关系的数据元素的集合.这种数据元素相互之间的关系称为结构.可以将数据结构形式化地定义为二元组:Data_Structure=(D,S)其中:D是数据元素的有限集,S是D上关系的有限集.数据结构课程主要讨论数据的逻辑结构,物理结构和操作三个方面的问题.2,算法的时间复杂度是指算法中各语句的频度之和T(n),其中频度指语句的执行次数,n指问题的规模,一般为数据的输入量.渐近时间复杂度:当问题的规模n趋于无穷大时,T(n)的数量级(阶).记为T(n)=O( f(n) ).这里"O"是一种近似表示法,其含义是:在n较大时,该算法的运行时间和f(n)成正比,或者说,T(n)的数量级和f(n)的数量级相同.实际中,将渐近时间复杂度简称为时间复杂度,用以描述算法的时间特性.3,顺序表的优点:(1)可直接求出存储地址(随机存储结构),结构简单,便于随机访问表中的任一元素.(2)存储密度高.顺序表的缺点:(1)不便于插入和删除.(移动元素次数多,平均约需移动一半元素)(2)不便于扩充表的容量.(3)不能有效地利用内存空间.单链表的优点:(1)结点空间可动态申请动态释放.(2)每个结点有指针域指示逻辑顺序,进行插入删除操作时不需移动元素.单链表的缺点:(1)不能随机访问表中任一元素,效率低.(2)存储量可随意扩充,但新增加的存储空间可能与以前的不邻接,故需要设立一些存放地址用的存储单元.4,入栈算法:int push (qstype *s, elemtype x){if (s→top==MAXNUM-1)return 0;else { s→top++;s→stack [s→top]=x;return 1; }}出栈算法:elemtype pop(qstype *s){if (s→topnext!=NULL)if (p->data!=p->next->data)p=p->next;else{ q=p->next;p->next=q->next;free(q);}}return head;}2,#define m 100typedef struct btreenode{ elemtype data;struct btreenode *left;struct btreenode *right;} btree; /*二叉链表的形式化定义*/ void postorder(btree * b){btree * stack[m],*p;int tag[m],top=0;p=b;do{while (p!=NULL){ top++;stack[top]=p;tag[top]=0;p=p->left;}if (top>0){ p=stack[top];if (tag[top]==1){ top--;printf("%d",p->data);}if (top>0){ p=p->right;tag[top]=1;}}}while (p!=NULL&&top!=0)}。
最全版专升本《数据结构》试题答案
［试题分类］旁升本《数据结构》_08004150圉型］单选份数]: 2个顶点的无向连通网的最小成本树，至少有（）个边。
(n-1)(n-1)/2答案：C个顶点的连通无向图，至少有（）个边。
(m-1)(m1)/2答案：C3. 空串的长度是（）。
答案：A4. 假设以数组A[O .. n1]存放循环队列的元素，其头指针fr o n t指向队头元素、尾指针re a r指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
A{ f ro n t+ 1) %n==re a rB { re a r+1) %n==fro n tl==fron t==fro n t答案：D5. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。
A集合B栈C. 队列D树答案：C6钱性表的顺序存储结构是一种（）的存储结构。
A随机存取存取C顺序存取D索引存取答案：A7. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
答案：D8. 队列的出队操作是指（）操作。
A. 队头删除B队尾删除C. 队头插入D. 队尾插入答案：A9在关键字序列C l O,15,20,25, :}O中，采用折半法查找25,关键字之间比较需要（）次。
答案：B10.串下列关于串的叙述中，正确的是（）。
个串的长度相等，则2个串相等B.替换操作可以实现字符的删除C.空串至少包一个空格D. 一个串的长度至少是1答案：B11. 若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。
+l答案：D12. 下面叙述错误的是（）。
A在无向图的邻接矩阵中每行1的个数等于对应的顶点度B借助于队列可以实现对二叉树的层遍历C对于单链表进行插入操作过程中不会发生上溢现象D. 栈的特点是先进后出答案：C13. 算法是对某一类问题求解步骤的有限序列。
其中，（）是算法具有的5个特性之一。
A. 可读性B有穷性C. 正确性D健壮性答案：B14. 队列的入队操作是在（）进行的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A.0(1)
B.O( n)
C.O(log n)
D.O( n2)答案:A
165,
197, 176, 113, 127）中采用最低位优先排序（LSD）基数排
A.149,
138,
165 ,
197,
176,
113 ,
127
B.128,
149,
165,
A. 30,20
B.40,20
C.30,10,20
D.20答案:C
A.head==NULL
B. head-> next匸NULL
C.head!=NULL
D.head-> next==NULL答案:D
17.队列采用循环队列存储的优点是（）
A.便于增加队列存储空间
B.防止队列溢岀
C.便于随机存取
D.避免数据元素的移动 答案:D
答案:A
C.对于单链表进行插入操作过程中不会发生上溢现象
D.栈的特点是先进后岀 答案:C
13.算法是对某一类问题求解步骤的有限序列。其中,
A.可读性
B.有穷性
C.正确性
D.健壮性 答案:B
14.队列的入队操作是在（）进行的。
A.任意位置
B.指定位置
C.队尾
D.队头答案：C
15.在关键字序列（10,15,20,25,30 ）中采用折半法查找
B.20，
10，
35,
15,
25
C.10，
20，
35,
15,
25
D.10，
20，
15,
25,
35
答案:C
38.线性表采用顺序存储的优点是（）
A.便于删除
B.避免数据元素的移动
C.便于随机存取
D.便于插入 答案:C
39.可以采用（）这种数据结构，实现表达式中左右括号是否配对岀现判别的运算。
A.队列
B.
24.基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。
A.4类
B.3类
C.5类
D.6类 答案:A
25.以下数据结构中，（）是线性结构。
A.栈
B.特殊矩阵
C.二维数组
D.二叉树
答案:A
A.cba
B.abc
C.bca
D.acb
答案:A
27.若已知一个栈的入栈序列是1、2、3、4,其岀栈序列不可能为
A.
B.
C.4
D.2
答案：D
8.队列的岀队操作是指（）操作。
A.队头删除
B.队尾删除
C.队头插入
D.队尾插入 答案:A
9.在关键字序列（10,15,20,25,30 ）中，采用折半法查找25,关键字之间比较需要（）次。
A.3
B.2
C.1
D.4
答案:B
10.串下列关于串的叙述中，正确的是（）
A. 2个串的长度相等，则
C.集合
D.
答案:B
A.acb
B.bca
C.abc
D.cba答案:C
［试题分类］:专升本《数据结构》—08004150［题型］:单选
［
1.在关键字序列（10,20,30,40,50 ）中，采用折半法查找20,关键字之间比较需要（）次。
A.2
B.4
C.1
D.3答案:D
2.在一个长度为n的链式栈中岀栈实现算法的时间复杂度为（）
A.0
B.2
C.1
D.3答案:A
4.假设以数组A [ 0..n-1 ]存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向
队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
A.(front+1)％n==rear
B.(rear+1)％n==front
C.rear+1==front
A.可行性
B.正确性
C.有穷性
D.确定性 答案:B
36.深度为n的完全二叉树最多有（）个结点。
A.2n
B.2 n-1
C.2 n-1
D.2n+1答案:C
37.在关键字序列（35，10，15, 20，25）中采用最低位优先排序（LSD）基数排序，第一趟之后所 得结果为（）。
A.20，
10，
35,
25,
15
队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
A.(front+1)%n= =rear
B.(rear+1)%n= =front
C.rear= =front
D.rear+1= =front答案:C
6.序列（21, 19, 37, 5, 2）经冒泡排序法由小到大排序，第一趟后所得结果为（）
D.rear==front答案:D
5.可以采用（）这种数据结构，实现二叉树的层次遍历运算。
A.集合
B.
C.队列
D.树
答案:C
6.线性表的顺序存储结构是一种（）的存储结构。
A.随机存取
B.Hash存取
C.顺序存取
D.索引存取 答案:A
7.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
[试题分类]:专升本《数据结构》_08004150 [题型]:单选
[ห้องสมุดไป่ตู้
1.n个顶点的无向连通网的最小成本树，至少有（）个边。
A.n(n-1)
B.n(n-1)/2
C.n
D.n2
答案:C
2.m个顶点的连通无向图，至少有（）个边。
A.m(m-1)
B.m(m-1)/2
C.m-1
D.m
答案:C
3.空串的长度是（） 。
21.数据的基本单位是（）
A.数据元素
B.记录
C.数据项
D.数据对象
答案:A
22.在一个长度为n的链式队列中入队实现算法的时间复杂度为（）
A.O( n2)
B.O(log n)
C.0(1)
D.0( n)答案:C
23.以下与数据的存储结构无关的术语是（）
A.循环队列
B.哈希表
C.双向链表
D.数组答案:D
A.树的结点度是指结点的分支数
B.对矩阵进行压缩存储后无法实现对其元素进行随机访问
C.空串的长度为零
D.借助于栈可以实现对图的深度优先遍历 答案:B
31.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。
A.
B.
C.3
D.4
答案:D
32.如果一个huffman树含有n个叶子，则该树必有（）的结点。
B.替换操作可以实现字符的删除
C.空串至少包一个空格
D.一个串的长度至少是1 答案:B
11.若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。
A.
B.n+1
C.2n
D.n-1
答案:D
12.下面叙述错误的是（）。
A.在无向图的邻接矩阵中每行1的个数等于对应的顶点度
B.借助于队列可以实现对二叉树的层遍历
A.0( n2)
B.0( n)
C.0(1)
D.O(log n)答案:C
3.线性表的顺序存储结构是一种（）的存储结构。
A.随机存取
B.Hash存取
C.索引存取
D.顺序存取
答案:A
4.（）是限制了数据元素的内部结构仅为一个字符的线性表。
A.串
B.数组
C.队列
D.栈
答案:C
5.假设以数组A [ 0..n-1 ]存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向
A.1、 4、
3、
2
B.3、 4、
1、
2
C.2、3、
4、
1
D.4、 3、
2、
1
答案:B
28.队列的岀队操作是在（）进行的。
A.指定位置
B.任意位置
C.队头
D.队尾答案:C
29.m个结点的二叉树，其对应的二叉链表共有（）个非空链域。
A.2m+1
B.m+1
C.2m
D.m
答案:B
30.下面叙述错误的是（）。
A.n+1
B.2 n-1
C.2 n+1
D.2n
答案:B
33.深度为h的二叉树，第h层至少有（）个结点。
A.
B.16
C.8
D.0
答案:A
34.数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。
A.70
B.10
C.30
D.50
答案:D
35.（）不是算法具有的5个特性之一。
197,
113,
127 ,
176
C.128,
149,
165,
197,
113,
176 ,
127
D.113,
127,
138,
149,
165 ,
176 ,
197
答案:C
138,
()
19.在关键字序列（149 , 序，第一趟之后所得结果为
20.（）是数据的逻辑结构。
A.链表
B.线性表
C.十字链表
D.顺序表 答案:B