最全版专升本《数据结构》试题答案
[试题分类]:专升本《数据结构》_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.队头答案:C15.在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。
,20,20,10,20答案:C16.线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。
==NULL>next!=NULL>next==NULL答案:D17.队列采用循环队列存储的优点是（）。
A.便于增加队列存储空间B.防止队列溢出C.便于随机存取D.避免数据元素的移动答案:D18.在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。
(1)(n)(logn)(n2)答案:A19.在关键字序列（149，138，165，197，176，113，127）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。
，138，165，197，176，113，127，149，165，197，113，127，176，149，165，197，113，176，127，127，138，149，165，176，197答案:C20.（）是数据的逻辑结构。
A.链表B.线性表C.十字链表D.顺序表答案:B21.数据的基本单位是（）。
A.数据元素B.记录C.数据项D.数据对象22.在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。
(n2)(logn)(1)(n)答案:C23.以下与数据的存储结构无关的术语是（）。
A.循环队列B.哈希表C.双向链表D.数组答案:D24.基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。
类类类类答案:A25.以下数据结构中，（）是线性结构。
A.栈B.特殊矩阵C.二维数组D.二叉树答案:A26.某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是（）。
答案:A27.若已知一个栈的入栈序列是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.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。
答案:D32.如果一个huffman树含有n个叶子，则该树必有（）的结点。
+1+1答案:B33.深度为h的二叉树，第h层至少有（）个结点。
答案:A34.数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。
答案:D35.（）不是算法具有的5个特性之一。
A.可行性B.正确性C.有穷性D.确定性答案:B36.深度为n的完全二叉树最多有（）个结点。
+1答案:C37.在关键字序列（35，10，15，20，25）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。
，10，35，25，15，10，35，15，25，20，35，15，25，20，15，25，35答案:C38.线性表采用顺序存储的优点是（）。
A.便于删除B.避免数据元素的移动C.便于随机存取D.便于插入答案:C39.可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。
A.队列B.栈C.集合D.树答案:B40.某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca，该二叉树的前序遍历序列是（）。
答案:C[试题分类]:专升本《数据结构》_08004150[题型]:单选[分数]:21.在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。
答案:D2.在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。
(n2)(n)(1)(log n)答案:C3.线性表的顺序存储结构是一种（）的存储结构。
A.随机存取存取C.索引存取D.顺序存取答案:A4.（）是限制了数据元素的内部结构仅为一个字符的线性表。
A.串B.数组C.队列D.栈答案:C5.假设以数组A［0..n-1］存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
A.(front+1)％n= =rearB.(rear+1)％n= =front= =front+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，该二叉树的前序遍历序列是（）。
答案:A8.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
答案:C9. n个顶点的无向连通图的生成树，至少有（）个边。
n(n-1)/2(n-1)答案:D10.以下与数据的存储结构无关的术语是（）。
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.可以采用（）这种数据结构，实现二叉树的层次遍历运算。
A.队列B.树C.栈D.集合答案:A18.（）是数据的不可分割的最小单位。
A.数据类型B.数据项C.数据元素D.数据对象19.数组a[1..m] 采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m 是（）。
答案:B20.下面叙述错误的是（）。
A.有向图的邻接矩阵一定是对称的B.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的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为关键字，关键字()是同义词。
,5,15,45,62,57,125答案:B, C, D4.下列各项键值（）序列不是堆的。
A.{94，16，68，23，5}B.{94，68，23，16，5}C.{94，23，68，5，16}D.{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，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，94}B.{5，23，16，68，94}C.{5，94，16，23，68}D.{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，5}B.{94，68，23，16，5}C.{94，23，68，5，16}D.{94，16，68，23，5}答案:A, D8.下列逻辑结构中，（）为线性结构。
专升本数据结构试卷答案
专升本数据结构试卷答案一、选择题（每题 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。
专升本数据结构试题解析
第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. 队列的入队操作是在（）进行的。
专升本《数据结构》_试卷_答案
专升本《数据结构》一、 (共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.所有字符.标准答案：D6。
采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
（2分）A。
1 B。
2 C.3 D.4.标准答案：B7。
线性表的顺序存储结构是一种（）的存储结构。
（2分)A.顺序存取B.随机存取 C。
索引存取 D。
Hash存取。
标准答案:B8. 数组a［1。
.m]采用顺序存储，a［1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是(）。
(2分）A.64 B。
32 C.16 D。
8。
标准答案：A9。
深度为h的二叉树，第h层最多有（）个结点。
(2分）A。
h B。
2h-1C.2h-1 D。
2h.标准答案:C10. m个结点的二叉树，其对应的二叉链表共有(）个非空链域。
(2分）A.m B。
m+1 C。
2m D.m-1。
标准答案:B11. 下面叙述错误的是（）。
（2分）A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系B。
对于空队列进行出队操作过程中发生下溢现象C.有向图的邻接矩阵一定是对称的D。
具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的.标准答案：C12. 以下与数据的存储结构无关的术语是（）。
(2分）A。
循环队列 B.双向链表 C。
哈希表 D.数组。
标准答案:D13。
专升本数据结构5年真题和详细解析概要
2007年山东省专升本考试数据结构真题一、判断题（10分。
本大题共10小题，每小题1分，在小题左面用√表示是，×表示否）1. 线性表的顺序存储结构是一种随机存储结构。
（）2. 一个栈的入栈序列是a, b, c, d, e，则dceab是一个不可能的输出序列。
（）3. 广义表(a, (a,b), d, e, ((i, j), k)) 的深度是2。
（）4. 树是一种重要的线性数据结构。
（）5. 按照二叉树的定义，具有三个结点的二叉树有5种。
（）6. 已知一个有向图的邻接矩阵表示，计算第i个结点的出度的方法是求矩阵第i列非零元的个数。
（）7. 将递归算法转换为对应的非递归算法时，通常需要使用队列。
（）8. 在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同。
（）9. 散列法存储的基本思想是由关键字的值决定数据的存储地址。
（）10. （101，88，46，70，34，39，45，58，66，10）是堆。
（）二、填空题（15分。
本大题共5小题，5个空，每个空3分，将正确答案填在空格处）。
1. 将下三角矩阵A[1..8, 1..8]的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则A[7, 5]的地址为___________。
2. 若某二叉树有20个叶结点，有30个只有一个孩子的结点，则该二叉树的总结点数为___________。
3. 如果以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是___________。
4. 在顺序存储的二叉树中，编号为i和编号为j的结点处在同一层的条件是___________。
5. 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，___________次比较后查找成功。
三、（10分）已知关键字序列为{46，57，84，32，73，36，15，48，90，20}，要求：（1）构造一棵二叉排序树；（2）在等概率情况下，该二叉排序树查找成功的平均查找长度。
专升本数据结构题答案1
一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。
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.对线性表，在下列哪种情况下应当采用链表表示？( )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. 5.AOV网是一种（）。
A．有向图B．无向图C．无向无环图D．有向无环图6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号B．列号C．元素值D．非零元素个数9.9.快速排序在最坏情况下的时间复杂度为（）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、二、运算题（每题 6 分，共24分）1. 1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
吉林省专升本数据结构习题及答案——第一章
吉林省专升本考试数据结构分章习题及参考答案———选择题（第一章）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、数据结构是一门研究非数值计算的程序设计问题中,数据元素的逻辑结构，数据信息在计算机中的()以及一组相关的运算等的课程。
2022数据结构答案
1. (判断题) 在有n个叶子结点的哈夫曼树中,其结点总数2n+1。
( )(本题2.0分)A. 正确B. 错误学生答案: B标准答案: B解析：得分: 22. (判断题) 链表由头指针唯一确定。
( )(本题2.0分)A. 正确B. 错误学生答案: A标准答案: A解析：得分: 23. (判断题) 完全二叉树的叶子结点只能出现在最后一层上。
( )(本题2.0分)A. 正确B. 错误学生答案: B解析：得分: 24. (判断题) 由树转化来的二叉树一定没有右子树。
( )(本题2.0分)A. 正确B. 错误学生答案: A标准答案: A解析：得分: 25. (判断题) 折半查找要求数据必须有序,且采用顺序存储结构。
( )(本题2.0分)A. 正确B. 错误学生答案: A标准答案: A解析：得分: 26. (判断题) 有回路的图不能进行拓朴排序。
( )(本题2.0分)B. 错误学生答案: A标准答案: A解析：得分: 27. (判断题) 在顺序存储的线性表中,逻辑上相邻的两个数据元素在物理位置上并不一定紧邻。
( )(本题2.0分)A. 正确B. 错误学生答案: B标准答案: B解析：得分: 28. (判断题) 链式存储的线性表可以随机存取。
( )(本题2.0分)A. 正确B. 错误学生答案: B标准答案: B解析：9. (判断题) 散列表的查找效率主要取决于建表时所选取的散列函数和处理冲突的方法。
( )(本题2.0分)A. 正确B. 错误学生答案: A标准答案: A解析：得分: 210. (判断题) 对于同一组记录,生成的二叉排序树的形态与记录的输入次序无关。
( )(本题2.0分)A. 正确B. 错误学生答案: B标准答案: B解析：得分: 211. (单选题) 设有一个二维数组A[10][15],数组按行存放,假设A[0][0]存放位置在644,每个元素占一个空间,则A[4][5]在( )位置。
(本题2.0分)B. 626C. 709D. 724学生答案: C标准答案: C解析：得分: 212. (单选题) 顺序查找方法适用于存储结构为( )的线性表。
（完整版）数据结构试题及答案
（完整版）数据结构试题及答案《数据结构》自考复习思考试题○10一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发生变化的操作是( )A. 出队B. 入队C. 取队头元素D. 取队尾元素5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( )A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采用的两种存储方式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( )A. mB. n-mC. n-m+1D. n8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( )A. 429B. 432.C. 435D. 4389. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )A. (e,f)B. ((e,f))C. (f)D. ( )10. 下列图示的顺序存储结构表示的二叉树是( )11. n个顶点的强连通图中至少含有( )A. n-1条有向边B. n条有向边C. n(n-1)/2条有向边D. n(n-1)条有向边12. 对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为( )A. (19，23，56，34，78，67，88，92)B. (23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)13. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为( ) A. 4 B. 5C. 8D. 914. 由同一关键字集合构造的各棵二叉排序树( )A. 其形态不一定相同，但平均查找长度相同B. 其形态不一定相同，平均查找长度也不一定相同C. 其形态均相同，但平均查找长度不一定相同.D. 其形态均相同，平均查找长度也都相同15. ISAM文件和VSAM文件的区别之一是( )A. 前者是索引顺序文件，后者是索引非顺序文件B. 前者只能进行顺序存取，后者只能进行随机存取C. 前者建立静态索引结构，后者建立动态索引结构D. 前者的存储介质是磁盘，后者的存储介质不是磁盘二、填空题(本大题共10小题，每空2分，共20分)16. 数据的逻辑结构在计算机存储器内的表示，称为数据的____________。