當前位置:文庫下載 > 所有分類 > 外語學習 > 韓語學習 > 2011陜西省C與數據結構鏈表考試技巧重點
免費下載此文檔侵權投訴

2011陜西省C與數據結構鏈表考試技巧重點

2011陜西省C與數據結構鏈表考試技巧重點

1、在數據結構中,從邏輯上可以把數據結構分為( C )。
A)動態結構和靜態結構 B)緊湊結構和非緊湊結構
C)線性結構和非線性結構 D)內部結構和外部結構

2、某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素,則采用( D )存儲方式最節省運算時間。
A) 單鏈表 B) 僅有頭指針的單循環鏈表
C) 雙鏈表 D) 僅有尾指針的單循環鏈表

3、串的邏輯結構與( D )的邏輯結構不相同。
A)線性表 B)棧
C)隊列 D)集合

4、廣義表A=(A,B,(C,D),(E,(F,G))),則head(tail(head(tail(tail(A)))))=( D )。
A) (G) B) (D) C) C D) D

5、對待排序的元素序列進行劃分,將其分為左、右兩個子序列,再對兩個子序列施加同樣的排序操作,直到子序列為空或只剩一個元素為止。這樣的排序方法是( A )。
A)直接選擇排序 B)直接插入排序
C)快速排序 D)起泡排序

6、有一個有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。當用二分查找法查找鍵值為84的結點時,經( B )比較后查找成功。
A) 4 B)3 C)2 D)12

7、某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素,則采用( D )存儲方式最節省運算時間。
A) 單鏈表 B) 僅有頭指針的單循環鏈表
C) 雙鏈表 D) 僅有尾指針的單循環鏈表

8、n個頂點的圖的最小生成樹必定( D ),是不正確的描述。
A)不唯一 B)權的總和唯一
C)不含回路 D)有n條邊

9、數據結構中,在邏輯上可以把數據結構分成( B )。
A)動態結構和靜態結構
B)線性結構和非線性結構
C)緊湊結構和非緊湊結構
D)內部結構和外部結構

10、廣義表A=(A,B,(C,D),(E,(F,G))),則head(tail(head(tail(tail(A)))))=( D )。
A) (G) B) (D) C) C D) D

11、下面程序段的時間復雜度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
A) O(n2) B) O(n)
C) O(m*n) D)O(1)

12、線性表的鏈接實現有利于( A )運算。
A)插入 B)讀元素
C)查找 D)定位

13、向一個棧頂指針為hs的鏈棧中插入一個s結點時,應執行( D )。
A) hs->next=s; B) s->next=hs->next; hs->next


=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;

14、下列序列中,執行第一趟快速排序后得到的序列是( A )。
A)[d,a,e,d,b]f[h,g] B) [c,e,a,d]

第1頁

免費下載Word文檔免費下載:2011陜西省C與數據結構鏈表考試技巧重點

(下載1-8頁,共8頁)

我要評論

返回頂部
火山小视频怎么赚钱