Question

数据结构多选，谢谢了

1、 单链表的特点是
A 随机存取 B 顺序存取 C 元素音的逻辑关系由指针指示
D 插入删除元素时需要移动表中元素
E 插入删除元素时不必移动元素，只须改指针
F 数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同
2、在线性表的下列存储结构中，读取元素花费时间相同的是
A 顺序结构 B 单链表 C 双向链表 D 循环链表
3、循环队列中，设队列元素依次存放在Q（0..m）中，f,r分别指示队头元素位置和队尾元素的下一个位置，此时队空，队满的判断条件都是 f==r,为解决此矛盾，通常可采用
A 附设标志位，f==r时借助标志判断
B 牺牲一个元素空间，(r+1)%m==f时满，f==r时队空
C 牺牲一个元素空间，(r+1)%(m+1)==f时满，f==r时队空
D 另设表示队列长度的length域来区别队列空、满
4、以下关于堆分配存储表示的串的说法正确的是
A、它是以地址连续的存储单元存放串值的字符序列
B、它的存储空间是预先分配的一个比较大的连续空间
C、它的存储空间是在程序执行过程中动态分配的
D、它是按实际串长来分配存储区的大小
E、它也是一种顺序存储结构
5、先序序列和中序序列相同的二叉树有
A、空二叉树 B、左单支树 C、右单支树 D、根树

6、森林的遍历方式有
A、先序遍历 B、中序遍历 C、后序遍历 D、层序遍历
7、树可采用的存储结构有
A、顺序结构 B、多重链表 C、二叉链表 D、孩子链表
8、下列关于n个结点的m阶B树的说法中，正确 的有
A、树中每个结点最多有m个关键字
B、树中叶子结点的个数为n+1
C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程
D、树中所有叶子结点都在同一层，并且不带任务信息
E、树中每个结点最多有m-1个关键字 F、树中第个结点最多有m+1个关键字

9、对于10个元素的有序表进行折半查找，须比较3次方可查找成功的元素在表中的位置有
A、1
B、2
C、3
D、 4
E、 6
F、7
G、8
H、9
10、在下列排序方法中，每趟排序结束后都能选出一个元素放在其最终位置上的是
A、简单选择排序 B、起泡排序 C、快速排序 D、直接插入排序 E、堆排序
11、下列排序方法中，——是稳定的排序方法
A简单选择排序 B、起泡排序 C、快速排序 D、直接插入排序 E、折半插入排序
12、下列方法中，——算法的时间复杂度为0(nlogn)
A、希尔排序 B、堆排序 C、快速排序 D、简单选择排序 E、直接插入排序

Answer 1

1、 单链表的特点是
A 随机存取 B 顺序存取 C 元素音的逻辑关系由指针指示
D 插入删除元素时需要移动表中元素
E 插入删除元素时不必移动元素，只须改指针
F 数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同
BCEF
2、在线性表的下列存储结构中，读取元素花费时间相同的是
A 顺序结构 B 单链表 C 双向链表 D 循环链表
BCD
3、循环队列中，设队列元素依次存放在Q（0..m）中，f,r分别指示队头元素位置和队尾元素的下一个位置，此时队空，队满的判断条件都是 f==r,为解决此矛盾，通常可采用
A 附设标志位，f==r时借助标志判断
B 牺牲一个元素空间，(r+1)%m==f时满，f==r时队空
C 牺牲一个元素空间，(r+1)%(m+1)==f时满，f==r时队空
D 另设表示队列长度的length域来区别队列空、满
ACD
4、以下关于堆分配存储表示的串的说法正确的是
A、它是以地址连续的存储单元存放串值的字符序列
B、它的存储空间是预先分配的一个比较大的连续空间
C、它的存储空间是在程序执行过程中动态分配的
D、它是按实际串长来分配存储区的大小
E、它也是一种顺序存储结构
ACDE
5、先序序列和中序序列相同的二叉树有
A、空二叉树 B、左单支树 C、右单支树 D、根树
ACD
6、森林的遍历方式有
A、先序遍历 B、中序遍历 C、后序遍历 D、层序遍历
ACD
7、树可采用的存储结构有
A、顺序结构 B、多重链表 C、二叉链表 D、孩子链表
ABCD
8、下列关于n个结点的m阶B树的说法中，正确 的有
A、树中每个结点最多有m个关键字
B、树中叶子结点的个数为n+1
C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程
D、树中所有叶子结点都在同一层，并且不带任务信息
E、树中每个结点最多有m-1个关键字 F、树中第个结点最多有m+1个关键字
BCDE
9、对于10个元素的有序表进行折半查找，须比较3次方可查找成功的元素在表中的位置有
A、1
B、2
C、3
D、 4
E、 6
F、7
G、8
H、9
ACEG
10、在下列排序方法中，每趟排序结束后都能选出一个元素放在其最终位置上的是
A、简单选择排序 B、起泡排序 C、快速排序 D、直接插入排序 E、堆排序
ABCE
11、下列排序方法中，——是稳定的排序方法
A简单选择排序 B、起泡排序 C、快速排序 D、直接插入排序 E、折半插入排序
BDE
12、下列方法中，——算法的时间复杂度为0(nlogn)
A、希尔排序 B、堆排序 C、快速排序 D、简单选择排序 E、直接插入排序
BC