1、本文格式为Word版 ， 下载可任意编辑2021澳门特别行政区JAVA版数据结构最新考试试题库(完整版)2021澳门特殊行政区JAVA版数据结构最新考试试题库(完好版) 1、二叉树第i(i1)层上至多有 C 结点 。
A2i B2i C2i-1 D2i-1 2、有一个有序表1 ， 4 ， 6 ， 10 ， 18 ， 35 ， 42 ， 53 ， 67 ， 71 ， 78 ， 84 ， 92 ， 99 。
当用二分查找法查找键值为84的结点时 ， 经 B 比较后查找胜利 。
A) 4 B)3 C)2 D)12 3、线性表的链接实现有利于 A 运算 。
A插入 B读元素 C查找 D定位 4、下面关于线性表的表达中 ， 错误的选项是哪一个？ D A线性表采纳顺序存储 ， 必需 。

2、占用一片连续的存储单元 。
B线性表采纳链接存储 ， 便于插入和删除操作 。
C线性表采纳链接存储 ， 不必占用一片连续的存储单元 。
D线性表采纳顺序存储 ， 便于进行插入和删除操作 。
5、某线性表中最常用的操作是在最终一个元素之后插入一个元素和删除第一个元素 ， 那么采纳 D 存储方式最节约运算时间 。
A) 单链表 C) 双链表 B) 仅有头指针的单循环链表 D) 仅有尾指针的单循环链表 6、数据结构讨论的内容是 D。
A数据的规律结构 B数据的存储结构 C建立在相应规律结构和存储结构上的算法 D包括以上三个方面 7、与无向图相关的术语有 C。
A强连通图 B入度 C路径 D弧 8、对待排序的元素序列进行划 。

【2021|2021澳门特别行政区JAVA版数据结构最新考试试题库(完整版)】3、分 ， 将其分为左、右两个子序列 ， 再对两个子序列施加同样的排序操作 ， 直到子序列为空或只剩一个元素为止 。
这样的排序方法是 A。
A直接选择排序 B直接插入排序 C快速排序 D起泡排序 9、n个顶点 ， e条边的有向图的邻接矩阵中非零元素有 C 个 。
An B2e Ce D n+e 10、在一个单链表中 ， 已知q结点是p结点的前趋结点 ， 若在q和p之间插入s结点 ， 那么须执行 A。
Aq-next=s;
s-next=p;
Bs-next=p-next;
p-next=s;
Cp-next=s-next;
s-next=p Dp-next=s;
s-next=q;
11、串的规律结构与 D 的规律结构不同 。
2021澳门特殊行政区JAVA版数据结构最新考试试题库(完好版) A线性表 B栈 C队列 D树 12、与无向图相关的术语有 C。
A强连通图 B入度 C路径 D弧 13、已知栈的最大容量为4 。
若进栈序列为1 ， 2 ， 3 ， 4 ， 5 ， 6 ， 且进栈和出栈可以穿插进行,那么可能出现的出栈序列为 C。
A) 5 ， 4 ， 3 ， 2 ， 1 ， 6 C) 3 ， 2 ， 5 ， 4 ， 1 ， 6 B) 2 ， 3 ， 5 ， 6 ， 1 ， 4 D) 1 ， 4 ， 6 ， 5 ， 2 ， 3 42021年7月 Word版本 。

稿源：(未知)

【傻大方】网址：/a/2021/0821/0023864291.html

标题：2021|2021澳门特别行政区JAVA版数据结构最新考试试题库(完整版)