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)