吉大15春学期《数据结构》在线作业二满分答案
数据结构作业答案第二章作业答案
第二章作业解答一、基础知识题2.1试描述头指针、头结点、开始结点的区别，并说明头指针和头结点的作用。
答：头指针是指向头结点或开始结点的指针，我们就是靠它来描述和访问整个线性链表，如果失去了头指针，整个线性链表也就无法访问，因而线性链表的存在与否也就失去了意义。
头结点是为了对线性链表操作的方便而引入的，引入头结点主要有两方面的方便，一是当在线性链表的第一个位置进行操作时无需做特殊处理；二是就整个线性链表而言无论空表和非空表，对表的操作可以保持一致性。
头结点的数据域为空而指针域指向开始结点，如果存在头结点，那么线性链表的头指针就指向它。
开始结点是真正存储数据的第一个线性链表的结点，如果有头结点的话，头结点的指针域就指向它；如果没有头结点的话，头指针就指向它。
2.2何时选用顺序表、何时选用链表作为线性表的存储结构为宜？答：从空间复杂度上考虑：顺序表的存储空间是静态分配的，链表的存储空间是动态分配的，顺序表的存储密度为1，链表的存储密度小于1，因此如果表的长度变化较大，事先难以确定表的规模宜采用链表，否则用顺序表。
从时间复杂度上考虑：顺序表的最大优点是，它是一种随机存取结构，查找算法的时间复杂度低；最大缺点是插入删除操作的时间复杂度较链表高；链表的最大优点是插入删除操作的时间复杂度低；最大缺点是查找算法的时间复杂度较顺序表高。
因此对于频繁进行插入和删除的线性表，宜采用链表做存储结构。
若插入和删除操作较少，而查找操作较多时宜采用顺序表。
2.3在单链表、双链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应链表中删除？若可以，其时间复杂度各为多少？答：要删除某结点，我们需要知道该结点的前后两个结点。
在单链表中，不知道头指针，则无法访问该结点的前一个结点，因此无法删除。
在双链表中可以删除，时间复杂度为O(1)。
在单循环链表中可以删除，时间复杂度为O(n)。
2.4下述算法的功能是什么？LinkList Demo(LinkList L){ //L是无头结点的单链表ListNode *Q,*P;if(L&&L->next){Q=L;L=L->next;P=L;while(P->next)P=P->next;P->next=Q;Q->next=NULL;}return L;}//Demo功能是：如果线性表的长度大于1，则将线性表第一个位置上结点放到最后一个位置上。
北京航空航天大学2015年春学期《算法与数据结构》在线作业二满分答案
北航《算法与数据结构》在线作业二一、单选题：1.若线性表最常用的操作是存取第i个元素及其前趋的值，则采用( )存储方式节省时间。
(满分:4)A. 单链表B. 双链表C. 单循环链表D. 顺序表正确答案:D2.除了( ) ，其它任何指针都不能在算法中作为常量出现，也无法显示。
(满分:4)A. 头指针B. 尾指针C. 指针型变量D. 空指针正确答案:D3.栈的插入和删除操作在( )进行。
(满分:4)A. 栈顶B. 栈底C. 任意位置D. 指定位置正确答案:A4.采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分( )个结点最佳(满分:4)A. 10B. 25C. 6D. 625正确答案:B5.图的深度优先遍历类似于二叉树的( )。
(满分:4)A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历正确答案:A6.计算机的算法是( )。
(满分:4)A. 计算方法B. 排序方法C. 对特定问题求解步骤的一种描述D. 调度算法正确答案:C7.以下四种排序方法中，要求附加的内存容量最大的是( ) (满分:4)A. 插入排序B. 选择排序C. 快速排序D. 归并排序正确答案:D8.对于顺序表，以下说法错误的是( ) (满分:4)A. 顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址B. 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列C. 顺序表的特点是正确答案:A9.二叉树第i层上至多有( )结点。
(满分:4)逻辑结构中相邻的结点在存储结构中仍相邻D. 顺序表的特点是正确答案:D10.深度为6（根的层次为1）的二叉树至多有( )结点。
(满分:4)逻辑上相邻的元素，存储在物理位置也相邻的单元中正确答案:D11.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。
(满分:4)A. 2iB. 2的i次方C. 2i-1D. 2 的（i-1）次方正确答案:C12.从一棵B树删除元素的过程中，若最终引起树根结点的合并，则新树高度是( )。
东北大学 15春学期《数据结构Ⅰ》在线作业及满分答案(更新)
东北大学15春学期《数据结构Ⅰ》在线作业及满分答案一、单选题（共20 道试题，共100 分。
）1.在一个带权连通图G中，权值最小的边一定包含在G的A. 最小生成树中B. 深度优先生成树中C. 广度优先生成树中D. 深度优先生成森林中正确答案：A2.高度为5的完全二叉树中含有的结点数至少为A. 16B. 17D. 32正确答案：A3.已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于A. 1.0B. 2.9C. 3.4D. 5.5正确答案：B4.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为A. O(n) O(n)B. O(n) O(1)C.D. O(1) O(1)正确答案：C5.某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包括的树的棵树是A. 1B. 2C. 3D. 概念上是错误的正确答案：B6.除第一层外，满二叉树中每一层结点个数是上一层结点个数的A. 1/2倍B. 1倍D. 3倍正确答案：C7.二维数组A的每个元素是由6个字符组成的串，其行下标i=0，l， (8)列下标为j=1，2．…．10。
设每个字符占一个字节,若按行先存储，元素A[8，5]的起始地址与A按列存储时起始地址相同的元素是A. A[8，5]B. A[3，10]C.A[5，8]D. A[0，9]正确答案：B8.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是B. front= =rearC. (rear-front)%m= =m-1D. front= =(rear+1)%m正确答案：B9.按排序过程中依据的原则分类，快速排序属于A.插入类的排序方法B. 选择类的排序方法C.交换类的排序方法D. . 归并类的排序方法正确答案：C10.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为A. 5B. 6C. 7D. 8正确答案：D11.对关键字序列(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)正确答案：D12.下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是堆排序B. 冒泡排序C.直接选择排序D. 快速排序正确答案：A13.深度为h的满m叉树的第k层的结点(1=<k=<h)数有A. mk-1B. mk-1C. mh-1D. mh-1正确答案：A14.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能G中有弧<Vi，Vj>B. G中有一条从Vi到Vj的路径C. G中没有弧<Vi,Vj>D. G中有一条从Vj到Vi的路径正确答案：D15.若要在单链表中的结点p之后插入一个结点s，则应执行的语句是A. s->next=p->next; p->next=s;B. p->next=s; s->next=p->next;C. p->next=s->next; s->next=p;D. s->next=p; p->next=s->next;正确答案：A16.A. 树的后根遍历与其对应的二叉树的后根遍历相同B.树的后根遍历与其对应的二叉树的中根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对正确答案：B17.带行表的三元组表是稀疏矩阵的一种A. 顺序存储结构B. 链式存储结构C. 索引存储结构正确答案：A18.当采用分快查找时，数据的组织方式为A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D.数据分成若干块，每块（除最后一块外）中数据个数需相同正确答案：B19.在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进最新在线作业试卷A. LL型B. LR型C. RL型D. RR型正确答案：B20.适宜进行批量处理的文件类型是A. 顺序文件B. 索引顺序文件C. 散列文件D. 多关键字文件正确答案：A最新在线作业试卷_______________________________________________。
免费在线作业答案吉大15秋学期《C语言程序设计》在线作业二满分答案
吉大15秋学期《C语言程序设计》在线作业二满分答案吉大15秋学期《C语言程序设计》在线作业二满分答案一、单选题（共 10 道试题，共 40 分。
）1. 在16位IBM-PC机上使用C语言，若有如下定义 struct data { int i; char ch; double f; } b; 则结构变量b占用内存的字节数是A. 1B. 2C. 7D. 11正确答案：D2. 执行以下程序后，a,b的值分别为 main（） { int a,b,k=4,m=6,*p1=&k,*p2=&m; a=p1==&m; b=（*p1）/（*p2）+7; printf（A. -1,5C语言程序设计报告大众理财作业满分答案B. 1,6C. 0,7D. 4,10正确答案：C3. 设有定义：int n=0,*p=&n,**q=&p,则下列选项中正确的赋值语句是A. p=1；B. *q=2;C. q=p;D. *p=5;正确答案：D4. 若已定义: 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］正确答案：D5. 下面能正确进行字符串赋值操作的是A. char s［5］={B. char s［5］={ ′A′, ′B′, ′C′, ′D′, ′E′};C. char *s;s=D. char *s;char a; scanf（正确答案：C6. 函数 rewind 的作用是A. 使文件位置指针重新返回文件的开始位置B. 将文件位置指针指向文件中所要求的特定位置C. 使文件位置指针指向文件的末尾D. 使文件位置指针自动移至下一个字符位置正确答案：A7. 以下程序有错，错误原因是 main（） { int *p,i;char *q,ch; p=&i; q=&ch; *p=40; *p=*q; ...... }A. p和q的类型不一致，不能执行*p=*q;语句B. *p中存放的是地址值，因此不能执行*p=40;语句C. q没有指向具体的存储单元，所以*q没有实际意义D. q虽然指向了具体的存储单元，但该单元中没有确定的值，所以执行*p=*q;没有意义，可能会影响后面语句的执行结果正确答案：D8. 若有以下程序 #include int a［］={2,4,6,8}; main（） { int i; int *p=a; for （i=0;i<4;i++）a［i］=*p; printf（A. 6B. 8C. 4D. 2正确答案：D9. C语言中，能识别处理的文件为A. 文本文件和数据块文件B. 文本文件和二进制文件C. 流文件和文本文件D. 数据文件和二进制文件正确答案：B10. 有如下程序 int a［10］={1,2,3,4,5,6,7,8,9,10}； int *p=&a［3］,b;b=p［5］; 则b的值是A. 5B. 6C. 9D. 8正确答案：C吉大15秋学期《C语言程序设计》在线作业二二、多选题（共 5 道试题，共 20 分。
吉大15年春《嵌入式系统与结构》在线作业二100分答案
吉大15 春学期《嵌入式系统与结构》在线作业二单选题多选题判断题
一、单选题（共5 道试题，共20 分。
）
1. 在实时操作系统中，两个任务并发执行，一个任务要等待其合作伙伴发来消息，或建立某个条件后再向前执行，这种制约性合作关系被称为任务的（）。
A. 同步
B. 互斥
C. 调度
D. 执行
----------------选择：A
2. 一个任务，也称作一个（），是一个简单的运行程序。
每个任务都是整个应用的某一部分，每个任务被赋予一定的优先级，有它自己的一套CPU 寄存器和自己的栈空间。
A. 子核
B. 线程
C. 进程
D. 单元
----------------选择：B
3. VxWorks 操作系统特点描述不正确的是()。
A. 实时性强
B. 支持多任务
C. 简洁,高效的内核
D. 兼容性较差
----------------选择：D
4. 下列不属于嵌入式操作系统的是()。
A. Windows CE
B. VxWorks
C. windowsXP
D. UC/OS
----------------选择：C
5. FIQ 总的延迟时间为（）周期
A. 27
B. 28
C. 29。
北大15春《数据结构》作业答案答案
A. A. {d,e,c,f,a,g,b}
B. B. {f,e,g,d,a,c,b}
C. C. {e,f,d,g,b,c,a}
D. D. {c,d,b,e,f,a,g }
6.栈和队列都是____a__。【第三章_栈和队列的基本概念P44，需要理解】
A. A.限制存取位置的线性结构
B. B.顺序存储的线性结构
c
A. A.快速排序<归并排序<直接插入排序=冒泡排序
B. B.快速排序=归并排序
C. C. Shell排序<快速排序=归并排序<直接插入排序=冒泡排序
D. D.直接插入排序=冒泡排序< Shell排序<快速排序=归并排序
15.
在冒泡排序、快速排序、堆排序、归并排序中，______d___排序是稳定的。【第十章】
作业ID：82376
1.
以下哪个算法的时间复杂度表示是最慢的？___b____【第一章】
A. A. O(1)
B. B. O(log2n)
C. C. O(n)
D. D. O(n^2 )
2.在一个线性表中，假设第一个元素a1的存储地址是20，每个元素占用四个存储单元，则第8个数据元素a8的地址是_c___：【第二章】
B. B. {25, 36, 48, 72, 16, 23, 40, 79, 82, 35}
C. C. {25, 36, 48, 72, 16, 23, 35, 40, 79, 82}
D. D. {16, 23, 25, 35, 36, 40, 48, 72, 79, 82}
14.
直接插入排序、快速排序、冒泡排序、归并排序、Shell排序，当元素数量很大时，时间复杂度按从小到大的顺序是如何排列的？【第十章】
数据结构第二次作业答案
数据结构第二次作业答案一、单项选择题1. C2. B3. A4. A5. D6. A7. D 8. C 9. D 10. C 11. D 12. C 13. A二、填空题1. 存储2. 先进先出3. 栈顶指针4. 队尾5. 一6. 局部变量7. 表尾8. 重数9. 3 10. 6 11. 6 12. 2h+1-1三、判断题1. 错2. 对3. 对4. 对5. 错6. 对7. 对8. 错9. 错四、运算题1.叶子结点数： 5单分支结点数：3两分支结点数：2三分支结点数：12.元素 34 56 58 63 94比较次数 2 1 3 4 43.左子树为空的所有单支结点：15,23,42,44右子树为空的所有单支结点：304.插入时造成不平衡的结点个数：45.结点 a b c d e出度 1 1 2 1 2入度 2 2 1 1 16.(1) 1,3,4,6,5,2 (3分)(2) 1,3,2,4,5,6 (3分)五、算法分析题1.利用"栈"作为辅助存储,将队列中的元素逆置（即相反次序放置）。
2.(1) q = q->lLink(2) return 1(3) return 03.1→21→32→34.(1) return PT(2) (PT=ParentPtr(BT->right,BT,X))(3) return NULL 或return 0六、算法设计题1.float poly(float x, float A[], int n) { if(!n) return A[0];else return x*poly(x, A, n-1)+A[n];}2.int BTreeHeight(BinTreeNode* BT){if(BT==NULL)//对于空树，返回-1并结束递归return –1;else{//计算左子树的高度int h1=BTreeHeight(BT->left); //计算右子树的高度int h2=BTreeHeight(BT->right); //返回树的高度if(h1>h2) return h1+1;else return h2+1;}}3.int BTreeLeafCount(BinTreeNode* BT){if(BT==NULL) return 0;else if(BT->left==NULL && BT->right==NULL) return 1;else return BTreeLeafCount(BT->left)+BTreeLeafCount(BT->right);}数据结构第三次作业答案一、单项选择题1. D2. A3. B4. C5. C6. A7. B 8. C 9. C 10. A 11. A 12. D 13. C二、填空题1. 2i+12. 最大值3. 20.54. 右子树5. 16. 右单旋转7. 2(n-1)8. 29. n-1 10. 高 11. 直接插入三、判断题1. 错2. 对3. 对4. 对5. 错6. 对7. 错8. 对四、运算题1.(1) 1,5,6,4,3,2(2) 1,5,3,2,6,42.顶点： 0 1 2 3 4 5 6路径长度： 0 16 10 14 25 21 313.拓扑序列：1,3,6,0,2,5,4,74.所有关键活动：<0,1>5,<1,3>10,<3,4>9,<4,5>12关键路径长度：365.（1）归并路数：5 （2）需要归并躺数：2答案解释：(1) 设归并路数为k，初始归并段个数m = 80，根据归并趟数计算公式S = ⎡log k m⎤ = ⎡log k80⎤ = 3得：k3≥80。
吉大15春学期《面向对象程序设计》在线作业二满分答案
吉大15春学期《面向对象程序设计》在线作业二单选题多选题判断题一、单选题（共15 道试题，共60 分。
）1. 已知表达式int m[] = {0, 1, 2, 3, 4, 5, 6 }; 下面哪个表达式的值与数组下标量总数相等( )。
A. m.length()B. m.lengthC. m.length()+1D. m.length+1-----------------选择：B2. 在Java中，表示换行符的转义字符是( )A. \nB. \fC. 'n'D. \dd-----------------选择：A3. 不允许作为类及类成员的访问控制符的是( )。
A. publicB. privateC. staticD. protected-----------------选择：C4. 下面哪个为构造函数的特性定义( )。
A. 在类中声明构造函数时，名称须与类名相同B. 具有重载特性，可以建立多个相同名称C. 使用类建立新对象时，会自动执行构造函数，因此在构造函数内设定变量的初始值进行内存的分配D. 以上都是-----------------选择：D5. 下列程序段执行后b3 的结果是( )boolean b1=true, b2, b3; b3= b1 ?b1 : b2;A. 0B. 1C. trueD. false-----------------选择：D6. 下列语句序列执行后，ch1 的值是( )。
char ch1='A',ch2='W'; if(ch1 + 2 < ch2 ) ++ch1;A. ‘A'B. B'C. ‘C'D. B-----------------选择：B7. 以下选项中，合法的赋值语句是( )A. a = = 1;B. ++ i;C. a=a + 1= 5;D. y = int ( i );-----------------选择：B8. String s=""This is the "";String t=s.concat(""String.""); t的内容是( )A. This is th StringB. This is theC. String-----------------选择：A9. 关于Java中数据类型叙述正确的是( )A. 整型数据在不同平台下长度不同B. boolean类型数据只有2个值，true和falseC. 数组属于简单数据类型D. Java中的指针类型和C语言的一样-----------------选择：B10. 在对String类进行查找比较操作时,字符串的长度( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
吉大15春学期《数据结构》在线作业二
单选题 多选题 判断题
一、单选题（共 10 道试题，共 40 分。）
1. 在数据结构中，逻辑上数据结构可分为：（ ）
A. 动态结构和静态结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧凑结构
D. 内部结构和外部结构
-----------------选择：B
2. 在具有n个单元的循环队列中，队满共有_______个元素。
A. n
B. n-1
C. n+1
D. n+2
-----------------选择：B
3. 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A. 直接插入排序和快速排序
B. 直接插入排序和归并排序
C. 直接选择排序和归并排序
D. 快速排序和归并排序和归并排序
-----------------选择：C
4. 在单链表中，删除p所指结点的直接后继的操作是( )
A. p->next=p->next->next;
B. p=p->next;p->next=p->next->next;
C. p->next=p->next;
D. p=p->next->next;
-----------------选择：A
5. 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
A. 1
B. n/2
C. n-1
D. n
-----------------选择：C
6. 单链表中，增加头结点的目的是为了( )。
A. 方便运算的实现
B. 用于标识单链表
C. 使单链表中至少有一个结点
D. 用于标识起始结点的位置
-----------------选择：A
7. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较
( )个结点。