数据结构专升本模拟试题与参考答案
专升本模拟题-模拟题-数据结构C卷
《数据结构》模拟卷一、单项选择题1．数据结构是（ D ）。
A．一种数据类型B．数据的存储结构C．一组性质相同的数据元素的集合D．相互之间存在一种或多种特定关系的数据元素的集合2．算法分析的目的是（B ）。
A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输入与输出的关系D．鉴别算法的可读性3．在线性表的下列运算中，不．改变数据元素之间结构关系的运算是（ D ）。
A．插入B．删除C．排序D．定位4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ B ）。
A．3，2，6，1，4，5 B．3，4，2，1，6，5C．1，2，5，3，4，6 D．5，6，4，2，3，15．设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ D ）。
A．15 B．16C．17 D．186．二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（A ）。
A．1207 B．1209C．1211 D．12137．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（ A ）。
A．队列B．栈C．线性表D．有序表8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（B ）。
A．不一定相同B．都相同C．都不相同D．互为逆序9．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（C ）。
A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法10．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（A ）。
A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目11．图的邻接矩阵表示法适用于表示（C ）。
A．无向图B．有向图C．稠密图D．稀疏图12．在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为（D ）。
最全版专升本《数据结构》试题答案
[试题分类]:专升本《数据结构》_08004150[题型]:单选[分数]:2个顶点的无向连通网的最小成本树，至少有（）个边。
(n-1)(n-1)/2答案:C个顶点的连通无向图，至少有（）个边。
(m-1)(m-1)/2答案:C3.空串的长度是（）。
答案:A4.假设以数组A［0..n-1］存放循环队列的元素，其头指针front指向队头元素、尾指针rear 指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
A.(front+1)％n==rearB.(rear+1)％n==front+1==front==front答案:D5.可以采用（）这种数据结构，实现二叉树的层次遍历运算。
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答案:B11.若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。
+1答案:D12.下面叙述错误的是（）。
A.在无向图的邻接矩阵中每行1的个数等于对应的顶点度B.借助于队列可以实现对二叉树的层遍历C.对于单链表进行插入操作过程中不会发生上溢现象D.栈的特点是先进后出答案:C13.算法是对某一类问题求解步骤的有限序列。
其中，（）是算法具有的5个特性之一。
A.可读性B.有穷性C.正确性D.健壮性答案:B14.队列的入队操作是在（）进行的。
A.任意位置B.指定位置C.队尾D.队头15.在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。
专升本数据结构试卷答案
专升本数据结构试卷答案一、选择题（每题 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。
专升本《数据结构》模拟题试卷
专升本《数据结构》模拟题试卷专升本《数据结构》模拟题试卷一. （共75题,共150分）1. 数据的基本单位是（）。
（2分）A.数据元素B.记录C.数据对象D.数据项★检查答案标准答案：A2. （）是数据的不可分割的最小单位。
（2分）A.数据对象B.数据元素C.数据类型D.数据项★检查答案标准答案：D3. 算法的空间复杂度是对算法（）的度量。
（2分）A.时间效率B.空间效率C.可读性D.健壮性★检查答案标准答案：B4. （）是限制了数据元素的内部结构仅为一个字符的线性表。
（2分）A.栈B.队列C.串D.数组★检查答案标准答案：B5. 串的长度是指串中所含（）的个数。
（2分）A.不同字符B.不同字母C.相同字符D.所有字符★检查答案标准答案：D（2采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
6.分）A.1B.2C.3D.4★检查答案标准答案：B7. 线性表的顺序存储结构是一种（）的存储结构。
（2分）A.顺序存取B.随机存取C.索引存取D.Hash存取★检查答案标准答案：B8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占字节，则2分）。
是（）（2mA.64B.32C.16D.8A★检查答案标准答案：分）2（深度为h的二叉树，第h层最多有（）个结点。
9.A.hB.2h-1C.2h-1D.2hC★检查答案标准答案：分）个结点的二叉树，其对应的二叉链表共有（）个非空链域。
2（10. mA.mB.m+1C.2mD.m-1B★检查答案标准答案：分）。
11. 下面叙述错误的是（）（2顺序表是借助物理单元相邻表示数据元素之间的逻辑关系A.对于空队列进行出队操作过程中发生下溢现象B.C.有向图的邻接矩阵一定是对称的D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的★检查答案标准答案：C12. 以下与数据的存储结构无关的术语是（）。
(专升本)《数据结构》试题三套
(专升本)《数据结构》试题(模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_路归并排序,共需移动____次(个)记录。
专升本《数据结构》试题2
2007年山东省学分互认和专升本考试《数据结构》模拟试题(1)一、单项选择题(从下列各题四个备选答案中选出一个正确答案；每小题1分,共11分)1.数据的基本单位是____。
A.结点B.数据元素C.数据类型D.数据项2.下列算法suanfa1中语句"x=x*2；"的执行次数是____。
void suanfa1(int n){ int i,j,x=1；for(i=1；i<=n；i++)for(j=i；j<=n；j++)x=x*2；printf("%d",x)；}A.n(n-1)/2B.n(n+1)/2C.n2D.⎡nlog2n⎤3.当需要随机查找线性表的元素时,宜采用____作存储结构。
A.双向链表B.循环链表C.顺序表D.单链表4.若8行6列的数组以行序为主序顺序存储,基地址为2000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。
A.2086B.2032C.2068D.答案A,B,C都不对5.广义表(a,(b),c,(d,(e)))的表尾是____。
A.(d,(e))B.(d,(e))）C.(b),c,(d,(e))D.((b),c,(d,(e)))6.____是"Yu**Jia**Shan"的子串。
A.YuB."jia"C."**Shan"D."YuJiaShan"7.无向完全图的邻接矩阵是____矩阵。
A.对称B.上三角C.下三角D.稀疏8.有n(n>0)个结点的完全二叉树的深度是____。
A.⎡log2(n)+1⎤B.⎡log2(n)-1⎤C.⎣log2(n)-1⎦D.⎣log2(n)+1⎦9.与中缀表达式a-b/c+d等价的前缀表达式是____。
A.-a+/bcdB./-+bcdC.+-/bcdD.abcd-/+10.对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为____。
程序设计与数据结构与算法专升本试题精选与解析
程序设计与数据结构与算法专升本试题精选与解析一、选择题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个特性：_____________、_____________、_____________，有零个或多个输入、有一个或多个输出。
专升本十套数据结构试题及答案
专升本⼗套数据结构试题及答案专升本⼗套数据结构试题及答案数据结构试卷（⼀）⼀、单选题（每题 2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插⼊和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.⽤链接⽅式存储的队列，在进⾏插⼊运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪⼀个是⾮线性结构？( )A. 队列B. 栈C. 线性表D. ⼆叉树4.设有⼀个⼆维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占⼀个空间，问A[3][3](10)存放在什么位置？脚注(10)表⽰⽤10进制表⽰。
A．688 B．678 C．692 D．6965.树最适合⽤来表⽰( )。
A.有序数据元素B.⽆序数据元素C.元素之间具有分⽀层次关系的数据D.元素之间⽆联系的数据6.⼆叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1D. 2k-17.若有18个元素的有序表存放在⼀维数组A[19]中，第⼀个元素放A[1]中，现进⾏⼆分查找，则查找A［3］的⽐较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的⽂件进⾏快速排序，所需要的辅助存储空间⼤致为A. O（1）B. O（n）C.O（1ogn） D. O（n2）29.对于线性表（7，34，55，25，64，46，20，10）进⾏散列存储时，若选⽤H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的⽆向图，该图⾄少应有( )条边才能确保是⼀个连通图。
A.5B.6C.7D.8⼆、填空题（每空1分，共26分）1.⼀般从四个⽅⾯评价算法的质量：_________、_________、_________和_________。
数据结构专升本模拟试题及参考答案
数据结构专升本模拟试题及参考答案(共21页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--东北农业大学网络教育学院数据结构专升本作业题作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（C）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构2. 链表不具有的特点是（ B）A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比3.下面程序段的时间复杂度的量级为（D ）。
For(i=1;i<=n;i++)For(j=1;j<=I;j++)For(k=1;k<=j;k++)X=x+1;A．O(1) B．O(n)C．O(n²) D．O(n³)4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（B ）个指针域的值。
A．2 B3C．4 D．65、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（D）。
A．98 B．100C．102 D．1066、判定一个栈s（最多元素为m0）为空的条件是（ B ）。
A．s-〉top! =0 B．s-〉top= =0C．s-〉top! =m0 D．s-〉top= =m07、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front 和rear，则当前队列中的元素个数是（）。
A．（rear-front+m）%m B．rear-front+1C．rear-front-1 D． rear-front8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。
A．连接 B．求子串C．模式匹配 D．判子串9、设串S1='ABCDEFG'，S2='PQRST'，函数con（x，y）返回x和y串的连接串，subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。
(专升本)数据结构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、计算机算法必须具备（）这三个特性。
A、可执行性、可移植性、可扩充性B、可执行性、确定性、有穷性C、确定性、有穷性、稳定性D、易读性、稳定性、安全性2、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A、结构B、关系C、运算D、算法3、具有线性结构的数据结构是（）。
A、图B、树C、广义表D、栈4、设数据结构A=(D, R)，其中D={1, 2, 3, 4}，R={r}, r={<I, 2>, <2, 3>,<3,4>, <4,1>}，则数据结构A是( )。
A、线性结构B、树结构C、图D、集合5、数据结构是指()。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义6、给定有n个元素的向量，建立一个有序单链表的时间复杂度是( )。
A、O(1)）B、O(n)C、O(n2)D、O(n*log2n)7、下列程序段的时间复杂度为（）。
x=n;y=0;while(x>=(y+1)*(y+1))y=y+1;A、O(n)B、O(根号n)C、O(1)D、O(n2)8、计算机算法指的是（）.A、计算方法B、排序方法C、解决问题的步骤序列D、调度方法9、（）是具有相同特性数据元素的集合，是数据的子集。
A、数据符号B、数据对象C、数据D、数据结构10、数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为( )。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构11、算法分析的两个主要方面是：A、空间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性12、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：A、存储结构B、逻辑结构C、顺序存储结构D、链式存储结构13、数据结构是一门研究非数值计算的程序设计问题中,数据元素的逻辑结构，数据信息在计算机中的()以及一组相关的运算等的课程。
云南省统招专升本考试数据结构模拟题(试题及答案)
云南省统招专升本考试数据结构模拟题(试题及答案)一、选择题（每题2分，共20分）1. 下面哪一个不是数据结构的逻辑结构？A. 集合结构B. 线性结构C. 树形结构D. 图形结构答案：A2. 在链表中，若要删除元素值为X的节点，首先要找到其前驱节点，这是因为链表中的节点（）A. 不允许有重复值B. 没有前驱节点C. 不允许有后继节点D. 每个节点中都有指向其前驱节点的指针答案：D3. 下面哪一个不是栈的基本操作？A. 初始化B. 入栈C. 出栈D. 遍历答案：D4. 下面哪一个不是队列的基本操作？A. 初始化B. 入队C. 出队D. 取队头元素答案：D5. 下面哪一个不是二叉树遍历的顺序？A. 前序遍历B. 中序遍历C. 后序遍历D. 顺序遍历答案：D6. 对于一个具有n个顶点的无向图，其邻接矩阵的元素个数为（）A. nB. n^2C. 2nD. n-1答案：B7. 在二分查找法中，若查找失败，则指针指向（）A. 查找区间的最小元素B. 查找区间的最大元素C. 查找区间的中间元素D. 查找区间的左边界答案：D8. 下面哪一个不是排序算法的时间复杂度？A. O(n)B. O(nlogn)C. O(n^2)D. O(2^n)答案：D9. 快速排序算法的时间复杂度是（）A. O(n)B. O(nlogn)C. O(n^2)D. O(nlogn) ~ O(n^2)答案：D10. 下面哪一个不是图的遍历算法？A. 深度优先遍历B. 广度优先遍历C. 深度优先搜索D. 前序遍历答案：D二、填空题（每题2分，共20分）1. 数据结构包括逻辑结构、存储结构和（），它们是相互关联的。
答案：操作2. 在链表中，插入和删除操作的时间复杂度是（）。
答案：O(1)3. 栈和队列都是（）结构。
答案：线性4. 在二叉树中，度为0的节点称为（），度为2的节点称为（）。
答案：叶子节点、分支节点5. 在图的遍历过程中，若要实现深度优先遍历，可以使用（）。
云南省统招专升本考试数据结构模拟题及答案
云南省统招专升本考试数据结构模拟题及答案一、选择题（每题4分，共40分）1. 下面哪一个不是线性结构的基本特征？A. 有且只有一个根节点B. 每个节点最多有一个前驱和一个后继C. 数据元素之间都是一对一的相邻关系D. 数据元素之间可以是多对多的关系答案：D2. 在单链表中，若要删除指针p所指的节点，则正确的操作是（）。
A. p = p->nextB. p->next = p->next->nextC. p->next = pD. p = p->next->next答案：B3. 设栈S的初始状态为空，元素a, b, c, d, e依次进栈，若每个元素进栈后立即输出，则以下哪一个序列是不可能得到的？A. abedcB. decbaC. acbdeD. acbed答案：C4. 下面关于二叉树的叙述中，正确的是（）。
A. 二叉树中的每个节点最多有两个子节点B. 二叉树中的每个节点最多有一个父节点C. 二叉树中的每个节点最多有一个子节点D. 二叉树中的每个节点可以有多个父节点答案：A5. 在顺序存储的二叉树中，若节点X的存储位置是i，则其右孩子的存储位置是（）。
A. 2iB. 2i + 1C. 2i - 1D. 2(i + 1)答案：B6. 下面哪一个不是排序算法的时间复杂度？A. O(n^2)B. O(nlogn)C. O(n)D. O(2^n)答案：D7. 下面哪一个算法的平均时间复杂度不是O(nlogn)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序答案：D8. 在哈希表中，若哈希函数的值域为[0, m-1]，则下面哪一个不是解决冲突的方法？A. 开放地址法B. 链地址法C. 再散列法D. 查找表法答案：D9. 下面哪一个不是图的遍历算法？A. 深度优先搜索B. 广度优先搜索C. 拓扑排序D. 最短路径算法答案：D10. 在二叉树中，度为0的节点数n0与度为2的节点数n2之间的关系是（）。
课程：数据结构(专升本)试题和答案
课程：数据结构(专升本)--试题和答案1. (单选题) 一棵满二叉树共有64个叶子结点,则其深度为( )。
(本题3.5分)A、 4B、 6C、7D、8学生答案：未答题标准答案：C解析：得分：2. (单选题) 线性表的静态链表存储结构与顺序存储结构相比,优点是( )。
(本题3.5分)A、所有的操作算法实现简单B、便于随机存取C、便于插入和删除D、便于利用零散的存储器空间学生答案：未答题标准答案：C解析：得分：3. (判断题) 在单链表中,可以从头结点开始查找任何一个结点。
( )(本题3.0分)A、正确B、错误学生答案：未答题标准答案：A解析：得分：4. (单选题) ( )不是算法的基本特性。
(本题3.5分)A、可行性B、长度有限C、在规定的时间内完成D、确定性学生答案：未答题标准答案：B解析：得分：5. (单选题) 一个有n个顶点的有向图最多有( )条边。
(本题3.5分)A、nB、n(n-1)C、n(n-1)/2D、2n学生答案：未答题标准答案：B解析：得分：6. (单选题) 数据的逻辑结构可以分为( )。
(本题3.5分)A、动态结构和静态结构B、紧凑结构和非紧凑结构C、内部结构和外部结构D、线性结构和非线性结构学生答案：未答题标准答案：D解析：得分：7. (单选题) 某算法的时间复杂度为O(n2),表明该算法的( )。
(本题3.5分)A、问题规模是n2B、执行时间等于n2C、执行时间与n2成正比D、问题规模与n2成正比学生答案：未答题标准答案：C解析：得分：8. (单选题) 线性表是具有n个( )的有限序列。
(本题3.5分)A、表元素B、字符C、数据项D、数据元素学生答案：未答题标准答案：D解析：得分：9. (单选题) 数据结构在计算机内存中的表示是指( )。
(本题3.5分)A、数据的存储结构B、数据结构C、数据的逻辑结构D、数据元素之间的关系学生答案：未答题标准答案：A解析：得分：10. (单选题) 带头结点的单链表L为空的判定条件时( )。
云南省-()专升本十套-数据结构(试题及答案)
数据结构试卷（一）一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
东北农业大学网络教育学院数据结构专升本作业题作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（C）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构2. 链表不具有的特点是（ B）A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比3.下面程序段的时间复杂度的量级为（D ）。
For(i=1;i<=n;i++)For(j=1;j<=I;j++)For(k=1;k<=j;k++)X=x+1;A．O(1) B．O(n)C．O(n²) D．O(n³)4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（B ）个指针域的值。
A．2 B3C．4 D．65、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（D）。
A．98 B．100C．102 D．1066、判定一个栈s（最多元素为m0）为空的条件是（ B ）。
A．s-〉top! =0 B．s-〉top= =0C．s-〉top! =m0 D．s-〉top= =m07、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。
A．（rear-front+m）%m B．rear-front+1C．rear-front-1 D． rear-front8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。
A．连接 B．求子串C．模式匹配 D．判子串9、设串S1='ABCDEFG'，S2='PQRST'，函数con（x，y）返回x和y串的连接串，subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。
A．BCDEF B．BCDEFGC．BCPQRST D．BCDEFEF10、数组常用的两种基本操作是（）。
A．建立与查找 B．删除与查找C．插入与索引 D．查找与修改二、填空题1. 所谓稀疏矩阵指的是________且分布没有规律。
2. 队列是________的线性表，其运算遵循________的原则。
3. 空格串是________________________________。
4.简单选择排序和起泡排序中比较次数与序列初态无关的算法有________。
5、设图G有n个顶点和e条边，则对用邻接矩阵表示的图进行深度或广度优先搜索遍历时的时间复杂度为，而对用邻接表表示的图进行深度或广度优先搜索遍历时的时间复杂度为，图的深度或广度优先搜索遍历时的空间复杂度均为。
6、一个图的表示法是唯一的，而表示法是不唯一的。
三、算法设二叉树采用二叉链表结构，试设计一个算法统计给定二叉树中的一度结点数目。
四、应用题1、对关键字无序序列(36，25，48，12，65，43，20，58)进行直接选择排序，请写出每一趟排序的结果。
（10分）2、对无向带权图，用克鲁斯卡尔算法构造最小生成树。
（10分）3、已知记录关键字集合为（53,17,19,61,98,75,79,63,46,49）要求散列到地址区间（100,101,102,103,104,105,106,107,108,109），若产生冲突用开型寻址法的线性探测法解决。
要求写出选用的散列函数；形成的散列表；计算出查找成功时平均查找长度与查找不成功的平均查找长度。
（设等概率情况）4、设被查找文件有4095个记录，对每个记录查找记录概率相等，若采用顺序查找，成功查找平均比较次数为多少？作业题（二）、单项选择题1. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 62. 栈和队都是（）A．顺序存储的线性结构 B. 链式存储的非线性结构C. 限制存取点的线性结构D. 限制存取点的非线性结构3、顺序查找法适合于存储结构为（）的线形表。
A．散列存储B．顺序存储或存储C．压缩存储D．索引存储4、分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )。
A．（100，80， 90， 60， 120，110，130）B．（100，120，110，130，80， 60， 90）C．（100，60， 80， 90， 120，110，130）D． (100，80， 60， 90， 120，130，110)5、折半查找的平均比较次数为（）。
A．n B．n/2C．log2n D．log2(n+1)6、当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）A．必定快B．不一定C．在大部分情况下要快D．取决于表递增还是递减7、已知一有向图的邻接表存储结构如下图如示。
根据有向图的深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（）。
A．v1，v2，v3，v5，v4 B．v1，v2，v3，v4，v5C．v1，v3，v4，v5，v2 D．v1，v4，v3，v5，v28、为了方便地对图状结构的数据进行存取操作，则其中数据存储结构宜采用（）。
A．顺序存储B．链式存储C．索引存储D．散列存储9、在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的入度之和为（）。
A．s B．s-1C．s+1 D．n10、如图所示，给出由7个顶点组成的无向图。
从顶点A出发，对它进行深度优先搜索得到的顶点序列是（）。
A．A E C D B F G B．A G B F D E CC．A C E D B G F D．A B D G F E C二、填空题1. 设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有________个结点。
2. 有数据WG={7，19，2，6，32，3，21，10}，则所建Huffman树的树高是________，带权路径长度WPL 为________。
3.设一棵完全二叉树叶子结点数为k,最后一层结点数>2，则该二叉树的高度为________________。
4. 采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分个结点最佳。
5、设G为具有N个顶点的无向连通图，则G中至少有条边。
6、哈夫曼树（Huffman Tree）又称。
它是n个带权叶子结点构成的所有二叉树中，带权路径长度WPL 。
7、树的先序遍历过程如下：若树为空，则进行空操作；若树非空，则访问树的；依次先序遍历树的。
三、应用题1、给定权值集合{1, 4, 2, 6, 9,}, 构造相应的哈夫曼树, 并计算它的带权路径长度。
2、对关键字序列{10，6，3，2，5，4}，构造一棵平衡二叉（排序）树并画图（要求画出建树过程）。
3、设有一个有序文件，其中各记录的关键字为（1，2，3，4，5，6，7，8，9，10，11，12，13，14，15），当用折半查找算法查找关键字为3，8，19时，其比较次数分别为多少？4、对有五个结点{ A,B, C, D, E}的图的邻接矩阵，⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡∞∞∞∞∞∞∞∞∞∞∞∞∞05001020060010301000（1）．画出逻辑图 ；（2）．画出图的十字链表存储；（3）．基于邻接矩阵写出图的深度、广度优先遍历序列；（4）．计算图的关键路径。
作业题（三）一、单项选择题1．串的长度是指（ ）A ．串中所含不同字母的个数B ．串中所含非空格字符的个数C ．串中所含不同字符的个数D ．串中所含字符的个数2．设有数组A[i,j]，数组的每个元素长度为3字节，i 的值为1 到8 ，j 的值为1 到10，数组从存首地址BA 开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。
A. BA+141B. BA+180C. BA+222D. BA+2253．算法分析的两个主要方面是（ ）。
A ．空间复杂性和时间复杂性B ．正确性和简明性C ．可读性和文档性D ．数据复杂性和程序复杂性4．算法分析的目的是（ ）。
A ．找出数据结构的合理性B ．研究算法中的输入和输出的关系C ．分析算法的效率以求改进D ．分析算法的易懂性和文档性5. 下面程序段的时间复杂性的量极为（ ）。
Int fun(int n){ int i=1,s=1;While(s<n)S+= ++I;Return I;}A．O(n/2) B．O(lbn)C．O(n) D．O( )6. 线性表是（）。
A．一个有限序列，可以为空 B．一个有限序列，不能为空C．一个无限序列，可以为空 D．一个无限序列，不能为空7. 带头结点的单链表L为空的判定条件是（）。
A．L= =NULL B．L-〉next= =NULLC．L-〉next= =L D．L! =NULL8. 在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。
A．（n+1）/2 B．n/2C．n D．n+19. 一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。
A．98 B．100C．102 D．10610. 如果某链表中最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
A．单链表 B．双向链表C．单循环链表 D．顺序表二、填空题1. 高度为2的二叉树的结点数至少有________个，高度为3的二叉树的结点数至少有________个。
2. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用折半查找关键字值20，需做的关键字比较次数为________。
3.在有n个顶点的无向图中，每个顶点的度最大可达________。
4．已知广义表A=（（a，b，c），（d，e，f）），则广义表运算head（tail（tail（A）））= 。
5、数组（Array）是n（n≥1）个的有序组合，数组中的数据是按顺序存储在一块的存储单元中。
6. 采用顺序存储结构表示三元组表（Triple Table），来实现对稀疏矩阵的一种压缩存储形式，就称为，简称表。
7. 运算是矩阵运算中最基本的一项，它是将一个m x n的矩阵变成另外一个n x m的矩阵，同时使原来矩阵中元素的行和列的位置互换而值保持不变。
三、应用题1、对于下图所示的二叉树，画出二叉链表存储结构图。