数据结构双语课程期中测试题.pdfVIP

《数据结构(双语、英)》期中考试卷

：学号:总分:

1.单选题(30分=15*2)

(1)链表的设计是为了方便地()数据项。

A.获取B.C.查找D.定位

(2)指针P指向单链表中的节点A，B是A的后续指针，因此删除节点B的操作是()。

A.p‑nextpB.pp‑nextC.pp‑next‑nextD.p‑

nextp‑next‑next

(3)大O表示法表示一个含有n个元素的链表中的第i个元素的时间复杂度是（）

A.O(1)B.O(n)C.O(i‑1)D.O(i)

(4)假设一个序列列表为1,2,3,4,5,6经过一个栈，不可能得到的输出序列是（）

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

(5)数组进行或删除元素和元素操作的大O表示法分别？（）

A.O(n)O(n)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1)

(6)栈是一种实现（）的结构。

A.先进先出B.先进后出C.后进后出D.先来先

服务

(7)循环队列由一个具有m个元素的数组表示。已知front和rear的值，则队列中的元素个数为（）。

A.(队尾–队头+m)%mB.队尾–队头+1C.队尾–

队头–1D.队尾–队头

(8)给定一个空栈S和一个空队列Q。一个字符列表以a,b,c,d,e,f的顺序压入栈S，且从S弹出的

每个字符会立即到Q中。如果Q的输出序列为b,d,c,f,e,a，则栈S的最小容量必须为（）。

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

(9)描述n个人之间的关系，我们应该使用哪种数据结构？()

A.链表B.树C.图D.队列

(10)设计算法来平衡（平衡）符号（符号），哪种数据结构最合适？(

)

A.队列B.栈C.二叉树D.列表

A.队列B.栈C.二叉树D.列表

A.31B.8C.15D.16

(12)一棵具有2435个节点的完全二叉树，共有多少个叶节点？()

A.1218B.1217C.812D.无法确定

（13）设一棵树有n个度为1的节点，n个度为2的节点，...，n个度为m的节点。则该树

12m

的叶节点个数为（）。

∑∑

A.(1)B.(−1)C.

21

1+∑(1)D.∑(1−1)

22

（14）关于二叉树，下列哪一项是正确的？（）

A.一个二叉树有两个度

《数据结构（双语、英）》期中考试卷

：学号：总分：

1.Singlechoices（30points=15*2）

(1)Thelinkedlistisdesigned(设计)forconveniently(便利地)()dataitem.

A.gettingB.inserting