奥鹏教育福师《数据结构概论》在线作业二

奥鹏教育福建师范大学在线作业

福师《数据结构概论》在线作业二-0005

下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序
A:冒泡
B:希尔
C:快速
D:堆
答案问询微信：424329

表达式a*(b+c)-d的后缀表达式是( )
A:abcd*+-
B:abc+*d-
C:abc*+d-
D:-+*abcd
答案问询微信：424329

已知串S=‘aaab’,其Next数组值为（ ）
A:0123
B:1123
C:1231
D:1211
答案问询微信：424329

一个算法应该是（ ）。
A:程序
B:问题求解步骤的描述
C:要满足五个基本特性
D:A和C.
答案问询微信：424329

下面给出的四种排序法中（ ）排序法是不稳定性排序法。
A:插入
B:冒泡
C:二路归并
D:堆
答案问询微信：424329

下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A:堆排序
B:冒泡排序
C:快速排序
D:插入排序
答案问询微信：424329

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A:9
B:11
C:15
D:不确定
答案问询微信：424329

算法的时间复杂度取决于（ ）
A:问题的规模
B:待处理数据的初态
C:A和B
D:变量个数
答案问询微信：424329

线索二叉树是一种（ ）构。
A:逻辑
B:逻辑和存储
C:物理
D:线性
答案问询微信：424329

CLEARMEMORY命令的功能是
A:清除整个屏幕
B:清除内存中的所有信息
C:清除所有内存变量
D:清除所有变量
答案问询微信：424329

在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？
A:层次结构
B:二维表结构
C:网状结构
D:封装结构
答案问询微信：424329

SELECT-SQL语句是
A:选择工作区语句
B:数据查询语句
C:选择标准语句
D:数据修改语句
答案问询微信：424329

线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）
A:O（i）
B:O（1）
C:O（n）
D:O（i-1）
答案问询微信：424329

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）
A:（N+1）/2
B:N/2
C:N
D:[（1+N）*N ]/2
答案问询微信：424329

若串S=’software’,其子串的数目是（ ）
A:8
B:37
C:36
D:9
答案问询微信：424329

如果要创建一个数据组分组报表，第一个分组表达式是部门，第二个分组表达式是性别，第三个分组表达式是基本工资，当前索引的索引表达式应当是?
A:部门+性别+基本工资
B:部门+性别+STR(基本工资)
C:STR(基本工资)+性别+部门
D:性别+部门+STR(基本工资)
答案问询微信：424329

在选项对话框的文件位置选项卡中可以设置下面哪一项?
A:表单的默认大小
B:默认目录
C:日期和时间的显示格式
D:程序代码的颜色
答案问询微信：424329

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。
A:O(0)
B:O(1)
C:O(n)
D:O(n2)
答案问询微信：424329

具有12个关键字的有序表，折半查找的平均查找长度（ ）
A:3.1
B:4
C:2.5
D:5
答案问询微信：424329

在完全二叉树中，若一个结点是叶结点，则它没（ ）
A:左子结点
B:右子结点
C:左子结点和右子结点
D:左子结点，右子结点和兄弟结点
答案问询微信：424329

动态存储管理系统中，通常可有（ ）种不同的分配策略。
A:1
B:2
C:3
D:4
答案问询微信：424329

栈在（ ）中应用。
A:递归调用
B:子程序调用
C:表达式求值
D:A，Ｂ，Ｃ
答案问询微信：424329

关键路径是事件结点网络中（ ）。
A:从源点到汇点的最长路径
B:从源点到汇点的最短路径
C:最长回路
D:最短回路
答案问询微信：424329

数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）
A:55
B:45
C:36
D:16
答案问询微信：424329

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A:O(n) O(n)
B:O(n) O(1)
C:O(1) O(n)
D:O(1) O(1)
答案问询微信：424329

循环队列也存在空间溢出问题。
A:错误
B:正确
答案问询微信：424329

二叉树是度为奥鹏教育福建师范大学在线作业2的有序树
A:错误
B:正确
答案问询微信：424329

SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK（回滚）两个命令来实现的。
A:错误
B:正确
答案问询微信：424329

在待排数据基本有序的情况下，快速排序效果最好（ ）
A:错误
B:正确
答案问询微信：424329

当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（ ）
A:错误
B:正确
答案问询微信：424329

在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。
A:错误
B:正确
答案问询微信：424329

主键约束（primary key constraints）的含义是，要求表中在指定的列上没有两行具有相同的值,且不允许为空值。
A:错误
B:正确
答案问询微信：424329

当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素
A:错误
B:正确
答案问询微信：424329

链表中的头结点仅起到标识的作用（ ）
A:错误
B:正确
答案问询微信：424329

广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）
A:错误
B:正确
答案问询微信：424329

对一棵二叉树进行层次遍历时，应借助于一个栈
A:错误
B:正确
答案问询微信：424329

排序算法中的比较次数与初始元素序列的排列无关（ ）
A:错误
B:正确
答案问询微信：424329

如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体工人与实体设备之间存在一对多的联系。
A:错误
B:正确
答案问询微信：424329

数据管理技术经历了 人工管理 文件系统 数据库系统 三个阶段。
A:错误
B:正确
答案问询微信：424329

栈和队列都是限制存取点的线性结构（ ）
A:错误
B:正确
答案问询微信：424329

二叉树的遍历结果不是唯一的（ ）
A:错误
B:正确
答案问询微信：424329

缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A:错误
B:正确
答案问询微信：424329

用树的前序遍历和中序遍历可以导出树的后序遍历。
A:错误
B:正确
答案问询微信：424329

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A:错误
B:正确
答案问询微信：424329

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）
A:错误
B:正确
答案问询微信：424329

数据库文件有哪几种组织方式？
A:顺序文件式
B:链表文件式
C:随机存取文件式
D:索引组织文件式
答案问询微信：424329

以下数据结构中属于线性数据结构的有哪些（ ）
A:队列
B:线性表
C:二叉树
D:栈
答案问询微信：424329

下列四项关于数据库的说法，哪些项是正确的?
A:数据库具有较高的数据独立性
B:数据库减少了数据冗余
C:数据库中的数据可以共享
D:数据库避免了一切数据的重复
答案问询微信：424329

下面关于线性表的叙述中，正确的是（ ）
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链接存储，不必占用一片连续的存储单元。
D:线性表采用链接存储，便于插入和删除操作。
答案问询微信：424329

对于不同实体集之间的实体与实体的联系可分为三类，它们是？
A:一对一联系（1：1）
B:一对多联系（l：N）
C:多对一联系（N：N）
D:多对多联系（M：N）
答案问询微信：424329