吉大18秋学期《数据结构》在线作业一满分答案
吉大18秋学期《C语言程序设计》在线作业一(满分)
------------------------------------------------------------------------------------------------------------------------------(单选题) 1: 有如下程序：long fib（int n）{ if（n>2）return（fib（n-1）+fib（n-2））; else return（2）; } main（）{ printf（"%d＼n",fib（3））;} 该程序的输出结果是A: 2B: 4C: 6D: 8正确答案:(单选题) 2: 以下程序有语法错误，有关错误原因的正确说法是main（）{ int G=5,k; void prt_char（）; ... k=prt_char（G）; ... }A: 语句 void prt_char（）;有错，它是函数调用语句，不能用void说明B: 变量名不能使用大写字母C: 函数说明和函数调用语句之间有矛盾D: 函数名不能使用下划线正确答案:(单选题) 3: 下面程序的运行结果是#include main（）{ int y=10; do{y--;}while（--y）; printf（"%d＼n",y--）; }A: 1B: 1C: 8D: 0正确答案:(单选题) 4: 下列程序的输出结果是int b=2; int func（int *a）{ b += *a; return（b）;} main（）{ int a=2, res=2; res += func（&a）; printf（"%d＼n",res）; }A: 4B: 6C: 8D: 10正确答案:(单选题) 5: 执行以下程序后，a,b的值分别为main（）{ int a,b,k=4,m=6,*p1=&k,*p2=&m; a=p1==&m; b=（*p1）/（*p2）+7; printf （"a=%d＼n",a）; printf（"b=%d＼n",b）; }A: -1,5B: 1,6C: 0,7D: 4,10正确答案:(单选题) 6: 请选出以下语句的输出结果printf（"%d＼n",strlen（"＼t＼"＼065＼xff＼n"））;A: 5B: 14C: 8------------------------------------------------------------------------------------------------------------------------------D: 输出项不合法，无正常输出正确答案:(单选题) 7: 函数 rewind 的作用是A: 使文件位置指针重新返回文件的开始位置B: 将文件位置指针指向文件中所要求的特定位置C: 使文件位置指针指向文件的末尾D: 使文件位置指针自动移至下一个字符位置正确答案:(单选题) 8: 以下程序的输出结果是#include "stdio.h"void reverse(int a[],int n){int i,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}main(){int b[10]={1,2,3,4,5,6,7,8,9,10};int i,s=0;reverse(b,8);for(i=6;i<10;i++) s+=b[i];printf("%d\n",s);}A: 22B: 10C: 34D: 30正确答案:(单选题) 9: 若已定义: int a［］={0,1,2,3,4,5,6,7,8,9}, *p=a,i; 其中0≤i≤9, 则对a数组元素不正确的引用是A: a［p-a］B: *（&a［i］）C: p［i］D: a［10］正确答案:(单选题) 10: 若有以下程序#include int a［］={2,4,6,8}; main（）{ int i; int *p=a; for（i=0;i<4;i++）a［i］=*p; printf（"%d＼n",a ［2］）; } 上面程序输出结果是A: 6B: 8------------------------------------------------------------------------------------------------------------------------------C: 4D: 2正确答案:(多选题) 1: 内存中供用户使用的存储空间可分为：______。
吉大18春学期《数据结构》在线作业一-0004
吉大18春学期《数据结构》在线作业一-0004
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）A:数据元素具有同一特点
B:不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C:每个数据元素都一样
D:数据元素所包含的数据项的个数要相等
答案：B
链栈与顺序栈相比，有一个比较明显得优点是( )
A:通常不会出现栈满的情况
B:通常不会出现栈空的情况
C:插入操作更加方便
D:删除操作更加方便
答案：A
深度为6的二叉树最多有( )个结点。
A:64
B:63
C:32
D:31
答案：B
设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
A:k+1
B:2k
C:2k-1
D:2k+1
答案：C
在具有n个单元的循环队列中，队满共有_______个元素。
A:n
B:n-1
C:n+1
D:n+2
答案：B
含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
A:1
B:n/2
C:n-1
D:n
答案：C
PUSH和POP命令常用于（）操作
A:队列
B:数组
C:栈
D:记录
答案：C
非空的循环单链表head的尾结点(由指针p所指)满足( )。
A:p->next=NULL
B:p=NULL。
大工17秋《数据结构》在线作业1 100分答案
大工17秋《数据结构》在线作业1-0004
试卷总分:100得分:100
一、单选题(共10道试题,共50分)
1.下面关于串的概念的叙述中错误的是()。
（5分）
A.串是字符的有限序列
B.串既可以采用顺序存储，也可以采用链式存储
C.空串是由空格构成的串
D.模式匹配是串的一种重要运算
正确答案:C
2.一个有n个结点的有序单链表中,删除一个结点并仍然使链表有序的时间复杂度是()。
（5分）
A.O(1)
B.O(n)
C.O(n^2)
D.O(nlog2n)
正确答案:B
3.序列{a,b,c,d}顺序进栈,其出栈的顺序不可能为()。
（5分）
A.dcba
B.cdab
C.adcb
D.abcd
正确答案:B
4.以下四种数据结构中()不是线性结构。
（5分）
A.队列
B.线性表
C.栈
D.二叉树
正确答案:D
5.最适合用做链式队列的链表是()。
（5分）
A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表
正确答案:B。
大工19秋《数据结构》在线作业1参考答案
大工19秋《数据结构》在线作业1试卷总分:100 得分:100一、单选题(共10 道试题,共50 分)1.线性表采用顺序存储结构时,其地址( )。
A.部分地址必须是连续的B.连续与否均可以C.必须是连续的D.一定是不连续的答案:C2.队列操作的原则是( )。
A.后进先出B.只能插入C.只能删除D.先进先出答案:D3.下述哪一条是顺序存储结构的优点( )。
A.插入运算方便B.存储密度大C.可方便地用于各种逻辑结构的存储表示D.删除运算方便答案:B4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表B.带头结点的双循环链表C.双链表D.单循环链表答案:A5.链表不具有的特点是( )。
A.插入、删除不需要移动元素B.所需空间与线性长度成正比C.可随机访问任一元素D.不必事先估计存储空间答案:C6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。
A.不确定B.n-i+1C.n-iD.i答案:B7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
A.ZYXB.ZXYC.YZXD.XYZ答案:B8.一个递归算法必须包括( )。
A.递归部分B.迭代部分C.终止条件和递归部分D.终止条件和迭代部分答案:C9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。
A.队列B.线性表的顺序存储结构C.线性表的链式存储结构D.栈答案:D10.对稀疏矩阵进行压缩存储目的是( )。
A.降低运算的时间复杂度B.节省存储空间C.便于进行矩阵运算D.便于输入和输出答案:B二、判断题(共10 道试题,共50 分)11.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
答案:正确12.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
数据结构(本)形考作业1参考答案
数据结构（本）形考作业指导作业1参考答案一、单项选择题1．C 2．D 3．B 4．C 5．D 6．C 7．B 8．C 9．A 10．B11．C 12．D 13．C 14．A 15．B 16．C 17．C 18．B 19．B 20．D二、填空题1．n-i+1 2．n-i3．集合线性结构树形结构图状结构4．物理结构存储结构5．线性结构非线性结构6．有穷性确定性可形性有零个或多个输入有一个或多个输出7．图状结构8．树形结构9．线性结构10．n-1 O(n) 11．s->next=p->next; 12．head13．q->next=p->next; 14．p->next=head; 15．单链表16．顺序存储链式存储17．存储结构18．两个直接后继直接前驱尾结点头结点19．头结点的指针指向第一个结点的指针20．链式链表三、问答题1．简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？答：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。
数据在计算机中的存储表示称为数据的存储结构。
可见，数据的逻辑结构是反映数据之间的固有关系，而数据的存储结构是数据在计算机中的存储表示。
尽管因采用的存储结构不同，逻辑上相邻的结点，其物理地址未必相同，但可通过结点的内部信息，找到其相邻的结点，从而保留了逻辑结构的特点。
采用的存储结构不同，对数据的操作在灵活性，算法复杂度等方面差别较大。
2．解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
答：顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，，要求内存中存储单元的地址必须是连续的。
优点：一般情况下，存储密度大，存储空间利用率高。
缺点：（1）在做插入和删除操作时，需移动大量元素；（2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；（3）表的容量难以扩充。
吉大19年11月《数据结构》作业考核考试试题满分答案
吉大 19年11月《数据结构》作业考核试题总分：100 分一、单选题共 10 题，40 分 1 4 分带头结点的单链表 head 为空的判断条件是()。
Ahead=NULL Bhead->next=NULL Chead->next=head Dhead!=NULL 学生答案：B 2 4 分在一个单链表中，已知 q 所指结点是 p 所指结点的直接前趋，若在 p,q 之间插入s 结点，这执行（）操作。
As->next=p->next;p->next=s Bq->next=s;s->next=p Cp->next=s->next;s->next=p; Dp->next=s;s->next=q; 学生答案：B 3 4 分线性表是具有 n 个（）的有限序列 A 表元素 B 字符 C 数据元素 D 数据项学生答案：C 4 4 分在单链表中，删除p 所指结点的直接后继的操作是( ) Ap->next=p->next->next; Bp=p->next;p->next=p->next->next; Cp->next=p->next; Dp=p->next->next;学生答案：A 5 4 分任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A 肯定发生变化 B 有时发生变化 C 肯定不发生变化 D 无法确定学生答案：C 64 分在无向图中，所有顶点的度数之和是所有边数的( )倍。
A0.5 B1 C2 D4 学生答案：C 7 4 分单链表中，增加头结点的目的是为了( )。
A 方便运算的实现 B 用于标识单链表 C 使单链表中至少有一个结点D 用于标识起始结点的位置学生答案：A 8 4 分链栈与顺序栈相比，有一个比较明显得优点是( ) A 通常不会出现栈满的情况 B 通常不会出现栈空的情况 C 插入操作更加方便 D 删除操作更加方便学生答案：A 94 分深度为 6 的二叉树最多有( )个结点。
东师《数据结构》18秋在线作业2(第二版本)(满分)
(单选题) 1: 排序趟数与序列的原始状态有关的排序方法是 () 排序法。
A: 直接插入B: 直接选择C: 冒泡D: 归并正确答案:(单选题) 2: 递归过程的实现需用到 ( )。
A: 线性表B: 链表C: 栈D: 队列正确答案:(单选题) 3: 折半查找要求结点 ()。
A: 无序、顺序存储B: 无序、链接存储C: 有序、顺序存储D: 有序、链接存储正确答案:(单选题) 4: 一个有向无环图的拓扑排序序列 () 是唯一的。
A: 一定B: 不一定C: 可能D: 三者均不对正确答案:(单选题) 5: 设有两个串s1和s2，求s2在s1中首次出现的位置的运算称为 ( )。
A: 求子串B: 求串长C: 联接D: 模式匹配正确答案:(单选题) 6: 下面关于串的叙述中，哪一个是不正确的? ( )A: 串是字符的有限序列B: 空串是由空格构成的串C: 模式匹配是串的一种重要运算D: 串既可以采用顺序存储，也可以采用链式存储正确答案:(单选题) 7: 设有n个结点的二叉排序树，对于成功的查找，最多的比较次数为()。
A: Ο( 1 )B: Ο(log2n)C: Ο(n)D: Ο(nlog2n)正确答案:(单选题) 8: 在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。
A: 希尔排序B: 插入排序C: 归并排序D: 选择排序正确答案:(单选题) 9: 四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是 ( )。
A: UB: VC: XD: Y正确答案:(单选题) 10: 一个有n个结点的图，连通分量的个数最多为 ()。
A: 0B: 1C: n-1D: n正确答案:(单选题) 11: 设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为 ( )。
A: h+1B: 2h-1C: 2hD: 2h+1正确答案:(单选题) 12: 在一个图中，所有顶点的度数之和等于图的边数的几倍 ()。
数据结构作业及答案汇总
数据结构作业及答案汇总数据结构是计算机科学中的一个重要概念，它涉及到组织和管理数据的方式和方法。
在学习数据结构的过程中，作业和答案总结是帮助我们巩固知识和理解的重要步骤。
本文将对数据结构作业及答案进行汇总，以便帮助读者更好地学习和掌握数据结构知识。
作业一：栈和队列1. 描述栈和队列的基本特点，并给出它们的应用场景。
栈是一种容器，它具有后进先出（LIFO）的特点。
常见的应用场景有程序调用栈、浏览器的前进后退功能等。
队列是一种容器，它具有先进先出（FIFO）的特点。
常见的应用场景有任务调度、消息队列等。
2. 设计一个栈，使其具有查找最小元素的功能。
给出实现代码和分析时间复杂度。
3. 设计一个队列，使其具有查找最大元素的功能。
给出实现代码和分析时间复杂度。
作业二：链表1. 描述链表的基本特点，并给出它的应用场景。
链表是一种数据结构，它由一系列节点组成。
每个节点包含数据和指向下一节点的指针。
常见的应用场景有实现链表、存储大量数据等。
2. 设计一个单向链表，使其具有反转链表的功能。
给出实现代码和分析时间复杂度。
3. 设计一个双向链表，使其具有插入和删除节点的功能。
给出实现代码和分析时间复杂度。
作业三：树1. 描述树的基本特点，并给出它的应用场景。
树是一种非线性数据结构，它由节点和边组成。
常见的应用场景有文件系统、数据库索引等。
2. 设计一个二叉树，实现遍历功能（前序、中序、后序）。
给出实现代码和分析时间复杂度。
3. 设计一个平衡二叉树，使其具有快速查找节点的功能。
给出实现代码和分析时间复杂度。
作业四：图1. 描述图的基本特点，并给出它的应用场景。
图是一种由顶点和边组成的数据结构，边表示顶点之间的关系。
常见的应用场景有社交网络、地图导航等。
2. 设计一个有向图，实现深度优先搜索（DFS）算法。
给出实现代码和分析时间复杂度。
3. 设计一个无向图，实现广度优先搜索（BFS）算法。
给出实现代码和分析时间复杂度。
答案汇总：在本文中，我们对栈、队列、链表、树和图这几个常见的数据结构进行了作业设计和答案汇总。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
吉大18秋学期《数据结构》在线作业一
链栈与顺序栈相比，有一个比较明显得优点是( )
A.通常不会出现栈满的情况
B.通常不会出现栈空的情况
C.插入操作更加方便
D.删除操作更加方便
正确答案:A
从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
正确答案:D
非空的循环单链表head的尾结点(由指针p所指)满足( )。
A.p->next=NULL
B.p=NULL
C.p->next=head
D.p=head
正确答案:C
当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A.直接插入排序
B.直接选择排序
C.冒泡排序
D.归并排序
正确答案:C
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A.先根遍历
B.中根遍历
C.后根遍历
D.按层次遍历。