Java数据结构选择题及答案集.docVIP

  • 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)

1亿VIP精品文档

相关文档