文檔庫

最新最全的文檔下載
當前位置:文檔庫 > 過程考核1

過程考核1

過程考核1

軟外學院過程考核一

科目:數據結構命題教師:宮明明總分:60分時間:2014.04.29 試卷類型:開卷專業:計應3+2 班級:13-1班

姓名:學號:成績:

一.選擇題(每題2分)

1.在下列邏輯結構中,數據元素之間關系不屬于一對一關系的是()

A. 鏈表

B. 循環隊列

C. 二叉樹

D.數組

2.下面哪個內容說明一個算法不符合評價標準()。

A.所設計的程序無語法錯誤,對輸入的各種數據能得到滿足要求的結果

B.設計的算法在輸入一個非法數據后會得出與輸入合法數據一樣的結果。

C.所設計的算法占用空間很少,但運行時間較慢。

D.算法的運行時間相比其他同類型的算法都快。

3. 以下算法的時間復雜度是( )

i=1;sum=0;

while(i++

A. O(n)

B. O(n2)

C. O(1)

D. O(log2n)

4. 以下算法的時間復雜度是()。

i=j=0;

while(i++

while(j++

A. O(m+n)

B. O(m*n)

C. O(m)

D. O(n)

5.有帶頭結點的單鏈表head,指針p=head,要統計鏈表中數據節點的個數,用以下那段代碼()。

A.i=0;while(p->next!=NULL){p=p->next;i++;}

B.i=0;do{p=p->next;i++;}while(p->next!=NULL);

6. 不帶頭結點的非空循環單鏈表head,指針p所指結點是鏈表尾節點滿足下列哪個條件()

A. p->next==NULL

B. p==NULL

C. p->next==head

D. p==head

7. 在單鏈表中p所指結點之后插入新節點s,執行( )

A. p->next=s;s=p->next

B.s=p->next;p=s->next;

C. s->next=p;p->next=s;

D.s->next=p->next;p->next=s;

8. 有線性表(a1,a2,a3…an),采用順序存儲方式,在元素ai之后插入一個元素,需移動()個元素

A. n-i+1

B. n-i-1

C. i

D. n-i

9. 有數字1,2,3,4依次入棧,出棧操作可以穿插在任何入棧操作之間,則不可能得到的出棧序列是( )

A. 4231

B. 1234

C.4321

D. 2431

10.有棧S,初始化棧的操作是:top=0; 則元素e的入棧操作是( )

A. top++;S[top]=e;

B. S[top++]=e;

C. S[++top]=e;

D. S[top]=e++; 11.有隊列Q,數組1234依次入隊,出隊操作可穿插在任意位置,則不可能出現的未出隊列數據是()

A.1234

B.23

C.13

D.34

12.有三角矩陣如下圖,元素是char型數據,用數組ar[MAXSIZE]存放,則a35的存儲位置是()

過程考核1

(共2頁)
神算子特码论