大学数据结构期末检测卷.docxVIP

  • 1
  • 0
  • 约4.08千字
  • 约 9页
  • 2026-11-17 发布于四川
  • 举报

大学数据结构期末检测卷

考试时间:______分钟总分:______分姓名:______

选择题(每题2分,共20分)

1.下列数据结构中,属于非线性结构的是()

A.栈

B.队列

C.树

D.数组

2.下列排序算法中,时间复杂度为O(nlogn)的是()

A.冒泡排序

B.快速排序

C.选择排序

D.插入排序

3.具有10个叶子节点的完全二叉树,最少有()个节点。

A.15

B.17

C.19

D.21

4.栈的“后进先出”特性是指()

A.先入栈的元素先出栈

B.后入栈的元素先出栈

C.元素按顺序出栈

D.元素随机出栈

5.队列的“先进先出”特性是指()

A.先入队的元素先出队

B.后入队的元素先出队

C.元素按顺序出队

D.元素随机出队

6.二叉树的深度为h,则最多有()个节点。

A.2^h

B.2^(h-1)

C.2^h-1

D.2^(h+1)-1

7.哈希函数的设计原则是()

A.唯一性

B.均匀分布

C.线性性

D.可逆性

8.下列算法中,属于图遍历算法的是()

A.快速排序

文档评论(0)

1亿VIP精品文档

相关文档