2021数据结构试题库及答案

1、2021数据结构试题库及答案试题11、世界上公认的第一台电子计算机诞生的年代是（20世纪40年代）2、20GB的硬盘表示容量约为（200亿个字节） 3、在微机中，西文字符所采用的编码是（ASCII码） 4、计算机安全是指计算机资产安全，即（计算机信息系统和信息不受自然和人为有害因素威胁和危害）5、度量计算机运算速度常用的单位是（MIPS） 6、下列设备组中，完全属于计算机输出设备的一组是（打印机，绘图仪，显示器）7、计算机操作系统的主要功能是（管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其他软件提供良好的运行环境）8、计算机软件的确切含义是（计算机程序、数据与相应文档的总称）9

2、、下列关于计算机病毒的叙述中，错误的是（感染计算机病 毒的计算机具有对该病毒的免疫性）10、在一个非零无符号二进制整数之后添加一个0,则此数 的值为原数的（2倍）11、以下关于编译程序的说法正确的是（编译程序完成高级语言程序到低级语言程序的等价翻译）12、用高级程序设计语言编写的程序（具有良好的可读性和 可移植性）13、一个完整的计算机系统的组成部分的确切提法应该是 （计算机硬件和软件）14、运算器的完整功能是进行（算术运算和逻辑运算）15、计算机网络最突出的优点是（资源共享和快速传输信息）16、以太网的拓扑结构（总线型）17、能直接与CPU交换信息的存储器是（内存储器）18、正确的 IP 地

3、址是（）19、上网需要在计算机上安装（浏览器软件）20、世界上公认的第一台电子计算机诞生在（美国）在计算机中，组成一个字节的二进制位位数是（8）。22、下列关于ASCII编码的叙述中，正确的是（所有大写英文字母的ASCII码值都大于小写英文字母a的ASCII码值）23、下列选项属于“计算机安全设置”的是（停掉Guest账号）o24、CPU主要技术性能指标有（字长、主频和运算速度）。25、下列设备组中，完全属于输入设备的一组是（绘图仪,键盘,鼠标器）26、计算机系统软件中，最基本、最核心的软件是（操作系统）o27、下列软件中，属于系统软件的是（Windows Vista ）。28、下列关于计算机

4、病毒的叙述中，正确的是（反病毒软件 必须随着新病毒的出现而升级，提高查、杀病毒的功能）。29、如果删除一个非零无符号二进制偶整数后的2个0,则 此数的值为原数（1/4 ）30、高级程序设计语言的特点是（高级语言数据结构丰富）o31、计算机硬件能直接识别、执行的语言是（机器语言）32、计算机的系统总线是计算机各部件间传递信息的公共通 道，它分（数据总线、控制总线和地址总线）。33、微机硬件系统中最核心的部件是（CPU ）34、用“综合业务数字网（又称“一线通”）接人因特网的优点是上网通话两不误，它的英文缩写是（ISDN）35、当电源关闭后，下列关于存储器的说法中，正确的是（存储在ROM中的数据不

5、会丢失）36、计算机指令由两部分组成，它们是（操作码和操作数）37、有一域名为bit. edu. cn,根据域名代码的规定，此 域名表示（教育机构）。.38、能保存网页地址的文件夹是（收藏夹.）39、按电子计算机传统的分代方法，第一代至第四代计算机依次是（电子管计算机，晶体管计算机、小、中规模集成电路计算机，大规模和超大规模集成电路计算机）40、假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB,硬盘的容量是内在容量的（160倍）41、在ASCII码表中，根据码值由小到大的排列顺序是（空格字符、数字符、大写英文字母、小写英文字母）42、一般而言，Internet环境中的防火墙建立在

6、（内部网络与外部网络的交叉点）43、字长是CPU的主要性能指标之一，它表示（CPU 次能处理二进制数据的、位数）44、在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是（硬盘駆动器）45、计算机操作系统通常具有的五大功能是（处理器（CPU）管理、存储管理、文件管理、设备管理和作业管理）46、在所列出的：1.字处理软件2. Linux 3. Unix 4.学籍管理系统5. Windows XP和6.Office 2003六个软件中，属于系统软件的有（2, 3, 5 ）47、下列叙述中，正确的是（计算机病毒主要通过读/写移动存储器或Internet网络进行

7、传播）48、十进制数18转换成二进制数是（010010） 49、下列各类计算机程序语言中，不属于高级程序设计语言是（汇编语言）50、下列叙述中，正确的是（CPU能直接存取内存储器上的数据）51、计算机网络中传输介质传输速率的单位是bps,其含义是（二进制位/秒）52、若网络的各个节点通过中继器连接成一个闭合环路，则 称这种拓朴结构称为（环型拓扑）53、在计算机中，每个存储单元都有一个连续的编号，此编 号称为（地址）54、下列关于指令系统的描述，正确的是（指令的地址码部分可能是操作数，也可能是操作数的内存单元地址）55、下列各选项中，不属于Internet应用的是（新闻组） 56、若要将计算机与

8、局域网连接，至少需要具有的硬件是（网卡）57、下列的英文和中文名字的对照中，正确的是（CAD计算机辅助设计）58、下列不能用作存储容量单位的是（KB）59、在标准ASCII编码表中，数字码、小写英文字母和大写 英文字母的前后（数字、大写英文字母、小写英文字母）60、若对音频信号以10KHZ采样率、16位量化精度进行数 字化，则每分钟的双声道数化声音信号产生的数据量约为(2. 4MB ) 61、下列设备中，可以作为微机输入设备的是（鼠标器）62、下列软件中，不是操作系统的是（MS Office）63、下列各组软件中，属于应用软件的一组是（Off ice 2003 和军事指挥程序）64、十进制数6

9、0转换成无符号二进制整数是（0111100）65、关于汇编语言程序（相对于机器语言程序具有良好的可 移植性）66、下列叙述中，正确的是（指令是由一串二进制数0、1 组成的）67、CPU中，除了内部总线和必要的寄存器外，主要的两大 部件分别是运算器和（控制器）68、计算机网络是一个（在协议控制下的多机互联系统）。69、“千兆以太网通常是一种高速局域网，其网络数据传 输速率大约为（1000000位/秒）70、用来存储当前正在运行的应用程序和其相应数据的存储器是（RAM）71、下列关于磁道的说法中，正确的是（盘面上的磁道是一组同心72、根据域名代码规定，表示政府部门网站的域名代码是(gov)73、在

10、Internet Ji浏览时，浏览器和WWW服务器之间传输网页使用的协议是（HTTP）74、第四代计算机的基本逻辑元件是（中、小规模集成电路） 75、计算机技术应用广泛，以下属于科学计算方面的是（火箭轨道计算）76、在标准ASCII码表中，已知英文字母K的十六进制码值是4B,则二进制 ASCI I 码 1001000 (H)77、某800万像素的数码相机，拍摄照片的最高分辨率大约是(3200*2400)78、区位码输入法的最大优点是（一字一码，无重码） 79、十进制数100转换成无符号二进制整数是（01100100） o 80、计算机软件系统包括（系统软件和应用软件）。81、操作系统将CPU的

11、时间资源划分成极短的时间片，轮流分配给各终端用户，使终端用户单独分享CPU的时间片，有独占 计算机的感觉，这种操作系统成为（分时操作系统）。82、下列关于计算机病毒的叙述中，错误的是（反病毒软件可以査、杀任何种类的病毒）。83、编译程序的功能是（将源程序编译成目标程序）。84、下列全部是高级语言的一组是（BASIC、C语言、PASCAL）。85、计算机中，负责指挥计算机各部分自动协调一致地进行工作的部件是（控制器）86、构成CPU的主要部件是（控制器和运算器）。87、硬盘属于（外部存储器）。88、目前使用硬磁盘，在其读/写寻址过程中（盘片旋转，磁头沿盘片径向运动）。89、在所列出的：1 .字处

12、理软件2. Linux 3. Unix 4学籍管理系统5. Windows XP和6. Off ice 2003六个软件中，属于应用 软件的有（1, 4, 6）o90、下列关于计算机指令系统的描述正确的是（指令系统是计算机所能执行的全部指令的集合）。91、局域网具有的几种典型的拓扑结构中，一般不含（全连接网型）。92、Internet网中不同网络和同计算机相互通信的基础是(TCP/1P) o93、1946年诞生的世界上公认的第一台电子计算机是 （ENI AC）94、1GB的准确的是（1024 MB）95、已知英文字母m的ASCII码值是109,那么英文字母j 的ASCI I码值是（106 ）9

13、6、下列四各存储器中，存取速度最快的是（RAM ）o97、用8位二进制数能表示的最大的无符号整数等于十进制整数（255） o98、从用户的观点看，操作系统是（控制和管理计算机资源 的软件）。99、下列各组设备中，同时包括了输入设备、输出设备和存储设备的是（鼠标器，绘图仪，光盘）。100、下列软件中，属于系统软件的是（Windows操作系统）试题2 一、单选题（每题2分，共20分）1.栈和队列的共同特点是（）。只允许在端点处插入和删除元素都是先进后出.C.都是先进先出D.没有共同点用链接方式存储的队列，在进行插入运算时（）A.仅修改头指针B.头、尾指针都要修改仅修改尾指针D.头、尾指针可能都要修

14、改.3.以下数据结构中哪一个是非线性结构？（）A.队列B.栈C.线性表D.二叉树设有一个二维数组Am n,假设A0 0存放位置在 644（10）, A2 2存放位置在676（10）,每个元素占一个空间，问A3 3 （10）存放在什 么位置?脚注（10）表示用10进制表示。A. 688 B. 678 C. 692 D. 696树最适合用来表示（）。A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的 数据二叉树的第k层的结点数最多为（）kk-1 A. 2-1 B. 2K+1 C. 2K-1 D. 2若有18个元素的有序表存放在一维数组A19中，第一个元素放A1中

15、，现进行二分查找，则查找A3的比较序列的下标依次为()A. 1, 2, 3 B. 9, 5, 2, 3C. 9, 5, 3 D. 9, 4, 2, 3对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. 0(1) B. 0(n) C. 0(1og2n) D. 0(n2)对于线性表(7, 34, 55, 25, 64, 46, 20, 10)进行散列存储时，若选用H(K)=K %9作为散列函数，则散列地址为1的元素有()个,A. 1 B. 2 C. 3 D. 4设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。A.5B. 6 C. 7 D. 8二、填空题(每空1分，共26分

16、)1.通常从四个方面评价算法的质量： hi 和 一个算法的时间复杂度为(n3+n2log2n+14n)/n2f其数量级表示为 假定一棵树的.广义表表示为A(C, D(E, F, G), H(l,J),则树中所含的结点数为 个，树的深度为 后缀算式9 2 3 +- 10 2 / -的值为 o中缀算式(3+4X) -2Y/3对应的后缀算式为0 . 若用链表存储一棵二叉树时，每个结点除数据域外，还 有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有 个 指针域，其中有 个指针域是存放了地址，有 个指针是空指针。对于一个具有n个顶点和e条边的有向图和无向图，在 其对应的邻接表中，所

17、含边结点分别有 个和 个。7. A0V网是一种 的图。在一个具有n个顶点的无向完全图中，包含有 条边，在一个具有n个顶点的有向完全图中，包含有 条边。假定一个线性表为(12,23,74,55,63,40),若按 Key % 4 条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为 和 向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度 o在堆排序的过程中，对任一分支结点进行筛运算的时间 复杂度为 ,整个堆排序过程的时间复杂度为 。在快速排序、堆排序、归并排序中， 排序是 稳定的。三、计算题（每题6分，共24分）1.在如下数组A中链接存储了一个线性表，表头

18、指针为A0.next,试写出该线性表。data next 2.已知一个图的顶点集V和边集E分别为：V=1,2, 3,4,5, 6, 7;E=(1,2)3, (1,3)5, (1,4)8, (2,5) 10, (2,3)6, (3,4)15,(3,5) 12, (3, 6) 9, (4, 6) 4, (4, 7) 20, (5, 6) 18, (6, 7)25; 用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。四、阅读算法（每题7分，共14分）1. LinkList mynote (L i nkL

19、 i st L)(/L是不带头结点的单链表的头指针if (L&L-next)(q=L;L=L-next;p=L;S1: while(p-next) p=p-next;S2: p-next=q;q-next=NULL;return L;请回答下列问题：.说明语句S1的功能；说明语句组S2的功能；(3)设链表表示的线性表为(a1,a2,?,an),写出算法执行后的返回值所表示的线性表。void ABC(BTNode * BT)(if BT (ABC (BT-I eft);ABC (BT-right);cout该算法的功能是：五、算法填空(共8分)二叉搜索树的查找递弟算法：bool Find(BTr

20、eeNode* BST,ElemType& item) if (BST=NULL)return false; /查找失败 else if (item=BST-data) (i tem=BST-data; /查找成功 return ; else if (itemdata)return Find( , item); else return F i nd ( , i tern) ； /if六、编写算法(共8分).统计出单链表HL中结点的值等于给定值X的结点数。intCountX (LNode* HL, ElemType x)数据结构试卷参考答案、选择题(每题2分，共20分)A 2.D 3.D 4.C

21、 5.C 6.D 7.D 8.C 9.D 10. A二、填空题(每空1分，共26分)正确性易读性强壮性高效率0(n)9 3 3-1 34X* + 2Y*3/-2n n-1 n+1e 2e有向无回路n (n-1) /2 n (n-1)(12, 40) ( ) (74) (23,55, 63)10 .增加111.0(1 og2n) 0(nlog2n)12.归并三、计算题(每题6分，共24分)线性表为：(78, 50, 40, 60, 34, 90)?0?1?1?1?02.邻接矩阵：?1110?0101 ?1011 ?0101 ?1110?邻接表如图11所示：图11用克鲁斯卡尔算法得到的最小生成树为

22、：(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20见图1226四、读算法(每题7分，共14分)1. (1)査询链表的尾结点 (2)将第一个结点链接到链表的尾部，作为新的尾结点(3)返回的线性表为(a2, a3, ?, an, a1)递归地后序遍历链式存储的二叉树。五、法填空(每空2分，共8分)true BST-I eft BST-r ight六、编写算法(8分)int CountX (LNode* HL, ElemType x)( int i=0; LNode* p=HL;/i 为计数器 while(p!=NULL)( if (P-data=x)

23、 i+;p=p-next;/while,出循环时i中的值即为x结点个数 return i;/CountX试题3 口 一、单项选择题1、连续存储设计时，存储单元的地址（）。A、一定连续B、一定不连续C、不一定连续D、部分连续，部分不连续2、以下属于逻辑结构的是（）。A、顺序表B、哈希表C、有序表.D、单链表3、设有数组Ai, j,数组的每个元素长度为3字节，i 的值为1到8 , j的值为1到10,数组从内存首地址BA开始 顺序存放，当用以列为主存放时，元素A5, 8的存储首地址为()。A、BA+141B、BA+180C、BA+222D、BA+2254、若某线性表最常用的操作是存取任一指定序号的元

24、素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A、顺序表B、双链表C、带头结点的双循环链表D、单循环链表5、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表6、线性表（a1,a2,an）以链接方式存储时，访问第i位 置元素的时间复杂性为（）。 TOC o 1-5 h z A、0（i）B、0（1）C、0（n）D、0（i-1）7、对于一个头指针为head的带头结点的单链表，判定该表 为空表的条件是（）oA、head=NULLB、head-next=NULL

25、C、headTnext=headD、head!=NULL8、若已知一个栈的入栈序列是1,2, 3,-,n,其输出序列 为 p1,p2, p3,，pN,若 pN 是 n,则 pi 是（）。 TOC o 1-5 h z A、B、n-iC、ni+1.D、不确定9、有六个元素6, 5, 4, 3, 2, 1的顺序进栈，问下列哪 一个不是合法的出栈序列？（ ）oA、5 4 3 6 1 2B、4 5 3 1 2 6C、D、10、散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的()方法是散列文件的关键。A、散列函数B、除余法中的质数C、冲突处理D、散列函数

26、和冲突处理二、填空题1、数据的物理结构包括 的表示和 的、表2、数据结构中评价算法的两个重要指标是 3、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用 存储结构。4、线性表L=(a1,a2,an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是 5、在一个长度为n的顺序表中第i个元素(1=i=n)之前插入一个元素时，需向后移动 个元素。6、链接存储的特点是利用 来表示数据元素之间的 逻辑关系。7、一个栈的输入序列是：1, 2, 3则不可能的栈输出序列 是 08、区分循环队列的满与空，只有两种方法，它们是 和

27、O 三、判断题1、算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。()2、数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。()3、稀疏矩阵压缩存储后，必会失去随机存取功能。()4、数组是同类型值的集合。()5、数组可看成线性结构的一种推广，因此与线性表一样,可以对它进行插入，删除等操作。()6、稀疏矩阵压缩存储后，必会失去随机存取功能。() 7、二维以上的数组其实是一种特殊的广义表。()：98、文件是记录的集合，每个记录由一个或多个数据项组成,因而一个文件可看作由多个记录组成的数据结构。()解答题1、数据结构是一门研究什

28、么内容的学科?2、数据元素之间的关系在计算机中有几种表示方法?各有什么特点?3、有5个元素，其入栈次序为：A, B, C, D, E,在各种 可能的出栈次序中，以元素C, D最先出栈(即C第一个且D第二 个出栈)的次序有哪几个？四、程序阅读题1、请阅读以下程序，写出此程序所要完成的功能，及时间 复杂度。int compare( SqList A, SqL i st B )( j=0;while ( jif ( A、elemj B、elemj ) return(1);else j+;if ( A、 Iength = B Iength ) return (0);else if (A、 Iength

29、 Iength ) return(-1);else return(1);2、将二叉树bt中每一个结点的左右子树互换的C语言算法 如下,其中ADDQ(Q, bt), DELQ(Q), EMPTY(Q)分别为进队,出队和 判别队列是否为空的函数，请填写算法中得空白处，完成其功能。typedef struct node(int data ; struct node * I chi Id, *rchiId; Jbtnode;void EXCHANGE(btnode *bt)(btnode *p, *q;if (bt) (ADDQ(Q,bt);while(!EMPTY(Q)(p=DELQ (Q); q1

30、)_; p-rchi ld=(2); (3)=q;i f (p- I ch i I d) ; i f (p-rch i Id) (5) ;五、算法设计题1、写出广度优先搜索遍历的遍历算法。数据结构模拟试题1参考答案一、选择题(20分)1-5 A B C A C6-10 D D C B B二、填空题(20分)1、(n-2) (n+3) /22、n0=n2+13、3 1 44、n1-1 n2+n35、50 46、直接插入排序和冒泡排序三、判断题（10分）1、X 2、X 3、J 4、J 5、X 6、V 7、J 8、 X 9、X 10、V四、应用题（20分）1、参考答案如下:2、参考答案如下:3、参考

31、答案如下:4、参考答案如下:1） 2）带权路径长度2695、参考答案如下：1）A B C D E G2）A B C E D G6、参考答案如下： 五、算法设计题（30分）1、算法源代码如下: int flag=1;int max;void sortbitree(bitree T)if( sortbitree (T-I chi Id);k+； i f (k=1) max=T-data;else( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-rchiId);.2、算法源代码如下：int pathedMAX.VERTEX.NUM;int

32、 top=0;int pathMAX_VERTEX_NUM；int ispath (a I graph graph, int vi, int v j)( arcptr p;int j;pathed vi=1; path +top =v i; /*将顶点 v i 加入当前路径 path */if (pathtop=vj) /*存在顶点vi到顶点vj的路径*/return 1;else /*将顶点vi的邻接点加入当前路径*/for (p=graph verticesvi、fi rstarc;p;p=p-nextarc)if (!pathedp-adjvex)returni spath (graph

33、, p-adjvex, vj);i f (k=1) max=T-data;if (!pathedp-adjvex)returni spath (graph, p-adjvex, vj);else( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-rchiId);.2、算法源代码如下：int pathedMAX.VERTEX.NUM;int top=0;int pathMAX_VERTEX_NUM；int ispath (a I graph graph, int vi, int v j)( arcptr p;int j;pathed v

34、i=1; path +top =v i; /*将顶点 v i 加入当前路径 path */if (pathtop=vj) /*存在顶点vi到顶点vj的路径*/return 1;else /*将顶点vi的邻接点加入当前路径*/for (p=graph verticesvi、fi rstarc;p;p=p-nextarc) else( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-rchiId);.2、算法源代码如下：int pathedMAX.VERTEX.NUM;int top=0;int pathMAX_VERTEX_NUM；in

35、t ispath (a I graph graph, int vi, int v j)( arcptr p;int j;pathed vi=1; path +top =v i; /*将顶点 v i 加入当前路径 path */if (pathtop=vj) /*存在顶点vi到顶点vj的路径*/return 1;else /*将顶点vi的邻接点加入当前路径*/for (p=graph verticesvi、fi rstarc;p;p=p-nextarc) else( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-rchiId);.2、

36、算法源代码如下：int pathedMAX.VERTEX.NUM;int top=0;int pathMAX_VERTEX_NUM；int ispath (a I graph graph, int vi, int v j)( arcptr p;int j;pathed vi=1; path +top =v i; /*将顶点 v i 加入当前路径 path */if (pathtop=vj) /*存在顶点vi到顶点vj的路径*/return 1;else /*将顶点vi的邻接点加入当前路径*/for (p=graph verticesvi、fi rstarc;p;p=p-nextarc) els

37、e( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-rchiId);.2、算法源代码如下：int pathedMAX.VERTEX.NUM;int top=0;int pathMAX_VERTEX_NUM；int ispath (a I graph graph, int vi, int v j)( arcptr p;int j;pathed vi=1; path +top =v i; /*将顶点 v i 加入当前路径 path */if (pathtop=vj) /*存在顶点vi到顶点vj的路径*/return 1;else /*将

38、顶点vi的邻接点加入当前路径*/for (p=graph verticesvi、fi rstarc;p;p=p-nextarc)else( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-rchiId);.2、算法源代码如下：int pathedMAX.VERTEX.NUM;int top=0;int pathMAX_VERTEX_NUM；int ispath (a I graph graph, int vi, int v j)( arcptr p;int j;pathed vi=1; path +top =v i; /*将顶点 v

39、i 加入当前路径 path */if (pathtop=vj) /*存在顶点vi到顶点vj的路径*/return 1;else /*将顶点vi的邻接点加入当前路径*/for (p=graph verticesvi、fi rstarc;p;p=p-nextarc) else( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-rchiId);.2、算法源代码如下：int pathedMAX.VERTEX.NUM;int top=0;int pathMAX_VERTEX_NUM；int ispath (a I graph graph, in

40、t vi, int v j)( arcptr p;int j;pathed vi=1; path +top =v i; /*将顶点 v i 加入当前路径 path */if (pathtop=vj) /*存在顶点vi到顶点vj的路径*/return 1;else /*将顶点vi的邻接点加入当前路径*/for (p=graph verticesvi、fi rstarc;p;p=p-nextarc) else( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-rchiId);.2、算法源代码如下：int pathedMAX.VERTEX.

41、NUM;int top=0;int pathMAX_VERTEX_NUM；int ispath (a I graph graph, int vi, int v j)( arcptr p;int j;pathed vi=1; path +top =v i; /*将顶点 v i 加入当前路径 path */if (pathtop=vj) /*存在顶点vi到顶点vj的路径*/return 1;else /*将顶点vi的邻接点加入当前路径*/for (p=graph verticesvi、fi rstarc;p;p=p-nextarc) else( i f (T-datamax) max=T-data

42、;else flag=O; sortbitree (T-rchiId);.2、算法源代码如下：int pathedMAX.VERTEX.NUM;int top=0;int pathMAX_VERTEX_NUM；int ispath (a I graph graph, int vi, int v j)( arcptr p;int j;pathed vi=1; path +top =v i; /*将顶点 v i 加入当前路径 path */if (pathtop=vj) /*存在顶点vi到顶点vj的路径*/return 1;else /*将顶点vi的邻接点加入当前路径*/for (p=graph

43、verticesvi、fi rstarc;p;p=p-nextarc)else( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-rchiId);.2、算法源代码如下：int pathedMAX.VERTEX.NUM;int top=0;int pathMAX_VERTEX_NUM；int ispath (a I graph graph, int vi, int v j)( arcptr p;int j;pathed vi=1; path +top =v i; /*将顶点 v i 加入当前路径 path */if (pathtop=v

44、j) /*存在顶点vi到顶点vj的路径*/return 1;else /*将顶点vi的邻接点加入当前路径*/for (p=graph verticesvi、fi rstarc;p;p=p-nextarc) else( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-rchiId);.2、算法源代码如下：int pathedMAX.VERTEX.NUM;int top=0;int pathMAX_VERTEX_NUM；int ispath (a I graph graph, int vi, int v j)( arcptr p;int

45、j;pathed vi=1; path +top =v i; /*将顶点 v i 加入当前路径 path */if (pathtop=vj) /*存在顶点vi到顶点vj的路径*/return 1;else /*将顶点vi的邻接点加入当前路径*/for (p=graph verticesvi、fi rstarc;p;p=p-nextarc) else( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-rchiId);.2、算法源代码如下：int pathedMAX.VERTEX.NUM;int top=0;int pathMAX_VER

46、TEX_NUM；int ispath (a I graph graph, int vi, int v j)( arcptr p;int j;pathed vi=1; path +top =v i; /*将顶点 v i 加入当前路径 path */if (pathtop=vj) /*存在顶点vi到顶点vj的路径*/return 1;else /*将顶点vi的邻接点加入当前路径*/for (p=graph verticesvi、fi rstarc;p;p=p-nextarc) else( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-r

47、chiId);.2、算法源代码如下：int pathedMAX.VERTEX.NUM;int top=0;int pathMAX_VERTEX_NUM；int ispath (a I graph graph, int vi, int v j)( arcptr p;int j;pathed vi=1; path +top =v i; /*将顶点 v i 加入当前路径 path */if (pathtop=vj) /*存在顶点vi到顶点vj的路径*/return 1;else /*将顶点vi的邻接点加入当前路径*/for (p=graph verticesvi、fi rstarc;p;p=p-nextarc)else( i f (T-datamax) max=T-data;else flag=O; sortbitree (T-rchiId);.2、算法源代码如下：int pathedMAX.VERTEX.NUM;int top=0;int pathMAX_VERTEX_NUM；int ispath (a I graph graph, int vi, int v j)( arcptr p;int j;pathed vi=1; path +top =v i; /*将顶点 v i 加入当前路径