江西師范大學碩士研究生入學考試試題樣卷-wenkub.com
2025-06-04 20:52 本頁面
【正文】 AOV網(wǎng)采用帶入度域的鄰接表存儲結構如圖3所示。 順序表的快速排序為何采用由外向內來回比較法，是否可以從同一個方向掃描？采用帶頭結點的單鏈表存儲的線性表是否可以做快速排序？對初始序列（50，20，79，24，49，84，3，99，12）以50作為“樞軸”進行第一次劃分后的結果是什么？ 給定無向網(wǎng)如下圖2所示，請采用prim算法用圖示描述求解該圖的最小生成樹的過程。 } change1(a,i+1,j1)。 a[j]%2==0) j。amp。}閱讀下面的遞歸程序，說明這個函數(shù)的功能是什么？如果數(shù)組的大小為n，則該程序的時間復雜度是多少？設數(shù)組a的初始值是21,30,52,35,69,70,90,61,78,99，則執(zhí)行change1（a,0,9）后，數(shù)組a的內容是什么？void change1(int a[],int low,int high){ int i,j,t。 ⑽ while (p) /*查找插入位置*/ { if (x==pkey) ⑾ /* 若二叉排序樹t中已有key，則無需插入*/ f=p。 /*左、右孩子指針*/ }bsnode。 } return head。amp。 p=headnext。} listnode。amp。 i++ ) ① /*數(shù)組c初始化*/ for ( i = 1。 c[0] = 1。if ( !len ) /*原字符串為空*/ { printf(The string is empty.\n )。若一棵度為7的樹有8個度為1的結點，有7個度為2的結點，有6個度為3的結點，有5個度為4的結點，有4個度為5的結點，有3個度為6的結點，有2個度為7的結點，該樹一共有_________個葉結點。若p已指向了二叉樹t的樹根，則讓p指向這棵二叉樹的中序首點（中序遍歷下的第一個結點）可以用以下的語句實現(xiàn)： 。（A）單源最短路Dijkstra算法 （B）所有頂點對最短路Floyd算法（C）廣度優(yōu)先遍歷算法 （D）深度優(yōu)先遍歷算法二、填空題（每小題2分，共20分）數(shù)據(jù)的存儲結構一般分為順序存儲、鏈式存儲、 和
教學教案相關推薦
鄂ICP備17016276號-1