欢迎光临
我们一直在努力

东大23春《数据结构Ⅱ》在线平时作业3【标准答案】

可做奥鹏国开全部院校作业论文!答案请添加qq:599792888 或 微信:1095258436

《数据结构Ⅱ》在线平时作业3

共20道题 总分:100分

一、单选题(共20题,100分)

1.已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为

A、7

B、8

C、9

D、10

2.已知散列表的存储空间为T[0..18],散列函数H(key)=key,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是

A、T[2]

B、T[4]

C、T[8]

D、T[10]

3.已知广义表的表头为a,表尾为(b,c),则此广义表为

A、.(a,(b,c))

B、.(a,b,c)

C、.((a),b,c)

D、.((a,b,c))

4.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为

A、O(n) O(n)

B、O(n) O(1)

C、O(1) O(n)

D、O(1) O(1)

5.倒排文件的主要优点是

A、 便于进行插入和删除运算

B、 便于进行文件的恢复

C、 便于进行多关键字查询

D、节省存储空间

6.ISAM文件的周期性整理是为了空出

A、磁道索引

B、柱面索引

C、柱面基本区

D、柱面溢出区

7.下列关键字序列中,构成小根堆的是

A、{84,46,62,41,28,58,15,37}

B、{84,62,58,46,41,37,28,15}

C、{15,28,46,37,84,41,58,62}

D、{15,28,46,37,84,58,62,41}

8.若数组s[0..n-1]为两个栈s1和s2的共用存储空间,且仅当s[0..n-1]全满时,各栈才不能进行进栈操作, 则为这两个栈分配空间的最佳方案是:s1和s2的栈顶指针的初值分别为

A、1和n+1

B、1和n/2

C、-1和n

D、-1和n+1

9.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为

A、1和 5

B、2和4

C、4和2

D、5和1

10.以下属于逻辑结构的是

A、顺序表

B、哈希表

C、有序表

D、单链表

11.若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是

A、10

B、11

C、12

D、15

东大答案请进:opzy.net或请联系微信:1095258436
12.以下数据结构中,属于线性结构的是

A、广义表

B、二叉树

C、稀疏矩阵

D、串

13.如果将矩阵An×n的每一列看成一个子表,整个矩阵看成是一个广义表L,即L=((a11,a21,…,an1),( a12,a22,…,an2),…,(a1n,a2n,…,ann)),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素,则求得a21的运算是

A、head (tail (head (L)))

B、head (head(head(L)))

C、tail (head (tail (L)))

D、head (head (tail (L)))

14.对长度为n的关键字序列进行堆排序的空间复杂度为

A、O(log2n)

B、O(1)

C、O(n)

D、O(n*log2n)

15.已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是

A、V1,V3,V4,V6,V2,V5,V7

B、V1,V3,V2,V6,V4,V5,V7

C、V1,V3,V4,V5,V2,V6,V7

D、V1,V2,V5,V3,V4,V6,V7

16.在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为-1和0,则应进行的平衡旋转是

A、LL型

B、LR型

C、RL型

D、RR型

17.算法分析的目的是

A、辨别数据结构的合理性

B、评价算法的效率

C、研究算法中输入与输出的关系

D、鉴别算法的可读性

18.下面关于数据结构正确的说法是

A、一种数据类型

B、数据的存储结构

C、一组性质相同的数据元素的集合

D、相互之间存在一种或多种特定关系的数据元素的集合

19.有关二叉树下列说法正确的是

A、二叉树的度为2

B、一棵二叉树的度可以小于2

C、二叉树中至少有一个结点的度为2

D、二叉树中任何一个结点的度都为2

20.若将数据结构形式定义为二元组(K,R),其中K是数据元素的有限集合,则R是K上

A、操作的有限集合

B、 映象的有限集合

C、类型的有限集合

D、关系的有限集合

《数据结构Ⅱ》在线平时作业3

共20道题 总分:100分

一、单选题(共20题,100分)

1.已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为

A、7

B、8

C、9

D、10

2.已知散列表的存储空间为T[0..18],散列函数H(key)=key,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是

A、T[2]

B、T[4]

C、T[8]

D、T[10]

3.已知广义表的表头为a,表尾为(b,c),则此广义表为

A、.(a,(b,c))

B、.(a,b,c)

C、.((a),b,c)

D、.((a,b,c))

4.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为

A、O(n) O(n)

B、O(n) O(1)

C、O(1) O(n)

D、O(1) O(1)

5.倒排文件的主要优点是

A、 便于进行插入和删除运算

B、 便于进行文件的恢复

C、 便于进行多关键字查询

D、节省存储空间

6.ISAM文件的周期性整理是为了空出

A、磁道索引

B、柱面索引

C、柱面基本区

D、柱面溢出区

7.下列关键字序列中,构成小根堆的是

A、{84,46,62,41,28,58,15,37}

B、{84,62,58,46,41,37,28,15}

C、{15,28,46,37,84,41,58,62}

D、{15,28,46,37,84,58,62,41}

8.若数组s[0..n-1]为两个栈s1和s2的共用存储空间,且仅当s[0..n-1]全满时,各栈才不能进行进栈操作, 则为这两个栈分配空间的最佳方案是:s1和s2的栈顶指针的初值分别为

A、1和n+1

B、1和n/2

C、-1和n

D、-1和n+1

9.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为

A、1和 5

B、2和4

C、4和2

D、5和1

10.以下属于逻辑结构的是

A、顺序表

B、哈希表

C、有序表

D、单链表

11.若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是

A、10

B、11

C、12

D、15

12.以下数据结构中,属于线性结构的是

A、广义表

B、二叉树

C、稀疏矩阵

D、串

13.如果将矩阵An×n的每一列看成一个子表,整个矩阵看成是一个广义表L,即L=((a11,a21,…,an1),( a12,a22,…,an2),…,(a1n,a2n,…,ann)),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素,则求得a21的运算是

A、head (tail (head (L)))

B、head (head(head(L)))

C、tail (head (tail (L)))

D、head (head (tail (L)))

14.对长度为n的关键字序列进行堆排序的空间复杂度为

A、O(log2n)

B、O(1)

C、O(n)

D、O(n*log2n)

15.已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是

A、V1,V3,V4,V6,V2,V5,V7

B、V1,V3,V2,V6,V4,V5,V7

C、V1,V3,V4,V5,V2,V6,V7

D、V1,V2,V5,V3,V4,V6,V7

16.在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为-1和0,则应进行的平衡旋转是

A、LL型

B、LR型

C、RL型

D、RR型

17.算法分析的目的是

A、辨别数据结构的合理性

B、评价算法的效率

C、研究算法中输入与输出的关系

D、鉴别算法的可读性

18.下面关于数据结构正确的说法是

A、一种数据类型

B、数据的存储结构

C、一组性质相同的数据元素的集合

D、相互之间存在一种或多种特定关系的数据元素的集合

19.有关二叉树下列说法正确的是

A、二叉树的度为2

B、一棵二叉树的度可以小于2

C、二叉树中至少有一个结点的度为2

D、二叉树中任何一个结点的度都为2

20.若将数据结构形式定义为二元组(K,R),其中K是数据元素的有限集合,则R是K上

A、操作的有限集合

B、 映象的有限集合

C、类型的有限集合

D、关系的有限集合

赞(0)
未经允许不得转载:奥鹏作业网 » 东大23春《数据结构Ⅱ》在线平时作业3【标准答案】

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址