《19春福师《数据结构概论》在线作业二1满分答案》由会员分享，可在线阅读，更多相关《19春福师《数据结构概论》在线作业二1满分答案（10页珍藏版）》请在金锄头文库上搜索。
1、19春福师数据结构概论在线作业二1 - 一、单选题共25题，50分1、下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序A冒泡B希尔C快速D堆本题正确的选项是：C2、表达式a*(b+c)-d的后缀表达式是( )Aabcd*+-Babc+*d-Cabc*+d-D-+*abcd本题正确的选项是：B3、已知串S=aaab,其Next数组值为（ ）A0123B1123C1231D1211本题正确的选项是：A4、一个算法应该是（ ）。A程序B问题求解步骤的描述C要满足五个基本特性DA和C.本题正确的选项是：B5、下面给出的四种排序法中（ ）排序法是不稳定性排序法。A插入B冒泡C二路归并
2、D堆本题正确的选项是：D6、下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A堆排序B冒泡排序C快速排序D插入排序本题正确的选项是：D7、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）A9B11C15D不确定本题正确的选项是：B8、算法的时间复杂度取决于（ ）A问题的规模B待处理数据的初态CA和BD变量个数本题正确的选项是：C9、线索二叉树是一种（ ）构。A逻辑B逻辑和存储C物理D线性本题正确的选项是：C10、CLEAR MEMORY命令的功能是A清除整个屏幕B清除内存中的所有信息C清除所有内存变量D清除所有变量
3、本题正确的选项是：C11、在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？A层次结构B二维表结构C网状结构D封装结构本题正确的选项是：B12、SELECT-SQL语句是A选择工作区语句B数据查询语句C选择标准语句D数据修改语句本题正确的选项是：B13、线性表（ a1,a2,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）AO（i）BO（1）CO（n）DO（i1）本题正确的选项是：C14、对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）A（N+1）/2BN/2CND（1+N）*N /2本题正确的选项是：A15、若串S=software
4、,其子串的数目是（ ）A8B37C36D9本题正确的选项是：B16、如果要创建一个数据组分组报表，第一个分组表达式是部门，第二个分组表达式是性别，第三个分组表达式是基本工资，当前索引的索引表达式应当是?A部门+性别+基本工资B部门+性别+STR(基本工资)CSTR(基本工资)+性别+部门D性别+部门+STR(基本工资)本题正确的选项是：B17、在选项对话框的文件位置选项卡中可以设置下面哪一项?A表单的默认大小B默认目录C日期和时间的显示格式D程序代码的颜色本题正确的选项是：B18、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。AO
5、(0)BO(1)CO(n)DO(n2)本题正确的选项是：C19、具有12个关键字的有序表，折半查找的平均查找长度（ ）A3.1B4C2.5D5本题正确的选项是：A20、在完全二叉树中，若一个结点是叶结点，则它没（ ）A左子结点B右子结点C左子结点和右子结点D左子结点，右子结点和兄弟结点本题正确的选项是：C21、动态存储管理系统中，通常可有（ ）种不同的分配策略。A1B2C3D4本题正确的选项是：C22、栈在（ ）中应用。A递归调用B子程序调用C表达式求值DA，本题正确的选项是：D23、关键路径是事件结点网络中（ ）。A从源点到汇点的最长路径B从源点到汇点的最短路径C最长回路D最短回路本题正确的
6、选项是：A24、数组A0.4,1.3,5.7中含有元素的个数（ ）A55B45C36D16本题正确的选项是：B25、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。AO(n) O(n)BO(n) O(1)CO(1) O(n)DO(1) O(1)本题正确的选项是：C二、判断题共20题，40分1、循环队列也存在空间溢出问题。A错误B正确本题正确的选项是：B2、二叉树是度为2的有序树A错误B正确本题正确的选项是：A3、SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK（回滚）两个命令来实现的。A错误B正确本题正确的选项是：B4、在待排数据基本有序的情况下，
7、快速排序效果最好（ ）A错误B正确本题正确的选项是：A5、当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（ ）A错误B正确本题正确的选项是：B6、在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。A错误B正确本题正确的选项是：A7、主键约束（primary key constraints）的含义是，要求表中在指定的列上没有两行具有相同的值,且不允许为空值。A错误B正确本题正确的选项是：B8、当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素A错误B正确本题正确的选项是：B9、链表中的头结点仅
8、起到标识的作用（ ）A错误B正确本题正确的选项是：A10、广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）A错误B正确本题正确的选项是：A11、对一棵二叉树进行层次遍历时，应借助于一个栈A错误B正确本题正确的选项是：A12、排序算法中的比较次数与初始元素序列的排列无关（ ）A错误B正确本题正确的选项是：A13、如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体工人与实体设备之间存在一对多的联系。A错误B正确本题正确的选项是：B14、数据管理技术经历了 人工管理 文件系统 数据库系统 三个阶段。A错误B正确本题正确的选项是：B15、栈和队列都是限制存取点的线性结构
9、（ ）A错误B正确本题正确的选项是：B16、二叉树的遍历结果不是唯一的（ ）A错误B正确本题正确的选项是：B17、缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。A错误B正确本题正确的选项是：B18、用树的前序遍历和中序遍历可以导出树的后序遍历。A错误B正确本题正确的选项是：A19、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。A错误B正确本题正确的选项是：B20、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）A错误B正确本题正确的选项是：B三、多选题共5题，10分1
10、、数据库文件有哪几种组织方式？A顺序文件式B链表文件式C随机存取文件式D索引组织文件式本题正确的选项是：ABCD2、以下数据结构中属于线性数据结构的有哪些（ ）A队列B线性表C二叉树D栈本题正确的选项是：ABD3、下列四项关于数据库的说法，哪些项是正确的?A数据库具有较高的数据独立性B数据库减少了数据冗余C数据库中的数据可以共享D数据库避免了一切数据的重复本题正确的选项是：ABC4、下面关于线性表的叙述中，正确的是（ ）A线性表采用顺序存储，必须占用一片连续的存储单元。B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链接存储，不必占用一片连续的存储单元。D线性表采用链接存储，便于插入和删除操作。本题正确的选项是：ACD5、对于不同实体集之间的实体与实体的联系可分为三类，它们是？A一对一联系（1：1）B一对多联系（l：N）C多对一联系（N：N）D多对多联系（M：N）本题正确的选项是：ABD
