考试
1、【题目】如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。
选项：
A.不稳定的
B.稳定的
C.基于交换的
D.基于选择的
答案：
B
解析：
暂无解析
1、【题目】按值可否分解，数据类型通常可分为两类，它们是()。
选项：
A.静态类型和动态类型
B.原子类型和表类型
C.原子类型和结构类型
D.数组类型和指针类型
答案：
C
解析：
暂无解析
1、【题目】下列数据结构中，不属于二叉树的是()。
选项：
A.B树B树是一种平衡的多叉树
B.AVL树AVL树是自平衡二叉查找树
C.二叉排序树
D.哈夫曼树哈夫曼树是最优二叉树
答案：
A
解析：
暂无解析
1、【题目】如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。
选项：
A.不稳定的
B.稳定的
C.基于交换的
D.基于选择的
答案：
B
解析：
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
选项：
A.39/15
B.49/15
C.51/15
D.55/15
答案：
B
解析：
暂无解析
1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。
选项：
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
答案：
C
解析：
暂无解析
1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
选项：
A.O（1）
B.Ｏ（logn）
C.O（n）
D.O（n²）
答案：
C
解析：
暂无解析
