2026年Java数据结构实践测试.docxVIP

PAGE/NUMPAGES

2026年Java数据结构实践测试

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

一、选择题（每题2分，共20分）

1.下列关于数组的特点描述，错误的是：

A.数据元素在内存中存储位置连续

B.可以通过下标随机访问任何一个元素

C.插入和删除操作效率高

D.的大小在创建后通常不能改变

2.在单链表中，删除一个节点p（假设p不是尾节点），需要执行的操作是：

A.p.next=null;

B.p.data=p.next.data;

C.q=p.next;p.data=q.data;p.next=q.next;deleteq;

D.q=p;p=p.next;deleteq;

3.下列数据结构中，属于栈的是：

A.队列

B.哈希表

C.链表

D.栈本身

4.对于二叉搜索树，下列性质错误的是：

A.左子树上所有节点的值均小于其根节点的值

B.右子树上所有节点的值均大于其根节点的值

C.左右子树也都是二叉搜索树

D.树中不存在重复的节点，且左右子树的高度可以相差很多

5.下列关于哈希表的说法，错误的是：