- 1
- 0
- 约4.01千字
- 约 9页
- 2026-11-19 发布于福建
- 举报
2026年大学计算机科学数据结构专项训练题库
考试时间:______分钟总分:______分姓名:______
一、选择题
1.下列数据结构中,属于非线性结构的是?
A.队列
B.栈
C.数组
D.二叉树
2.在一个长度为n的顺序表中插入一个新元素,平均需要移动的元素个数是?
A.n/2
B.n
C.n+1
D.n-1
3.下列关于栈的描述,错误的是?
A.栈是先进先出(FIFO)的结构
B.栈具有插入和删除操作
C.栈有栈顶和栈底两个端口
D.栈中元素个数是固定的
4.队列的“先进先出”特性指的是?
A.最早进入队列的元素最先离开队列
B.最后进入队列的元素最先离开队列
C.队列中元素的排列顺序固定不变
D.队列不允许删除操作
5.在具有n个节点的二叉树中,最多有多少个叶子节点?
A.n/2
B.n
C.n+1
D.2^(n-1)
6.在深度为h的二叉树中,最多有多少个节点?
A.2^h-1
B.2^(h+1)-1
C.2^h
D.2^(h+1)
7.当使用二分查找算法查找一个有序数组时,其时间复
原创力文档

文档评论(0)