共20道题 总分：100分
一、单选题(共20题，100分)
1.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为
A、7
B、8
C、9
D、10
作业 考核 论文 答案 一请联系 微--xhmcz122 
Q-210969415
《数据结构Ⅱ》在线平时作业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、关系的有限集合
《数据结构Ⅱ》在线平时作业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、关系的有限集合
4.报表的数据源可以是( ) A.表或视图 B.表或查询 C.表、查询或视图 D.表或其他报表 答案:A 5.操作对象只能是一个表的关系运算是( ) A.联接和选择 B.联接和投影 C.选择和投影 D.自然连接和选择 答案:C 6.下列叙述中正确的是( ) A.为了建立一个关系，首先要构造数据的逻辑关系 B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项 C.一个关系的属性名表称为关系模式 D.一个关系可以包括多个二维表 答案:A 7.在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是( ) A.改变表中记录的物理顺序 B.为了对表进行实体完整性约束 C.加快数据库表的更新速度 D.加快数据库表的查询速度 答案:D 8.SQL语句中删除视图的命令是( ) A.DROP TABLE B.DROP VIEW C.ERASE TABLE D.ERASE VIEW 答案:B 9.设有两个数据库表，父表和子表之间是一对多的联系，为控制子表和父表的关联，可以设置“参照完整性规则”，为此要求这两个表( ) A.在父表连接字段上建立普通索引，在子表连接字段上建立主索引 B.在父表连接字段上建立主索引，在子表连接字段上建立普通索引 C.在父表连接字段上不需要建立任何索引，在子表连接字段上建立普通索引 D.在父表和子表的连接字段上都要建立主索引 答案:B 10.以下所列各项属于命令按钮事件的是( ) A.Parent B.This C.ThisForm D.Click 答案:D 11.在Visual FoxPro 中以下叙述正确的是( ) A.利用视图可以修改数据 B.利用查询可以修改数据 C.查询和视图具有相同的作用 D.视图可以定义输出去向 答案:A .现代企业制度的核心是（）。 A.产权清晰 B.责任明确 C.政企分开 D.管理科学 答案:A 2.（）指对企业的微观构造及其相关制度安排所作出的一系列界定、规制与约束的总和，具体表现为企业组织、运营、管理等一系列行为的规范化和制度化。 A.企业制度 B.企业战略 C.企业使命 D.企业远景 答案:A 3.1961年12月，美国著名管理学教授（）发表了《管理理论的丛林》一文,对现代管理理论中的各种学派加以了分类和详细说明。 A.享利·普尔 B.麦卡勒姆 C.泰罗 D.哈罗德?孔茨 答案:D 4.被誉为“科学管理之父”的管理学家是 （ ） A.欧文 B.韦伯 C.法约尔 D.泰罗 答案:D 5.系统最基本的特征是（）。 A.集合性 B.层次性 C.相关性 D.动态性 答案:A 6.一般认为管理科学是从美国管理学家( )开始出现的。 A.享利·普尔 B.麦卡勒姆 C.泰罗 D.法约尔 答案:C 7.民主管理是一种以（ ）为中心的管理。 A.事 B.效率 C.民主权利 D.人 答案:D 8.泰罗在管理方面的主要著作是 ( )。 A.《工业管理与一般管理》 B.《科学管理原理》 C.《管理学一般原理》 D.《组织》 答案:B 9.()是由上级主管部门下达的起导向作用的计划。 A.指导性计划 B.指令性计划 C.短期计划 D.长期计划 答案:A 二、多选题 (共 13 道试题,共 26 分) 10.企业决策的类型按决策的重要性分包括（）。 A.长期决策 B.战略决策 C.战术决策 D.业务决策 答案:BCD 11.企业文化的功能包括（）。 A.导向功能 B.凝聚功能 C.激励功能 D.约束功能 答案:ABCD 12.计划作为一种管理功能，具有如下特点（） A.计划具有目的性 B.计划具有普遍性 C.计划具有适应性 D.计划具有经济性 答案:ABCD 12.设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为( ) A.课号，成绩 B.学号，成绩 C.学号，课号 D.学号，姓名，成绩 答案:C 13.MODIFY STRUCTURE命令的功能是( ) A.修改记录值 B.修改表结构 C.修改数据库结构 D.修改数据库或表结构 答案:B 14.在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是( ) A.“顾客”与“收款口”的关系 B.“收款口”与“收款员”的关系 C.“班组”与“收款口”的关系 D.“收款口”与“设备”的关系 答案:D 15.下面关于类、对象、属性和方法的叙述中，错误的是( ) A.类是对一类相似对象的描述，这些对象具有相同种类的属性和方法 B.属性用于描述对象的状态，方法用于表示对象的行为 C.基于同一个类产生的两个对象可以分别设置自己的属性值 D.通过执行不同对象的同名方法，其结果必然是相同的 答案:D 16.在查询设计器环境中，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括( ) A.临时表 B.表 C.文本文件 D.屏幕 答案:C 17.以下关于“查询”的描述正确的是( ) A.查询保存在项目文件中 B.查询保存在数据库文件中 C.查询保存在表文件中 D.查询保存在查询文件中 答案:D郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。