2013年1月自考數據結構導論試題[1]

　　一單項選擇題(本大題共小題每小題分共分)

　　在每小題列出的四個備選項中只有一個是符合題目要求的請將其代碼填寫在題後的括號內錯選多選或未選均無分

　　在數據結構中數據的基本單位是( )

　　A 數據項 B 數據元素

　　C 數據對象 D 數據文件

　　k=;

　　for(i=;i

　　for(j=0;j

　　A[i][j]=k++;

　　上述程序段的時間復雜度為( )

　　A.O(n2) B.O(n)

　　C.O(2n) D.O(1)

　　3.線性表采用鏈式存儲結構時，要求內存中可用存儲單元的地址( )

　　A. 必須是連續的 B. 必須是部分連續的

　　C. 一定是不連續的 D. 連續和不連續都可以

　　4.設h是指向非空帶表頭結點的循環鏈表的頭指針，p是輔助指針。Tw.WinGWit.CoM執行程序段

　　p=h;

　　while (p->next->next!=h)

　　p=p->next;

　　p->next=h;

　　後(其中，p->next為p指向結點的指針域)，則( )

　　A. p->next指針指向鏈尾結點 B. h指向鏈尾結點

　　C. 刪除鏈尾前面的結點 D. 刪除鏈尾結點

　　5.設順序表有19個元素，第一個元素的地址為200，且每個元素占3個字節，則第14個元素的存儲地址為( )

　　A.236 B.239 C.242 D.245

　　6.一個棧的入棧序列是a，b，c，d，e，則棧的輸出序列不可能是( )

　　A. dceab B. decba

　　C. edcba D. abcde

　　7.元素大小為1個單元，容量為n個單元的非空順序棧中，以地址高端為棧底，以top作為棧頂指針，則出棧處理後，top的值應修改為( )

　　A. top=top B. top=n-1

　　C. top=top-1 D. top=top+1

　　8.某二叉樹的先根遍歷序列和後根遍歷序列正好相反，則該二叉樹具有的特征是( )

　　A.高度等於其結點數 B.任一結點無左孩子

　　C.任一結點無右孩子 D.空或只有一個結點

　　9.在完全二叉樹中，若一個結點是葉結點，則它沒有( )

　　A.左孩子結點

　　B.右孩子結點

　　C.左孩子結點和右孩子結點

　　D.左孩子結點，右孩子結點和兄弟結點

　　10.鄰接矩陣為對稱矩陣的圖是( )

　　A. 有向圖 B. 帶權有向圖

　　C. 有向圖或無向圖 D. 無向圖

　　

[1]  [2]  [3]  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22682.html