數據結構期中考試含答案

一、單選題（共35題）

1、（2分）
一個棧的入棧序列是：a, b, c, d, e，則棧的不可能 的輸出序列是（ C ）。

A.edcba
B.decba
C.dceab
D.abcde

2、（2分）
建立一個含n個元素的單鏈表的時間復雜度是（ B ）。

A.O(1)
B.O(n)
C.O(n^2)
D.O(nlogn)

3、（2分）
下列序列中，不是線性表的是（ C ）。
A.（‘A’，‘B’，‘C’，‘D’，‘E’）
B.（‘AB’，‘CDE’）
C.（‘AB’，25，‘DE’）
D.（5，7，2，51，4）

4、（2分）
線性表L=(a₁，a₂,……a_n)，下列說法正確的是（ D ）。

A.每個元素都有一個直接前驅和一個直接后繼
B.表中諸元素的排列必須是由小到大或由大到小
C.線性表中至少有一個元素
D.除第一個和最后一個元素外，其余每個元素都有一個且僅有一個直接前驅和直接后繼。

5、（2分）
用鏈接方式存儲的隊列，在進行刪除運算時（　D ）。

A.僅修改頭指針
B.僅修改尾指針
C.頭、尾指針都要修改
D.頭、尾指針可能都要修改

6、（2分）
以下對數組的描述，正確的是（ C ）。

A.存取數組中各元素的時間各不相同
B.對數組元素可進行訪問、插入和刪除操作
C.數組可看成是線性表的擴展
D.數組各元素的數據類型可以不同

7、（2分）
設棧S和隊列Q的初始狀態為空，元素e1、e2、e3、e4、e5和e6依次進入棧S，一個元素出棧后即進入Q，若6個元素出隊的序列是e2、e4、e3、e6、e5和e1，則棧S的容量至少應該是（　B ）。

A.2
B.3
C.4
D.6

8、（2分）
廣義表A=（a,b,(c,d),(e,(f,g))),則Head(Tail(Head(Tail(Tail(A)))))的值是（ C ）

A.（g)
B.(d)
C.d
D.c

9、（2分）
廣義表A=(a,b,(c,d),(e,(f,g)))，則Head(Tail(Head(Tail(Tail(A)))))的值為（ D ）。

A． (g)
B． (d)
C． c
D． d

10、（2分）
設有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a₁₁為第一元素，其存儲地址為1，每個元素占一個地址空間，則a₈₅的地址為（ C ）。

A．13
B．32
C．33
D．40

11、（2分）
算法的時間復雜度與（ B ）有關。

A.程序設計語言
B.問題規模
C.計算機硬件性能
D.編譯程序質量

12、（2分）
在線性表的鏈式存儲結構中，能從當前結點出發訪問任一點的存儲結構是（ D ）。

A.單鏈表
B.雙向鏈表
C.循環鏈表
D.B和C

13、（2分）
若一個棧的進棧序列為1，2，3，4，則合法 的出棧序列是（ C ）。

A.1，4，2，3
B.4，1，2，3
C.3，2，1，4
D.4，3，1，2

14、（2分）
從具有n個結點的單鏈表中查找值等于x的結點時，在查找成功的情況下，平均需比較（ D ）個結點。

A.n
B.n/2
C.(n-1)/2
D.(n+1)/2

15、（2分）
用雙向鏈表表示線性表時，較之單鏈表更容易進行（ D ）。

A.結點的插入
B.結點的刪除
C.線性表的擴充
D.對結點的訪問

16、（2分）
在雙向鏈表存儲結構中，刪除p所指的結點時須修改指針（ B ）。

A.p->prior=p->next->next; p->next=p->prior->prior;
B.p->next->prior=p->prior; p->prior->next=p->next;
C.p->next=p->next->next; p->next->prior=p;
D.p->prior->next=p; p->prior=p->prior->prior;

17、（2分）
在下面各種鏈表結構中，能在O(1)時間內完成在指定結點P之前插入元素X的結構是（ D ）。

A.不帶表頭的單鏈表
B.單向循環鏈表
C.帶表頭結點的單鏈表
D.雙向循環鏈表

18、（2分）
若讓元素1，2，3，4，5依次進棧，則出棧次序不可能出現在（ C ）種情況。

A.5，4，3，2，1
B.2，1，5，4，3
C.4，3，1，2，5
D.2，3，5，4，1

19、（2分）
設廣義表L=((a,b,c))，則L的長度和深度分別為（ C ）。

A．1和1
B．1和3
C．1和2
D．2和3

20、（2分）
在數據結構中，從邏輯上可以把數據結構分成（ B ）。

A.動態結構和靜態結構
B.線性結構和非線性結構
C.緊湊結構和非緊湊結構

21、（2分）
以下與數據的存儲結構無關的術語是（ C ）。

A.順序隊列
B.鏈表
C.有序表
D.鏈棧

22、（2分）
一個隊列的輸入序列是1,2,3,4，則隊列的輸出序列是（ D ）。

A.3,2,4,1
B.4,3,2,1
C.1,4,3,2
D.1,2,3,4

23、（2分）
鏈式棧結點為：(data,link)，top指向棧頂.若想摘除棧頂結點，并將刪除結點的值保存到x中,則應執行操作（ A ）。

A.x=top->data;top=top->link；
B.top=top->link;x=top->link；
C.x=top;top=top->link；
D.x=top->link；

24、（2分）
串下面關于串的的敘述中，（ B ）是不正確的？

A．串是字符的有限序列
B．空串是由空格構成的串
C．模式匹配是串的一種重要運算
D．串既可以采用順序存儲，也可以采用鏈式存儲

25、（2分）
在雙向循環鏈表中，在p指針所指的結點后插入q所指向的新結點，其修改指針的操作是（ C ）。

A.p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;
B.q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;
C.q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;
D.p->next=q; q->prior=p; p->next->prior=q; q->next=q;

26、（2分）
線性表的順序存儲結構是一種（ A ）的存儲結構。

A.隨機存取
B.鏈式存取
C.索引存取
D.散列存取

27、（2分）
如果以鏈表作為棧的存儲結構，在出棧操作時，則（ C ）。

A.必須判斷棧是否滿
B.不需要判斷棧是否空
C.必須判斷棧是否空
D.對棧不作任何判別

28、（2分）
數組A[0…4,-3…-1,5…7]中含有元素的個數（ B ）。

A．55
B．45
C．36
D．16

29、（2分）
設有一個遞歸算法如下
int fact(int n) { //n大于等于0
if(n<=0) return 1;
else return n*fact(n-1); }
則計算fact(n)需要調用該函數的次數為（ A ）。

A.n+1
B.n-1
C.n
D.n+2

30、（2分）
假設以行序為主序存儲二維數組A=array[1…100,1…100]，設每個數據元素占2個存儲單元，基地址為10，則LOC[5,5]=（ B ）。

A．808
B．818
C．1010
D．1020

31、（2分）
能在Ｏ(1)時間內訪問線性表的第i個元素的存儲結構是（ A ）。

A.順序存儲結構
B.單向鏈表
C.單向循環鏈表
D.雙向鏈表

32、（2分）
一個遞歸算法必須包括（　C ）。

A.遞歸部分
B.迭代部分
C.終止條件和遞歸部分
D.終止條件和迭代部分

33、（2分）
循環隊列存儲在數組A[0…m]中，則入隊列的操作為（ D ）

A.rear=rear+1
B.rear=(rear+)%m
C.rear=(rear+1)%m-1
D.rear=(rear+1)%(m+1)

34、（2分）
以下說法正確的是（ D ）。

A.數據元素是數據的最小單位
B.數據項是數據的基本單位
C.數據結構是帶有結構的各數據項的集合
D.一些表面上很不相同的數據可以有相同的邏輯結構

35、（2分）
數組Ｑ［ｎ］用來表示一個循環隊列，ｆ為當前隊列頭元素的前一位置，ｒ為隊尾元素的位置，假定隊列中元素的個數小于ｎ，計算隊列中元素個數的公式為（ D ）。

A.r-f
B.(n+f-r)%n
C.n+r-f
D.（n+r-f)%n

二、判斷題（共15題）

1、一個非空廣義表的表頭總是一個單元素。( × )
2、算法分析只從時間復雜度角度進行分析，對空間開銷無所謂。( × )
3、按行順序存儲的N*M二維數組a中，其中a[i][j]的地址表達是： a+i * N+j。( × )
4、線性表中的每個結點都有一個直接前驅和一個直接后繼。( × )
5、數據項是最小的、有獨立含義的、不可分割的單位。（ √ ）
6、棧和隊列都是帶限制操作的線性表。（ √ ）
7、帶頭結點head的循環單鏈表為空的判定條件是head->next ==head。 （ √ ）
8、空格串就是指長度為0的串。( × )
9、串是一種特殊的線性表，其特殊性體現在數據元素是單個字符。（ √ ）
10、在表頭指針為head的單循環鏈表中，指針q指向尾結點的條件是 q->next == head。（ √ ）
11、數據結構包含了數據之間的邏輯結構和物理結構。（ √ ）
12、廣義表((a,b,c))的深度和長度是一致的。( × )
13、一個非空廣義表的表尾總是一個表元素。（ √ ）
14、鏈表的存取密度比順序表大。( × )
15、廣義表A=((a,b,c,d))的表尾tail(A)=(b,c,d)。( × )

總結

以上是生活随笔為你收集整理的数据结构试题期中期末考试【含答案】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。