數(shù)據結構試卷及答案(編輯修改稿)
2024-07-19 17:06 本頁面
【文章內容簡介】 (3) 。 stack[top]=prchild。} if( (4) ) { top++。 (5) 。}}}}⑴ ⑵ ⑶ ⑷ ⑸（1）T(2) top0(3) top++(4) plchild!=NULL(5) stack[top]=plchild。完成下列程序。(每空1分，共5分)int Binary_Search(S_TBL tbl，KEY kx){ /* 在表tbl中查找關鍵碼為kx的數(shù)據元素，若找到返回該元素在表中的位置，否則，返回0 */ int mid，flag=0；low=1；high=length； while( ⑴ amp。!flag ) { /* 非空，進行比較測試 */mid= ⑵ ； if(kx[mid].key) ⑶ ； else if(kx[mid].key) ⑷ ； else { flag= ⑸ ；break；} }return flag。}⑴ ⑵ ⑶ ⑷ ⑸（1）low=high(2) (low+high)/2(3) high=mid1(4) low=mid+1(5) 1，請在標號處填寫合適的語句。(每空1分，共5分)程序：Void seletesort(int A[n],int n){ int i,j,t,minval,minidx。 for(i=1。i=n1。i++){ minval=A[i+1]。 (1)for(j=i+2。j=n。j++) if( (2) ) { (3) 。 minidx=j。} if( (4) ) {t=A[i+1]。 (5) A[minidx]=t。 }}}⑴ ⑵ ⑶ ⑷ ⑸（1）minidx=i+1(2) minvalA[j](3) minval=A[j](4) i!=j(5) A[i+1]=A[minidx]5 試寫出求有向無環(huán)圖的關鍵路徑算法的設計思路（10分）輸入頂點和弧信息，建立其鄰接表計算每個頂點的入度對其進行拓撲排序排序過程中求頂點的Ve[i]將得到的拓撲序列進棧按逆拓撲序列求頂點的Vl[i]計算每條弧的e[i]和l[i],找出e[i]=l[i]的關鍵活動數(shù)據結構試卷A答案選擇題（本大題共20小題，每題1分，共20分；答案填在下表內）12345678910C B: C: D: B: D: B: C: A: C11121314151617181920: CA: B: D: B: A: C: ACD二、填空題（本大題共5小題，每空1分，共12分；答案填在下表內） 1 有窮性 確定性 可行性 2 可讀性 健壯性 效率 3 n(n1) 4 39。student39。 5 隊列 先進先出 6 (a) (a) 三、判斷題（對的打“√”，錯的打“”。每小題1分，共10分）1）true 。 2）flase。 3）true。 4）true。 5）flase。6）flase 。 7）true。 8）true。 9）flase。 10）true四、畫出樹的孩子兄弟表示法示意的樹或森林。（4分） ABCDEFGHI其他形式的樹形結構酌情給分。五、要求題（本大題共2小題，共12分）4574574572142571256143324517324517632461751.2.一趟劃分后的數(shù)據序列 3 1 2 4 7 5 6六、按要求做題（12分）1 DFS遍歷序列v1 v2 v4 v8 v5 v3 v6 v7(或1 2 4 8 5 3 6 7) BFS遍歷
公司管理相關推薦
鄂ICP備17016276號-1