- 0
- 0
- 约1.29千字
- 约 4页
- 2026-11-19 发布于河北
- 举报
Java数据结构选择题及答案集
1.以下哪种数据结构不是线性结构?()(5分)
A.数组
B.链表
C.栈
D.树
2.栈的特点是()(5分)
A.先进先出
B.先进后出
C.随机进出
D.以上都不对
3.队列的特点是()(5分)
A.先进先出
B.先进后出
C.随机进出
D.以上都不对
4.下面关于链表的描述,正确的是()(5分)
A.链表中的节点在内存中是连续存储的
B.链表的插入和删除操作效率高
C.链表可以通过下标直接访问元素
D.以上都不对
5.对于顺序存储的数组,访问元素的时间复杂度是()(5分)
A.O(1)
B.O(n)
C.O(logn)
D.O(n^2)
6.已知一个栈的入栈序列为1,2,3,4,5,则不可能的出栈序列是()(5分)
A.5,4,3,2,1
B.4,3,5,1,2
C.4,3,2,1,5
D.1,2,3,4,5
7.若用链表表示队列,则应该选用()(5分)
A.带尾指针的单循环链表
B.带尾指针的非循环链表
C.带头指针的单循环链表
D.带头指针的非循环链表
8.哈希表的平均查找长度主要取决于()(5分)
A.哈希表的大小
B.哈希函数
C.哈希表中数据元素的个数
D.哈希表中数据元素的类型
原创力文档

文档评论(0)