可做奥鹏院校所有作业，毕业论文，咨询请添加QQ：3230981406 微信：aopopenfd777
福师《数据结构概论》在线作业二
试卷总分:100 得分:100
第1题,下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序
A、冒泡
B、希尔
C、快速
D、堆
正确答案:
第2题,表达式a*(b+c)-d的后缀表达式是( )
A、abcd*+-
B、abc+*d-
C、abc*+d-
D、-+*abcd
正确答案:
第3题,已知串S='aaab',其Next数组值为（ ）
A、0123
B、1123
C、1231
D、1211
正确答案:
第4题,一个算法应该是（ ）。
A、程序
B、问题求解步骤的描述
C、要满足五个基本特性
D、A和C.
正确答案:
答案来源：（www.）,下面给出的四种排序法中（ ）排序法是不稳定性排序法。
A、插入
B、冒泡
C、二路归并
D、堆
正确答案:
第6题,下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A、堆排序
B、冒泡排序
C、快速排序
D、插入排序
正确答案:
第7题,若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A、9
B、11
C、15
D、不确定
正确答案:
第8题,算法的时间复杂度取决于（ ）
A、问题的规模
B、待处理数据的初态
C、A和B
D、变量个数
正确答案:
第9题,线索二叉树是一种（ ）构。
A、逻辑
B、逻辑和存储
C、物理
D、线性
正确答案:
答案来源：（www.）,CLEAR MEMORY命令的功能是
A、清除整个屏幕
B、清除内存中的所有信息
C、清除所有内存变量
D、清除所有变量
正确答案:
第11题,在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？
A、层次结构
B、二维表结构
C、网状结构
D、封装结构
正确答案:
答案来源：（www.）,SELECT-SQL语句是
A、选择工作区语句
B、数据查询语句
C、选择标准语句
D、数据修改语句
正确答案:
第13题,线性表（ a1,a2,...,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
正确答案:
第14题,对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N ]/2
正确答案:
答案来源：（www.）,若串S='software',其子串的数目是（ ）
A、8
B、37
C、36
D、9
正确答案:
第16题,如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是?
A、部门+性别+基本工资
B、部门+性别+STR(基本工资)
C、STR(基本工资)+性别+部门
D、性别+部门+STR(基本工资)
正确答案:
第17题,在"选项"对话框的"文件位置"选项卡中可以设置下面哪一项?
A、表单的默认大小
B、默认目录
C、日期和时间的显示格式
D、程序代码的颜色
正确答案:
第18题,若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
正确答案:
第19题,具有12个关键字的有序表，折半查找的平均查找长度（ ）
A、3.1
B、4
C、2.5
D、5
正确答案:
答案来源：（www.）,在完全二叉树中，若一个结点是叶结点，则它没（ ）
A、左子结点
B、右子结点
C、左子结点和右子结点
D、左子结点，右子结点和兄弟结点
正确答案:
第21题,动态存储管理系统中，通常可有（ ）种不同的分配策略。
A、1
B、2
C、3
D、4
正确答案:
第22题,栈在（ ）中应用。
A、递归调用
B、子程序调用
C、表达式求值
D、A，Ｂ，Ｃ
正确答案:
第23题,关键路径是事件结点网络中（ ）。
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长回路
D、最短回路
正确答案:
第24题,数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）
A、55
B、45
C、36
D、16
正确答案:
答案来源：（www.）,对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A、O(n) O(n)
B、O(n) O(1)
C、O(1) O(n)
D、O(1) O(1)
正确答案:
第26题,循环队列也存在空间溢出问题。
A、错误
B、正确
正确答案:
第27题,二叉树是度为2的有序树
A、错误
B、正确
正确答案:
第28题,SQL语言的事务管理主要通过'事务提交COMMIT'和'事务撤消ROLLBACK（回滚）'两个命令来实现的。
A、错误
B、正确
正确答案:
第29题,在待排数据基本有序的情况下，快速排序效果最好（ ）
A、错误
B、正确
正确答案:
答案来源：（www.）,当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（ ）
A、错误
B、正确
正确答案:
第31题,在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。
A、错误
B、正确
正确答案:
第32题,主键约束（primary key constraints）的含义是，要求表中在指定的列上没有两行具有相同的值,且不允许为空值。
A、错误
B、正确
正确答案:
第33题,当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素
A、错误
B、正确
正确答案:
第34题,链表中的头结点仅起到标识的作用（ ）
A、错误
B、正确
正确答案:
第35题,广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）
A、错误
B、正确
正确答案:
第36题,对一棵二叉树进行层次遍历时，应借助于一个栈
A、错误
B、正确
正确答案:
第37题,排序算法中的比较次数与初始元素序列的排列无关（ ）
A、错误
B、正确
正确答案:
第38题,如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在一对多的联系。
A、错误
B、正确
正确答案:
第39题,数据管理技术经历了 人工管理 - 文件系统 - 数据库系统 三个阶段。
A、错误
B、正确
正确答案:
第40题,栈和队列都是限制存取点的线性结构（ ）
A、错误
B、正确
正确答案:
第41题,二叉树的遍历结果不是唯一的（ ）
A、错误
B、正确
正确答案:
第42题,缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A、错误
B、正确
正确答案:
第43题,用树的前序遍历和中序遍历可以导出树的后序遍历。
A、错误
B、正确
正确答案:
第44题,健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A、错误
B、正确
正确答案:
第45题,线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）
A、错误
B、正确
正确答案:
第46题,数据库文件有哪几种组织方式？
A、顺序文件式
B、链表文件式
C、随机存取文件式
D、索引组织文件式
正确答案:
第47题,以下数据结构中属于线性数据结构的有哪些（ ）
A、队列
B、线性表
C、二叉树
D、栈
正确答案:
第48题,下列四项关于数据库的说法，哪些项是正确的?
A、数据库具有较高的数据独立性
B、数据库减少了数据冗余
C、数据库中的数据可以共享
D、数据库避免了一切数据的重复
正确答案:
第49题,下面关于线性表的叙述中，正确的是（ ）
A、线性表采用顺序存储，必须占用一片连续的存储单元。
B、线性表采用顺序存储，便于进行插入和删除操作。
C、线性表采用链接存储，不必占用一片连续的存储单元。
D、线性表采用链接存储，便于插入和删除操作。
正确答案:,C,D
答案来源：（www.）,对于不同实体集之间的实体与实体的联系可分为三类，它们是？
A、一对一联系（1：1）
B、一对多联系（l：N）
C、多对一联系（N：N）
D、多对多联系（M：N）
正确答案:,B,D
