ds考研试卷及答案.doc

ds考研试卷及答案

一、单项选择题(总共10题,每题2分)

1.数据结构的基本操作包括哪些?(A)

A.插入、删除、查找、遍历

B.加密、解密、压缩、解压缩

C.加载、保存、打印、删除

D.创建、修改、保存、备份

答案:A

2.在线性表中,插入一个元素的时间复杂度是?(C)

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

答案:C

3.下列哪种数据结构是先进先出(FIFO)的?(B)

A.栈

B.队列

C.链表

D.树

答案:B

4.在树形结构中,节点的度是指?(A)

A.与该节点相连的边的数目

B.该节点的子节点数目

C.该节点的

文档评论(0)

1亿VIP精品文档

相关文档