四川农业大学《数据结构(本科)》23年6月作业考核【奥鹏作业答案】【毕业论文辅导】

内容摘要:
《数据结构(本科)》23年6月作业考核试卷总分:100 得分:100一、单选题 (共 25 道试题,共 100 分)1.设某算法的问题规模函数f(n)=300n2+8000n+900,则它的渐进时间复杂度为( )A.O(n3)B.O(n2)C.O(n)D.O(1) 2.对待排
电大形考任务,国家开放大学作业答案,广东开放大学作业答案,电大作业答案。

作业 考核 论文 答案 一请联系 微--xhmcz122 Q-210969415

《数据结构(本科)》23年6月作业考核

试卷总分:100  得分:100

一、单选题 (共 25 道试题,共 100 分)

1.设某算法的问题规模函数f(n)=300n2+8000n+900,则它的渐进时间复杂度为( )

A.O(n3)

B.O(n2)

C.O(n)

D.O(1)

 

2.对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是( )

A.直接选择排序

B.直接插入排序

C.快速排序

D.起泡排序

 

3.设有整型二维数组M[7][6],每个元素(整数)占4个存储单元,元素按行的顺序存储,数组的起始地址为1000,元素M[5][3]的地址是( )

A.1032

B.1132

C.1192

D.1232

 

4.一个关键字序列为{46,79,56,38,40,84},采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为( )

A.{38,46,79,56,40,84}

B.{38,79,56,46,40,84}

C.{40,38,46,56,79,84}

D.{38,46,56,79,40,84}

 

5.若让元素1,2,3依次进栈,则出栈次序不可能出现种情况( )

A.3,2,1

B.2,1,3

C.3,1,2

D.1,3,2

 

6.一个二叉树按顺序方式存储在如下的一个维数组中,0 1 2 3 4 5 6 7 8 9 10 11 12 13 14A B C D E F G H I J则结点E在二叉树的第( )层。

A.1

B.2

C.3

D.4

 

7.设有向图有n个顶点和e条边,采用领接表作为其存储表示,在进行拓扑排序时,总的计算时间为( )

A.O(nlog2e)

B.O(n+e)

C.O(ne)

D.O(n2)

 

8.设有100个数据元素,采用折半搜索时,最大比较次数为( )

A.6

B.7

C.8

D.10

 

9.设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( )

A.front=front+1

B.front=(front+1)%(m-1)

C.front=(front-1)%m

D.front=(front+1)%m

 

10.设有一个含有n 个(n>2)关键字的有序表,分别用顺序查找法和二分查找法查找一个给定的关键字,比较次数分别为s和h,在查找成功的情况下,s和h的关系是( )

A.s = h

B.s > h

C.s < h

D.不能确定

 

11.AVL树是一种平衡的二叉排序树,树中任一结点的( )

A.左、右子树的高度均相同

B.左、右子树高度差的绝对值不超过1

C.左子树的高度均大于右子树的高度

D.左子树的高度均小于右子树的高度

 

12.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )

A.O(n)

B.O(e)

C.O(n+e)

D.O(n×e)

 

13.依次在初始为空的队列中插入元素X,Y,Z,W以后,紧接着作了两次删除操作,此时的队头元素是( )

A.X

B.Y

C.Z

D.W

 

14.向二叉搜索树中插入一个元素时,其时间复杂度大致为( )

A.O(㏒2n)

B.O(n)

C.O(1)

D.O(㏒2n)

 

15.设串sl=″Data Structures with Java″,s2=″it″,则子串定位函数index(s1,s2)的值为( )

A.15

B.16

C.17

D.18

 

16.若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个( )

A.队头元素的前一个位置

B.队头元素的后一个位置

C.队头元素位置

D.队尾元素的前一位置

 

17.向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变,平均要移动( )个元素。

A.8

B.63.5

C.63

D.7

 

18.对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为( )

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

 

19.右图中的拓扑序列为( )

A.C1,C2,C6,C7,C5,C4,C3

B.C1,C2,C6,C3,C4,C5,C7

C.C1,C4,C2,C3,C5,C6,C7

D.C5,C7,C4,C1,C2,C6,C3

 

20.设F是一个森林,B是由F转换得到的二叉树,F中有n个非叶结点,则B中右指针域为空的结点有( )

A.n-1

B.n

C.n+1

D.n+2

 

21.假定一个顺序队列的队首和队尾指针分别为f和r,则判断队空的条件为( )

A.f+1==r

B.r+1==f

C.f==0

D.f==r

 

22.一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下:[25,48],[16,35],[79,82],[23,40],[36,72],在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为( )

A.16,25,35,48,23,40,79,82,36,72

B.16,25,35,48,23,40,79,82,72,36

C.16,25,48,35,79,82,23,36,40,72

D.16,25,35,48,79,23,36,40,72,82

 

23.用链表表示线性表的优点是( )

A.便于随机存取

B.花费的存储空间比顺序表少

C.便于插入与删除

D.数据元素的物理顺序与逻辑顺序相同

 

24.向顺序栈中压入新元素时,应当( )

A.先移动栈顶位置,再存入元素

B.先存入元素,再移动栈顶位置

C.先后次序无关紧要

D.同时进行

 

25.对5个不同的数据元素进行直接插入排序,最多需要进行( )次比较

A.8

B.10

C.15

D.25

 


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

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: