1、在数据结构中,从逻辑上可以把数据结构分成（ ）

题目

1、在数据结构中,从逻辑上可以把数据结构分成（ ）
1、在数据结构中,从逻辑上可以把数据结构分成（ ）
A、动态结构和静态结构 B、紧凑结构和非紧凑结构
C、线性结构和非线性结构 D、内部结构和外部结构
2、任何一个无向连通图的最小生成树（）
A、有一棵或多棵 B、只有一棵
C、一定有多棵 D、可能不存在
3、一维数组和线性表的区别是（ ）
A、前者长度固定,后都长度可变
B、后者长度固定,前者长度可变
C、两者长度均固定
D、两者长度均可变
4、在一个非空二叉树的中序遍历序列中,根结点的右边（）
A、只有右子树上的所有结点 B、只有右子树上部分结点
C、只有左子树上的部分结点 D、只有左子树上的所有结点
5、对于哈希函数H(key)=key MOD 13,被称为同义词的关键字是（ ）
A、35和41x05x05 B、23和39x05x05
C、15和44x05x05 D、25和51
6、在一个非空二叉树的中序遍历序列中,根结点的右边（ ）
A、只有右子树上的所有结点 B、只有右子树上部分结点
C、只有左子树上的部分结点 D、只有左子树上的所有结点
8、以下序列不是堆的是（ ）
A、 100,85,98,77,80,60,82,40,20,10,66
B、 100,85,40,77,80,60,66,98,82,10,20
C、 100,98,85,82,80,77,66,60,40,20,10
D、 10,20,40,60,66,77,80,82,85,98,100
9、有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,查找成功的次数为（ ）
A.、1 B、2 C、4 D、8
10、在待排序的元素序列基本有序的前提下,效率最高的排序方法是（ ）
A、插入排序 B、选择排序 C、快速排序 D、归并排序

答案

1 C
2 A
3 A
4 A
5 D
6 A
8 B
9 B
10 A