考试
1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。
选项：
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
答案：
C
解析：
暂无解析
1、【题目】已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。
选项：
A.5
B.8
C.11
D.18
答案：
C
解析：
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
选项：
A.39/15
B.49/15
C.51/15
D.55/15
答案：
B
解析：
暂无解析
1、【题目】按值可否分解，数据类型通常可分为两类，它们是()。
选项：
A.静态类型和动态类型
B.原子类型和表类型
C.原子类型和结构类型
D.数组类型和指针类型
答案：
C
解析：
暂无解析
1、【题目】下列数据结构中，不属于二叉树的是()。
选项：
A.B树B树是一种平衡的多叉树
B.AVL树AVL树是自平衡二叉查找树
C.二叉排序树
D.哈夫曼树哈夫曼树是最优二叉树
答案：
A
解析：
暂无解析
1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。
选项：
A.p1－＞next=p2－＞next;p2－＞next=p1－＞next
B.p2－＞next=p1－＞next;p1－＞next=p2－＞next
C.p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next
D.p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p
答案：
D
解析：
暂无解析