- 0
- 0
- 约5.84千字
- 约 11页
- 2026-11-20 发布于河南
- 举报
山东数据结构复试笔试试题
考试时间:______分钟总分:______分姓名:______
一、单项选择题(每题2分,共20分。下列每小题给出的四个选项中,只有一项是符合题目要求的,请将正确选项的字母填在题后的括号内。)
1.对于一个具有n个节点的无向图,其所有节点的度数之和等于其边数的()倍。
A.n/2
B.n
C.2n
D.n^2
2.若一棵二叉树的前序遍历序列为ABCD,中序遍历序列为CBAD,则其后序遍历序列为()。
A.DCBA
B.CBAD
C.ADCB
D.DABC
3.在顺序存储的线性表中,插入一个元素的最坏情况时间复杂度是()。
A.O(1)
B.O(n/2)
C.O(n)
D.O(logn)
4.采用链式存储结构时,插入和删除操作()。
A.效率较低,因为需要移动大量元素
B.效率较高,因为只需要修改相关节点的指针
C.效率与顺序存储相同
D.无法实现
5.哈希表解决冲突的链地址法是指()。
A.将所有关键字存储在一个大的连续空间中
B.将哈希值相同的元素存储在同一个链表中
C.将哈希值不同的元素存储在同一个链表中
D
原创力文档

文档评论(0)