川农15春《数据结构(专科)》在线作业答案

专科《数据结构》_试卷_答案专科《数据结构》一、（共75题，共150分）1. 数据的逻辑结构在计算机内部存储表示称为为数据的（）。

（2分）A. 数据结构B逻辑关系C.物理结构D数据元素的内部结构.标准答案：C2. （）是数据的不可分割的最小单位。

（2分）A. 数据对象B.数据元素C.数据类型D.数据项.标准答案：D3. 算法的时间复杂度是对算法（）的度量。

（2分）A. 时间效率B.空间效率C.可读性D.健壮性.标准答案：A4. （）是限制了插入和删除操作在一端进行的线性表。

（2分）A. 栈B队列 C.串D数组.标准答案：A5. 数组通常采用顺序存储的优点是（）。

（2分）A. 便于增加存储空间B.便于依据下标进行随机存取C.避免数据元素的移动D.防止下标溢出.标准答案：B6. 采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。

（2分）A. 1B.2C.3D.4.标准答案：D7. 线性表的顺序存储结构是一种（）的存储结构。

（2分）A. 顺序存取B.随机存取C.索引存取D.Hash存取.标准答案：B8. 数组a[1..256]采用顺序存储，a的首地址为10,每个元素占2字节，则a[21]的地址是（）。

（2分）9. 深度为4的二叉树，第4层至少有（）个结点。

（2分）A. 0B.1C.8D.15.标准答案：B10. 若二叉树对应的二叉链表共有11个非空链域，则该二叉树有（）个结点的二叉树。

（2分）A.10 B.11 C.20 D.21.标准答案：A11. 下面叙述错误的是（）。

（2分）A. 借助于队列可以实现对二叉树的层遍历B. 栈的特点是先进后出C. 对于单链表进行插入操作过程中不会发生上溢现象D. 在无向图的邻接矩阵中每行1的个数等于对应的顶点度.标准答案：C12. 以下与数据的存储结构无关的术语是（）。

（2分）A.循环队列B.双向链表C.哈希表D.数组.标准答案：D13. 在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。

在线作业一：一、单选题（共16 道试题，共48 分。

）1. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。

假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

A. q->next=s->next；s->next=pB. s->next=p；q->next=s->nextC. p->next=s->next；s->next=qD. s->next=q；p->next=s->next正确答案：A2. 高度为5的完全二叉树中含有的结点数至少为（）。

A. 16B. 17C. 31D. 32正确答案：A3. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。

A. 联接B. 求子串C. 字符定位D. 子串定位正确答案： D4. 对于哈希函数H(key)=key%13,被称为同义词的关键字是（）。

A. 35和41B. 23和39C. 15和44D. 25和51正确答案：D5. 算法分析的目的是（）。

A. 辨别数据结构的合理性B. 评价算法的效率C. 研究算法中输入与输出的关系D. 鉴别算法的可读性正确答案：B6. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head,则（）。

A. p 指向头结点B. p 指向尾结点C. *p 的直接后继是头结点D. *P 的直接后继是尾结点正确答案：D7. 数据结构是（）A. 一种数据类型B. 数据的存储结构C. 一组性质相同的数据元素的集合D. 相互之间存在一种或多种特定关系的数据元素的集合正确答案：D8.采用两类不同存储结构的字符串可分别简称为（）。

A. 主串和子串B. 顺序串和链串C. 目标串和模式串D. 变量串和常量串正确答案：B9.已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。

数据结构作业及答案汇总数据结构是计算机科学中的一个重要概念，它涉及到组织和管理数据的方式和方法。

在学习数据结构的过程中，作业和答案总结是帮助我们巩固知识和理解的重要步骤。

本文将对数据结构作业及答案进行汇总，以便帮助读者更好地学习和掌握数据结构知识。

作业一：栈和队列1. 描述栈和队列的基本特点，并给出它们的应用场景。

栈是一种容器，它具有后进先出（LIFO）的特点。

常见的应用场景有程序调用栈、浏览器的前进后退功能等。

队列是一种容器，它具有先进先出（FIFO）的特点。

常见的应用场景有任务调度、消息队列等。

2. 设计一个栈，使其具有查找最小元素的功能。

给出实现代码和分析时间复杂度。

3. 设计一个队列，使其具有查找最大元素的功能。

给出实现代码和分析时间复杂度。

作业二：链表1. 描述链表的基本特点，并给出它的应用场景。

链表是一种数据结构，它由一系列节点组成。

每个节点包含数据和指向下一节点的指针。

常见的应用场景有实现链表、存储大量数据等。

2. 设计一个单向链表，使其具有反转链表的功能。

给出实现代码和分析时间复杂度。

3. 设计一个双向链表，使其具有插入和删除节点的功能。

给出实现代码和分析时间复杂度。

作业三：树1. 描述树的基本特点，并给出它的应用场景。

树是一种非线性数据结构，它由节点和边组成。

常见的应用场景有文件系统、数据库索引等。

2. 设计一个二叉树，实现遍历功能（前序、中序、后序）。

给出实现代码和分析时间复杂度。

3. 设计一个平衡二叉树，使其具有快速查找节点的功能。

给出实现代码和分析时间复杂度。

作业四：图1. 描述图的基本特点，并给出它的应用场景。

图是一种由顶点和边组成的数据结构，边表示顶点之间的关系。

常见的应用场景有社交网络、地图导航等。

2. 设计一个有向图，实现深度优先搜索（DFS）算法。

给出实现代码和分析时间复杂度。

3. 设计一个无向图，实现广度优先搜索（BFS）算法。

给出实现代码和分析时间复杂度。

答案汇总：在本文中，我们对栈、队列、链表、树和图这几个常见的数据结构进行了作业设计和答案汇总。

电子科技大学15春《数据结构》在线作业2满分答案15春《数据结构》在线作业2一,单选题1. 高度为5的完全二叉树中含有的结点数至少为（）。

A. 16B. 17C. 31D. 32?正确答案：A2. 二叉树中第5层上的结点个数最多为（）。

A. 8B. 15C. 16D. 32?正确答案：C3. 在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（）。

A. DoutB. Dout-1C. Dout+1D. n?正确答案：A4. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）。

A. 数据元素的相邻地址表示B. 数据元素在表中的序号表示C. 指向后继元素的指针表示D. 数据元素的值表示?正确答案：C5. 已知栈的最大容量为4。

若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。

A. 5，4，3，2，1，6B. 2，3，5，6，1，4C. 3，2，5，4，1，6D. 1，4，6，5，2，3?正确答案：C6. 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。

A. O(㏒n)B. O(n)C. O(n㏒n)D. O(㏒2n)?正确答案：C7. 下面程序段的时间复杂度为（）。

for (i=0; i11. 判断两个串大小的基本准则是（）。

A. 两个串长度的大小B. 两个串中首字符的大小C. 两个串中大写字母的多少D. 对应的第一个不等字符的大小?正确答案：B12. 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。

A. 0B. 1C. 48D. 49?正确答案：D13. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head,则（）。

A. p指向头结点B. p指向尾结点C. *p的直接后继是头结点D. *P的直接后继是尾结点?正确答案：D14. 与线性表相比，串的插入和删除操作的特点是（）。

四川农业大学智慧树知到“计算机科学与技术”《数据结构(专科)》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结点，则执行()A.q->next=p->next;p=qB.p->next=q->next;q=pC.q->next=p->next;p->next=qD.p->next=q->next;q->next=p2.设有100个数据元素，采用折半搜索时，最大比较次数为()A.6B.7C.8D.103.若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个()A.队头元素的前一个位置B.队头元素的后一个位置C.队头元素位置D.队尾元素的前一位置4.一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：[25，48]，[16，35]，[79，82]，[23，40]，[36，72]，在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为()A.16，25，35，48，23，40，79，82，36，72B.16，25，35，48，23，40，79，82，72，36C.16，25，48，35，79，82，23，36，40，72D.16，25，35，48，79，23，36，40，72，825.设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为()A.O(nlog2e)B.O(n+e)C.O(ne)D.O(n2)6.设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]A[0][0]存入B[0]中，则A[8][5]在B[]中()A.32B.33C.41D.657.AVL树是一种平衡的二叉排序树，树中任一结点的()A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C.左子树的高度均大于右子树的高度D.左子树的高度均小于右子树的高度8.若让元素1，2，3依次进栈，则出栈次序不可能出现种情况()A.3，2，1B.2，1，3C.3，1，2D.1，3，29.一个关键字序列为{46，79，56，38，40，84}，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为()A.{38，46，79，56，40，84}B.{38，79，56，46，40，84}C.{40，38，46，56，79，84}D.{38，46，56，79，40，84}10.线性表是一个具有n个()的有限序列。

数据结构（第2版）-在线作业_D 用户名：W7最终成绩：95.0一单项选择题1.设链表中指针p指向结点a，若要删除a之后的结点，所需要的操作为（）。

p->next =pp=p->nextp->next = p->next->nextp=p->next->next本题分值： 5.0用户得分： 5.0用户解答：p->next = p->next->next知识点： 2.3 链接存储结构线性表2.假定一个链式的栈顶指针用top表示，每个结点的结构为 struct NODE { int data; struct NODE* np;}; 出栈时所进行的指针操作为（）。

top = top->datatop=top->nptop->np=top->np->nptop->np = top本题分值： 5.0用户得分： 5.0用户解答：top=top->np知识点： 3.2 堆栈3.h+m=2nm=h-1n=2h-1n=h+m本题分值： 5.0用户得分： 5.0用户解答：n=2h-1知识点： 4.2 二叉树4.3546本题分值： 5.0用户得分： 5.0用户解答： 4知识点： 4.4 Huffman树及应用5.76 85对一个满二叉树，m个树叶，n个结点，深度为h，则他们之间的关系是（）。

利用3,6,8,12,5,7作为叶子结点的权重，生成一棵Huffman树，该树的深度为（）。

具有6个顶点的无向图至少要（）条边才能确保图是一个连通图。

本题分值： 5.0用户得分： 5.0用户解答： 5知识点： 5.1 图的基本术语与定义6.如果要求线性表既能支持较快地查找，又能适应数据动态变化的要求，你认为可以采用（）查找方法。

折半分块散列顺序本题分值： 5.0用户得分： 5.0用户解答：分块知识点： 6.2 查找算法7.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素顺序进行比较，将其放入排序序列的正确位置的方法称为（）。

[0012]《数据结构》第一次作业[填空题]1、已知栈的基本操作函数：int InitStack(SqStack *S); //构造空栈int StackEmpty(SqStack *S);//判断栈空int Push(SqStack*S,ElemType e);//入栈int Pop(SqStack *S,ElemType *e);//出栈函数conversion实现十进制数转换为八进制数，请将函数补充完整。

void conversion(){InitStack(S);scanf("%d”,&N);while(N){（1） ;N=N/8;}while( （2） ){Pop(S,&e);printf("%d”,e);}}//conversion2.设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear 为11，则队列中元素的个数为。

3.在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q = p->next;p->next=_ ___;4.一个算法的效率可分为( )效率和（）效率。

5.数据结构被形式地定义为（D, R），其中D是（）的有限集合，R是D上的（）有限集合。

6.下面程序段的时间复杂度是（）。

for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;参考答案：1.（1）Push(S,N%8) （2）!StackEmpty(S)2. 613. q->next4. 时间空间5. 数据元素关系6. m*n[单选题]一个具有n个顶点的有向图最多有（）条边A：n×(n-1)/2B：n×(n+1)/2C：n×(n-1)D：n2参考答案：B[判断题]折半查找只适用于有序表，包括有序的顺序表和链表参考答案：错误[判断题]用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

电子科技大学网络教育-数据结构（专科）试题及答案（1）一、单选，共30题/每题2.5分/共75.0分：1、计算机算法必须五个特性，即输入、输出和（）。

A、确定性、有穷性和稳定性B、可行性、可移植性和可扩充性C、可行性、确定性和有穷性D、易读性、稳定性和安全性得分：2.52、关于冒泡排序的说法正确的有（）①.属于交换排序②.在整个排序过程中，最多执行n-1遍③.属于选择排序④.在某一趟排序过程没有气泡交换，则可终止该算法A、①②B、②③④C、①②④D、②③得分：2.53、下面程序段的时间复杂度是（）。

for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A、O(m+n)B、O(n2)C、O(m*n)D、O(m2)得分：2.54、设n、m为一棵二叉树上的两个结点，在中根遍历时，n在m之前的条件是（）。

A、n是m的祖先B、n是m的子孙C、n在m左方D、n在m右方得分：2.55、假定一个链栈的栈顶指针用其所长top表示,当p所指向的节点进栈时，执行的操作是（）。

A、top=p->p;p->next=top;B、p->next=top->next;top->next =p;C、p->next=top;top=top->next;D、p->next=top;top=p;得分：2.56、在决定选取何种存储结构时，一般不考虑（）。

A、所使用编辑语言实现这种的便利性B、结点个数C、对数据的运算D、各结构的值得分：2.57、若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。

A、X的双亲B、X的左子树中最右叶结点C、X的左子树中最右结点D、X的右子树中最左的结点得分：2.58、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。