熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

全國2013年10月高等教育自學考試數據結構試題 (答案)

2013-11-15 15:47:50  來源: 數據結構 

單項選擇題
(   B   )
(   D   )
(   A   )
(   A   )
(   D   )
(   C   )
(   C   )
(   A   )
(   B   )
(   A   )
(   B   )
(   D   )
(   C   ) 
(   B   )
(   C   )

填空題(本大題共小題每空分)
存儲結構
q = p>pre;
    q>pre>next = p;
    p>pre = q>pre;
    free( q );
棧空
DEFG //注意雙引號不能少
表尾
2^(I)+M/ 葉子結點.
入度
基數
同義詞
已有m個同義詞記錄

解答題(本大題共小題每小題分)
() quelen == m
() quelen ==
() ( + ) % =
() ( rear quelen + m ) % m


          B
        /   \
       A     F
            / \
           E   G
          /
         C
          \
           D
個: a bcedfg


我們知道對n個關鍵自序列進行一趟快速排序要進行n次比較
也就是基准和其他n個關鍵字比較
這裡要求 + * ( ) = 這就要求趟快速排序後算法結束
所以列舉出來的序列要求在做partition的時候正好將序列平分
()



()自己列吧 :)

算法閱讀題(本大題共小題每小題分)

() L=()
() L=()
() 在順序表L中查找數x
    找到則刪除x
    沒找到則在適當的位置插入x插入後L依然有序


() FALSE //初始化為未訪問
() DSFTree( G p>adjvex ); //從相鄰結點往下繼續深度搜索
() p = p>next; //下一個未訪問的相鄰結點


() L = { };
()


() NULL             //初始化
() p>next = H[ j ] //和下面一句完成頭插法
() p = q;           //繼續遍歷L

算法設計題(本大題分)

)
a)*px 有右孩子則其右孩子為其中序序列中的後繼
b)*px 無右孩子從*px開始回溯其祖先結點找到第個身份為左孩子的結點
找到則該結點的父結點為*px的中序序列中的後繼找不到則無後繼
)
BinTNode * fintNext( BinTNode * px )
{
  if( px> rchild ) return px>rchild; //*px 有右孩子
 
  BinTNode *q *qp;
 
  q = px;
  while( qp = q>parent ){ //未回溯到根結點
    if( qp>lchild == q ) return qp; //找到)b)所述結點
    q = qp; //往上回溯
  }
 
  return NULL; //未找到
}

 


From:http://tw.wingwit.com/Article/program/sjjg/201311/23975.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.