试卷部分试题预览
多选题
A、
快速排序
B、
归并排序
C、
冒泡排序
D、
直接插入排序
多选题
A、
非线性结构
B、
线性结构
C、
动态结构
D、
静态结构
多选题
指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。
A、
p->next=r ；q->next=r->next ；r->next=q
B、
p->next=r ；r->next=q ；q->next=r->next
C、
r->next=q ；q->next=r->next ；p->next=r
D、
r->next=q ；p->next=r ；q->next=r->next
多选题
将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。
A、
O(1)
B、
O(m)
C、
O(n)
D、
O(m+n)
多选题
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A、
树中没有度为 2的结点
B、
树中只有一个根结点
C、
树中非叶结点均只有左子树
D、
树中非叶结点均只有右子树
多选题
A、
B树 B树是一种平衡的多叉树
B、
AVL树 AVL树是自平衡二叉查找树
C、
二叉排序树
D、
哈夫曼树 哈夫曼树是最优二叉树
多选题
A、
记录组成的集合
B、
字符组成的集合
C、
数据项组成的集合
D、
数据结构组成的集合
多选题
A、
16
B、
17
C、
31
D、
32
多选题
广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。
A、
1
B、
2
C、
3
D、
无限值
多选题
在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
A、
O （1）
B、
Ｏ（ log n）
C、
O（n）
D、
O（n ²）
