《数据结构Ⅱ》在线平时作业3 （满分答案）_奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网---数据结构Ⅱ,在线,平时,作业,满分,答案,作业,论文,答案,

加入收藏设为首页

东北大学: 《数据结构Ⅱ》在线平时作业3 （满分答案）
时间：2023-03-07 作者:在线来源：互联网点击：次

标签：

内容摘要：
作业论文答案联系 QQ：3064302332 微信:wxxygzs

作业论文答案联系微信：wxxygzs

东大23春《数据结构Ⅱ》在线平时作业3（满分答案）

试卷总分:100 得分:100

一、单选题 (答案来源（www.youxue100f.com）共 20 道试题,共 100 分)

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

A.7

B.8

C.9

D.10

2.已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：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.关系的有限集合

分享到： QQ空间新浪微博人人网开心网百度空间和讯天涯社区

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332

上一篇：《可视化程序设计（VB）》在线平时作业1
下一篇：《数据结构Ⅱ》在线平时作业2 （满分答案）

最新更新

精彩推荐

热门点击

本类排行

作业资料综合信息发布网站
联系QQ:3064302332
优学网成考作业答案网为您服务！
QQ：3064302332

优学网100分作业答案
微信：wxxygzs
联系：QQ：3064302332

: 奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |

作业资料辅导平台_优学网滇ICP备2021005493号

《数据结构Ⅱ》在线平时作业3 （满分答案）

作业 论文 答案联系 微信：wxxygzs

作业论文答案联系微信：wxxygzs