的试题及答案.docx

的试题及答案

数据结构试题及答案

一、选择题(每题2分,共40分)

1.下列哪种数据结构是非线性结构?

A.栈

B.队列

C.树

D.数组

2.在链表中,插入和删除操作的时间复杂度是:

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

3.二叉树的深度为k,则最多有多少个结点?

A.2^k

B.2^(k-1)

C.2^k-1

D.2^(k+1)-1

4.下列哪种排序算法的平均时间复杂度为O(nlogn)?

A.冒泡排序

B.选择排序

C.

文档评论(0)

1亿VIP精品文档

相关文档