嵌入式系统开发人员C语言测试题函数问答填空

填空题chars[]="\"Name\\Address\"\n";s所占的字节数是 。s[100],d[100];intj=0,i=0s中已赋字符串，请填（注：不得使用逗号表达式）while([i]){d[j]= ;j++;}d[j]=0;a"1234",b"5"，则输入数据的形式应该是 。Chara[10],b;Scanf("a=%sb=%c",a,%b);对于以下递归函数f，调用f(3)的返回值。f(intn){return((n>0)?2*f(n-1)+f(n-2):-1);}以下函数调用语句中含个实参。func((exp1,exp2),(exp3,exp4,exp5));下面程序的功能是在一个字符数组中查找一个指定的字符,若数组中含有该();-1#include<stdio.h>#include<string.h>main(){charc='a',t[50];intn,k,j;gets(t);n= ;for(k=0;k<n;k++){if(( elsej-=1;printf("%d",j);}}下面程序的功能是在三个字符串中找出最小的。请填空。#include<stdio.h>#inculde<string.h>main(){chars[20],str[3][20];inti;for(i=0;i<3;i++)gets(str[i]);strcpy(s, );if(strcmp(str[2],s)<0)strcpy(s,str[2]);printf("%s\n", );}下面程序段的运行结果 charch[]="600";inta,s=0;for(a=0;ch[a]>='0'&&ch[a]<='9';a++){s=10*s+ch[a]-'0';}printf("%d",s);下列程序段的输出结。intm;intf(intx){staticintk=0;x-=k++;returnx;}m=f(f(3));printf("%d",m);下列程序段的输出。#includeintf(intm){staticintk=0;ints=0;for(;k<=m;k++)s++;returns;}voidmain(){ ints1,s1=f(5);s2=f(3);printf("%d%sn",s1,s2);}函数voidf(chars[],chart[]){intk=0;while(s[k]=t[k])k++;}等价于：voidf(char*s,char*t){while( );}下程序段的输出。#include void fun(){staticinta=5;a++;printf("a=%d\n",a);}main(){for(inti=0;i<2;i++)fun();}问答与设计指出下面的函数的错误。intsquare(volatileint*ptr){return*ptr**ptr;}(recursion)??????return?说明为什么要禁止函数直接或间接调用自己？exit()return??main()?switchif?switchdefault分支吗？switchbreak?(nullloops)(infiniteloops)?continuebreak?(iterativeprocessing)?C?请修改以下代码：includestudio.hmain{}/*thisprogramprintsthenumberofweeksinayear./*(intss:=52;print(Therearesweeksinayear");函数名可以作实参吗？如果可以，请举例说明；如果不可以，请说明原因。如何定义和说明可变参数的函数？3a=pow(a,3.0);a=a*a*a;能够优化代码，说明原因。htoi(s（0x00~9，a~、以及A~。squeeze(s1,s1s2中字符匹配的各个字符都删除掉。any(s1,s2s1中的第一次出s1s2-1。setbits(x,p,n,xx从第p位开始的n位被置为y的最右边n位的值，其余各位保持不变。invert(x,p,n)xxp位开始的n位被求反（1变成，0变成，其余各位保持不变。rightrot(x,x向右循环移动n位所得到的值。在求反码时，表达式x&=(x-1)用于把x1的位删除掉。请解释一下这样做的道理。用这一方法重写bitcount使用条件表达式重写用于将大写字母转换成小写字母的函数lowe。escape(s,t，将字符串t拷贝到字符串s中，并在拷贝过程中将\n与\t等换码序列。使用switch语句。再编写一个具有相反功能的函数，在拷贝过程中将换码序列转换成实际字符。expand(s1,s2)s1a-z一类的速记等号在字符串s2中扩展成等价的完整列表abc..xyz。允许处理大小写字母和数字，并可以处理诸如a-b-c与a-z0-9与-a-z等情况。正确安排好前导与尾随的"-"修改itoa函数使之改为接收三个变元。第三个变元是最小域宽。为了保证转换得的数（即字符串表示的数）格。ungets(s)ungets函数要bufbufpungetch函数？swap(t,x,t类型的两个变元（使用分程序结构。请比较一下值调用与引用调用的相同点和不同点。在函数调用时，实参与形参有哪几种对应关系？用递归方法求N的阶乘。对于以下递归函数ff(3)的值。intf(intk){return(k<0?(k*=2):f(k-2)+k);}sum(number)number(number是长整型sum(654321)=21。选择题下面关于算法说法错误的。算法最终必须由计算机程序实现为解决某问题的算法同为该问题编写的程序含义是相同的算法的可行性是指指令不能有二义性以上几个都是错误的下面说法错误的.算法原地工作的含义是指不需要任何额外的辅助空间在相同的规模nO(n)O(2n)的算法所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界同一个算法，实现语言的级别越高，执行效率就越低在下面的程序段中，对x的赋值语句的频度。for(inti;i<n;i++){for(intj=o;j<n;j++){x:=x+1;}}a.0(2n) b.0(n) c.0(n2) d.O(log2n)下面说法正确的。数据元素是数据的最小单位；数据元素是数据的最小单位；数据的物理结构是指数据在计算机内的实际存储形式数据结构的抽象操作的定义与具体实现有关下面说法正确的。在顺序存储结构中，有时也存储数据结构中元素之间的关系顺序存储方式的优点是存储密度大，且插入、删除运算效率高数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立,它依赖于计算机的储存结构下述 是顺序存储结构的优点。存储密度大插入运算方便删除运算方便可方便地用于各种逻辑结构的存储表示下面关于线性表的叙述中，错误的。线性表采用顺序存储，必须占用一片连续的存储单元线性表采用顺序存储，便于进行插入和删除操作线性表采用链接存储，不必占用一片连续的存储单元线性表采用链接存储，便于插入和删除操作某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一元素，则采存储方式最节省时间。a.顺序表 b.双链表 c.带头结点的双循环链表 d.单循环链表静态链表中指针表示的。a.内存地址 b.数组下标 c.下一元素地址 d.左、右孩子地址下面的叙述不正确的。线性表在链式存储时，查找第i个元素的时间同i的值成正比线性表在链式存储时，查找第i个元素的时间同i的值无关线性表在顺序存储时，查找第i个元素的时间同i的值成正比线性表在顺序存储时，查找第i个元素的时间同i的值无关下面说法错误的。i个元素的时间与i无关。静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。静态链表就是一直不发生变化的链表。在双向链表指针p的结点前插入一个指针q的结点操作。p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;下面说法正确的。顺序存储结构的主要缺点是不利于插入或删除操作；线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的；顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好；顺序存储方式只能用于存储线性结构。下面说法正确的。线性表只能用顺序存储结构实现。为了很方便的插入和删除数据，可以使用双向链表存放数据。顺序存储方式的优点是存储密度大，且插入、删除运算效率高。,结构中效率高。下面说法正确的。数据元素是数据的最小单位。队列逻辑上是一个下端口和上端能增加又能减少的线性表。任何一个递归过程都可以转换成非递归过程。只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。下面说法正确的。数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。两分法插入排序所需比较次数与待排序记录的初始排列状态相关。当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。中元素个数有关，而且与每块中元素个数有关。下面说法正确的。在执行某个排序算法过程中，出现了排序码朝着最终排序序列相反方向移动，则该算法是不稳定的。堆排序是稳定的排序方法。在分配排序时，最高位优先分配法比最低位优先分配法简单。最佳两叉排序树的任何子树都是最佳的。具有N个结点的完全二叉树的深度是。a.[log2n] b.[LOG2N]/1 c.[LOG2(N/1)] d.[LOG2N]-1用单循环链表表示队列，正确的说法是： 。可设一个头指针使入队、出队都方便可设一个尾指针使入队、出队都方便必须设头尾指针才能使入队、出队都方便只可能使入队方便一个哈希函数被认为"好的"，如果它满足条件 。哈希地址分布均匀保证不产生冲突所有哈希地址在表长范围内d.满足(2)和(3)ISAM文件和VSAM文件属。索引非排序文件索引顺序文件顺序文件散列文件在下述排序算法算法是稳定的排序算法。希尔排序快速排序冒泡排序堆排序在下述三种排序算法中，所需辅助存储量最多的，所需存储量最的是 ，平均速度最快的。a.堆排列 b.快速排列 归并排列存贮稀疏图的数据结构常有的。a.邻接矩阵 b.三元组 c.邻接表 d.十字链表内部排序多个关键字的文件最坏情况下最快的排列方法相应的间复杂度该算法是的稳定。a.快速排序 b.插入排序 c.归并排序 d.简单选择排序e.O(nlog2(n)fO(n^2) gO(n^2log2(n)hO(ni.j.不稳定倒排文件包含若干个倒排表，倒排表的内容。一个关键字值和关键字的记录地址；一个属性值和该属性的一个记录地址；一个属性值和该属性的全部属性地址；多个关键字值和它们对应的某个记录的地址。在下述几种树当, 可以表示静态查找.;;B-树平衡二叉树选择填空：在文件局部有序或文件长度较小的情况最优内部排序的方法.快速排序在最坏的情况,时间复杂度, 的性能;就平均时间而, 最佳.:(1)直接插入排序:(1)O(nlog(n))(2)起泡排序(2)O(n^2)(3)简单选择排序;(3)O(n^3)c.:(1)堆排序(2)起泡排序(3)选择排序.d.:(1)堆排序(2)快速排序(3)归并排序.算法的时间复杂度取决。问题的规模待处理数据的初态bothaandb假定有k个关键字互为同义,若用线性探测法把这k个关键字存入散列中,至少要进次探测。k-1kk=1d.k(k+1)/2O(nlog2(n)),,则可:快速排序堆排序归并排序直接插入排序将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是 。n2n-12nn-1下述二叉树, 满足性:从任意结点出发到根的路径上所经过的结点列按其关键字有序。二叉排序树哈夫曼树AVL树堆若在线性表中采用折半查找法查找元素，该线性表应。元素按值有序"元素按值有序，且采用顺序存储结构元素按值有序，且采用链式存储结构若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置利用 遍历方法最合适。a.前序 b.中序 c.后序 d.按层次对二叉排序树进遍历，可以得到该二叉树所有结点构成的排序序列。a.前序 b.中序 c.后序 d.按层次后将其放在已排序序列的合适位置，该排序方法称为 排序法。a.插入 b.选择 c.谢尔 d.二路归排序趟数与序列的原始状态有关的排序方法是a.插入 b.选择 c.泡 d.快速

排序法。下面给出的四种排序法排序法是不稳定性排序法。a.插入 b.泡 c.二路归并 d.堆积下面哪一个方法可以判断出一个有向图中是否有环（回路）？a.深度优先遍历 b.拓朴排序 c.求最短路径 d.求关键路径下面关于程序设计风格的说法正确的。中序遍历一棵二叉排序树的节点就可得到排好序的节点序列。顺序存储方式只能用于存储线性结构。顺序查找法适用于存储结构为顺序或链接存储的线性表。栈和队列都是限制存取点的线性结构。已知变量定义：charS[3]="AB"char*P;在执行了语句P＝S之后，*（P＋2）的值。a.'B'b.'\0'c.不确定d.字符'B'的地址下面程序段的时间复杂度。for(inti=0;i<m;i++){for(intj=0;j<n;j++){A[i][j]=i*j;}}a.O(m2) b.O(n2) c.O(m*n) d.O(m+n)下列程序为将一条数据插入栈上：voidadd(inttop,elementitem){if(top>=MAX_STACK_SIZE-1)returnstack_full();stack[ ]=item;}则在stack[ ]的中括号内横线上的正确内容应为。a.++*top b.*top++ c.*top-- d.*top有如下函数：voidfun(structnodeh1,structnodeh2){structnode*t;t=h1;while(t->next!='\0')t=t->next;t->next=h2;}其中形参h1和h2分别指向2个不同链表的第一个结点，此函数的功能是。h2h1后h1h2后h1的最后一个结点由指针返回h1拆分成两个链表一个栈的入栈序列是abcde，则栈的不可能输出序列是： 。a.edcba b.decbac.dceab d.abcde下面说法正确的。队列逻辑上是一个表头和表尾既能插入又能删除的线性表。任何一个递归过程都可以转换成非递归过程。n{k1,k2,…,kn}相对应的堆是唯一的。数有关，而与每块中元素个数无关。下面说法正确的。105Shell排序、堆排序及各种直接排序法都快。哈希表查找无需进行关键字的比较。在执行某个排序过程中，出现排序码朝着最终位置相反方向移动，则该算法是不稳定的。B树查找算法的时间复杂性为（。下列有关线性表的叙述中，正确的。线性表中的元素之间隔是线性关系线性表中至少有一个元素线性表中任何一个元素有且仅有一个直接前趋线性表中任何一个元素有且仅有一个直接后继下列关于串的叙述中，正确的。一个串的字符个数即该串的长度1空串是由一个空格字符组成的串S1S2若长度相同，则这两个串相等4个元素3和4依次通过一个栈在4进栈前栈的状态 。不可能的出栈序。a.a4，a3，a2，a1 b.a3，a2，a4，a1c.a3，a1，a4，a2 d.a3，a4，a2，a1Q[0..m－1]rearqulen分别指示循 。rear－qulenrear－qulen＋mm－qulen1＋（rear＋m－qulen）modm115个结点的二叉树中，最小高度是 。a.6 b.5 c.4 d.3下列四种排序方法中，不稳定的方法。a.直接插入排序 b.冒泡排序c.归并排序 d.直接选择排序设有一个长度为100的已排好序的表用二分查找进行查找若查找不成功至少比较 次。a.9 b.8 c.7 d.6一棵二叉排序树T，用 方法进行遍历，可以得到各结点键值的递增列。a.先根遍历 b.中根遍历c.层次遍历 d.后根遍历xyTxy之前，而在后根序列中x在y之后，则x和y的关系。a.x是y的左兄弟 b.x是y的右兄弟c.x是y的祖先 d.x是y的后代下面说法正确的。数据的机内表示称为数据的存储结构。线性表的链接存储，表中元素的逻辑顺序与物理顺序一定相同。2。由二叉树结点的先根序列的后根序列可以唯一地确定一棵二叉树。下面说法正确的。a.和序列3，2，4，1，6）进行排序，两者的比较次数不相同。1的结点。用二分查找法对一个顺序表进行查找，这个顺序表可以是按各键值排好序的，也可以是没有按键值排好序的。顺序文件适宜顺序存取，不适宜随机存取。下列算法中，某一轮结束后未必能选出一个元素放在其最终位置上的是 。a.堆排序 b.冒泡排序 c.直接插入排序 d.快速排序 是不稳定的排序方法。a.冒泡排序 b.归并排序 c.堆排序 d.选择排序从逻辑上，可以将数据结构分两类。a.动态表和静态表 b.顺序结构和链式结构c.线性结构和非线性结构 d.动态结构和静态结构填空题下面程序段的时间复杂度。sum=1；for(i=0;sum<n;i++){sum+=1;}下列程序的功能是创建单向链表，请补充完整。#include<stdio.h>#include<alloc.h>structlink{char int mark;structlink *next;};voidinsert(char*name,intmark);structlink*head=NULL;main(){char int mark;struct link*t;while(1){scanf("%s%d", name, if(strcmp(name,"#")==0){break;} (1) ;}for(t=head; (2) ){printf("<%s>:%d\n", t->name, t->mark);}}voidinsert(char*name,intmark){structlink*p;p= (3) ;strcpy(p->name, p->mark=mark; (4) if(head!=NULL){ (5) ;}head=p;}用循环链表表示的队列长度为n，若只设头指,则出队和入队的时间复度分别是 和 ；若只设尾指针,则出队和入队的时间复杂度分别是 和 。在n个记录的有序顺序表中进行折半查,最大的比较次数。仔细阅读下列程序，在空白处填入适当的语句。match(s,t)st匹配的字符，若存在一个匹配，则返回t在s-1*b始终指向s的第一元素。Match(s,t)Chars,t;｛char*b=s;char*p,*r;for ｛for(p=s,r=t;*r!=`\0`&&*p==*r;p++,r++);if return(s-b);｝return(-1);｝补充下列程序：设一棵二叉序列树b，下列算法函数是实现在bs。函数：voidinsert（btree*b，btree*s）{if（b==NULL）b=s；elseif（s->data==b->data）return();elseif(s->data<b->data)；else；}n×n的下三角矩阵A按行存于一个一维数组B[1..n（n＋1）/2]中，对其中的任一元素aij，若在B中的位置为k，则k＝ 。含有100个结点的树条边。设一个闭散列表的容量为m，用线性控测法解决冲突，要插入一个键值，插入成功，至多要进次比较。设二维数组每个元素（整数）占２个存储单元元素按行的顺序存储数组的起始地址为元素的地址 线性表L＝（a1，a2，...，an）采用顺序存储，假定在不同的n＋1个位置上插入的概率相同，则插入一个新元素平均需要移动的元素个数。设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过一个栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a6，a2，a1则栈S至少应该容个元素。两个序列如下：L1＝{25，57，48，37，92，86，12，33}L2＝{25，37，33，12，48，57，86，92}用冒泡排序方法分别对序列 L1和L2进行排序，交换次序较少的是序列 。将一棵有50个结点的完全二叉树从根结点开始，由根向下，每一层从左右顺序地存储在一个一维数组bt[1..50]中这棵二叉树最下面一层上最左边一个结点存储在数组元中。一个索引文件两部分组成。问答与设计说明线性插入排序的算法及时间、空间复杂度说明折半插入排序的算法及时间、空间复杂度说明堆排序的算法及时间、空间复杂度说明希尔排序的算法及时间、空间复杂度说明快速排序的算法及时间、空间复杂度说明基数排序的算法及时间、空间复杂度说明交换排序的算法及时间、空间复杂度说明选择排序的算法及时间、空间复杂度说明归并排序的算法及时间、空间复杂度说明分布排序的算法及时间、空间复杂度说明顺序查找的算法及时间、空间复杂度说明折半查找的算法及时间、空间复杂度说明分块查找的算法及时间、空间复杂度说明比较查找的算法及时间、空间复杂度说明基数查找的算法及时间、空间复杂度说明哈希查找的算法及时间、空间复杂度?在一个包含n个元素的数组M中查找一个元素x。算法假设M升序排列了，请写出二分搜索算法的步骤。已知链表节点的类型定义如下，需要按照成员value写出算法：#include<stdio.h>#include<stdlib.h>typedefstructSTRUCT{intvalue;structSTRUCT*next;}TS;什么是算法？算法的主要特点是什么？如何评价一个算法？什么是顺序存储结构？什么是链式存储结构？线性表的顺序存储结构和链式存储结构各有什么特点？若顺序表Ax以保证表的有序性，试给出其算法。（934）A=(11,16,8,5,14,10,38,23)转换成一个按升序排列的有序线性表（用链表实现。简述栈和线性表的区别和联系。何为栈和队列？简述两者的区别和联系。若依次读入数据元素序列{a,b,c,d}进栈，进栈过程中允许出栈,试写出各种可能的出栈元素序列。将下列各算术运算式表示成波兰式和逆波兰式：(A*(B+C)+D)*E-F*GA*(B-D)+H/(D+E)-S/N*T(A-C)*(B+D)+(E-F)/(G+H)3+4/25*8-6的操作数栈和运算符栈的变化情况。a,b,c,d后栈的状态，然后再画出此时的栈顶元素出栈后的状态。一个结点的算法。有一个循环队列r和，stackQ(m)，其中进队指针r，stack中逐个出栈并同时将出栈的元素进队的算法。两个字符串相等的充要条件是什么？串有哪几种存储结构？设字符串采用块链存储结构，块链中每个结点存放m（m=4）写出实现字符串删除的算法。s1s21s2s1中出现的字符的算法。按行优先存储方式，写出三维数组A[3][2][4]在内存中的排列顺序及地址计算公式（假设每个数组元素占用 L个字节的内存单元，a[0][0][0]的内存地址为。按列优先存储方式，写出三维数组A[3][2][4]在内存中的排列顺序及地址计算公式（假设每个数组元素占用 L个字节的内存单元，a[0][0][0]的内存地址为。.An′n，它的下三角部分全为B[m]中(m足够大)B[k]=a[i][j]k=f1(i)+f2(j)+c。试推出f1、f2及常数c（f1f2中不含常数项。Am′nA[i][j]ij列中Am′n，试编写求出矩阵中所有马鞍点的算法，并分析你的算法在最坏情况下的时间复杂度。试写一个算法，查找十字链表中某一非零元素x。??画出下列广义表的图形表示(1) A(b,(A,a,C(A)),C(A))(2) D(A(),B(e),C(a,L(b,c,d)))举例说明之。的数据结构。这样说法对吗？举例说明之。评价各种不同数据结构的标准是什么？评价一个好的算法，需要从哪几方面来考虑的？什么是算法的时间复杂性？什么是抽象数据类型？数据结构与数据类型有什么区别？数据的存储结构由哪四种基本的存储方法实现？运算是数据结构的一个重要方面。试举一例，说明两个数据结构的逻辑结构是两个不同的结构。,??试举一例，说明对相同的逻辑结构,其运算效率不同。A1A2A1Tl=O(2n)，2的时间复杂度为分析下面程序段中循环语句的执行次数。Inti=0,s=0,n=100;Do{i:=i+1;s:=s+10*i;}while((I<n)&&(s<n))根据下面程序，回答下面问题：f(n)f(n);假定n=5，试指出f(5)值的大小和执行f(5)时的输出结果。intf(int n){inti,j,k,sum=0;for(i=l;i<n+1;i++){for(j=n;j>i-1;j--){for(k=1;k<j+1;k++){sum++;printf("sum=%d\n",sum)；}}}return(sum);}nm度。intm=0;For(inti=0;i<n;i++){for(intj=2*i,j<n;j++){m=m+1;}}试给出下面两个算法的运算时间。for(intI=0;I<n;I++){x++;}for(intI=1;I<n;I++){for(intj=1;j<n;j++){x++;}}快速排序的最大递归深度是多少？最小递归深度是多少？对链表设置表头节点的作用是什么？3,4先出的序列有哪（３在４之前出栈）试写出进栈操作，出栈操作算法的时间复杂性。NEXT信息帧。（976）某整型数组Ａ的１０个元素值依次为6,2,9,7,3,8,4,5,0,1,用下列各排序方法，将Ａ中元素由小到大排序。(1)取第一个元素值６作为分割数，(2)试写出快速排序第一次分隔后Ａ中的结果。(3)用堆排序，(4)试写出将第一个选出的数据放在Ａ的最后位置上，(5)将Ａ调整成堆后的Ａ中结果。(6)用基数为３的基数排序法，(7)试写出第一次分配和收集后Ａ中的结果。已知某排序平衡二叉树Ｔ具有下列特点：19范围内；n1的叶结点，若删去该结点，立即插入一个关键字为n1的结点，得到的平衡树与原Ｔ不相同；(３)在Ｔ中存在另一个关键字为n2的非叶结点，删去它，并立即插入n2结点，得到与原Ｔ相同的平衡树；(４)在Ｔ中插入某n3结点后立即删除它，得到的平衡树与原Ｔ不相同。试画出具有上述特点的最简单（结点个数最少）n1,n2,n3于几？head，链表的记录中包含着整数类型的key域key递增的次序进行就地排序。()来模拟，树中结点的值为记录在文件中的位置序号。若文件中有l9个记录，请画出这棵判定树；当文件中有n个记录时，求出该判定树的深度。试举例说明用程序设计语言描述堆栈结构时，要涉及那些问题？动态查找树，有哪几项基本操作？举例说明有向图的最短路径算法常用于哪几种情形？中断和死锁变量与表达式对象与属性虚拟地址与实地址数据的物理结构和逻辑结构内存中一片连续空间（不妨假设地址从1到，提供给两个栈1和2使一棵共有n个结点的树，其中所有分枝结点