電大數據結構形成性考核冊（DOC 34頁）

內容驗證
一、單項選擇題
1．在數據結構中，從邏輯上可以把數據結構分為（）。
A．動態結構和靜態結構B．緊湊結構和非緊湊結構
C．線性結構和非線性結構D．內部結構和外部機構
2．下列說法中，不正確的是（）。
A．數據元素是數據的基本單位
B．數據項是數據中不可分割的最小可標識單位
C．數據可有若幹個數據元素構成
D．數據項可由若幹個數據元素構成
3．一個存儲結點存儲一個（）。
A．數據項B．數據元素
C．數據結構D．數據類型
4．數據結構中，與所使用的計算機無關的是數據的（）。
A．存儲結構B．物理結構
C．邏輯結構D．物理和存儲結構
5．下列的敘述中，不屬於算法特性的是（）。
A．有窮性B．輸入性
C．可行性D．可讀性
6．算法分析的目的是（）。
A．找出數據結構的合理性B．研究算法中的輸入和輸出的關係
C．分析算法的效率以求改進D．分析算法的易懂性和文檔性
7．數據結構是一門研究計算機中（）對象及其關係的科學。
A．數值運算B．非數值運算
C．集合D．非集合
8．算法的時間複雜度與（）有關。
A．所使用的計算機B．與計算機的操作係統
C．與算法本身D．與數據結構
9．設有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），則移動元素個數為（）。
A．n-i+1B．n-iC．n-i-1D．i
10．設有一個長度為n的順序表，要刪除第i個元素移動元素的個數為（）。
A．n-i+1B．n-iC．n-i-1D．i
11．在一個單鏈表中，p、q分別指向表中兩個相鄰的結點，且q所指結點是p所指結點的直接後繼，現要刪除q所指結點，可用語句（）。
A．p=q->nextB．p->next=qC．p->next=q?nextD．q->next=NULL
12．在一個單鏈表中p所指結點之後插入一個s所指的結點時，可執行（）。
A．p->next=s;s?next=p?nextB．p->next=s?next;
C．p=s->nextD．s->next=p->next;p->next=s;

..............................