福师2021春学期《数据结构概论》在线作业二（随机题目）

沙鸥老师

福师《数据结构概论》在线作业二
试卷总分100得分100
奥鹏在线作业答案 QQ 515224986
第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.
正确答案
下面给出的四种排序法中（）排序法是不稳定性排序法。
A、插入
B、冒泡
C、二路归并    易百教育www.openhelp100.com
福师在线作业答案 QQ 515224986
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、线性
正确答案
CLEARMEMORY命令的功能是
A、清除整个屏幕
B、清除内存中的所有信息
C、清除所有内存变量
D、清除所有变量
正确答案
第11题在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？
A、层次结构
B、二维表结构
C、网状结构
D、封装结构
正确答案
SELECTSQL语句是
A、选择工作区语句
B、数据查询语句
C、选择标准语句
D、数据修改语句
正确答案
第13题线性表（a1a2...an）以链接方式存储时，访问第i位置元素的时间复杂性为（）
A、O（i）
B、O（1）
C、O（n）
D、O（i1）
正确答案
第14题对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N]/2
正确答案
若串S=software其子串的数目是（）
A、8
B、37
C、36
D、9
正确答案
第16题如果要创建一个数据组分组报表，第一个分组表达式是t部门t，第二个分组表达式是t性别t，第三个分组表达式是t基本工资t，当前索引的索引表达式应当是?
A、部门+性别+基本工资
B、部门+性别+STR(基本工资)
C、STR(基本工资)+性别+部门
D、性别+部门+STR(基本工资)
正确答案
第17题在t选项t对话框的t文件位置t选项卡中可以设置下面哪一项?
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
正确答案
在完全二叉树中，若一个结点是叶结点，则它没（）
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..41..35..7]中含有元素的个数（）
A、55
B、45
C、36
D、16
正确答案
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为。
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、正确
正确答案
当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（）
A、错误
B、正确
正确答案
第31题在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。
A、错误
B、正确
正确答案
第32题主键约束（primarykeyconstraints）的含义是，要求表中在指定的列上没有两行具有相同的值且不允许为空值。
A、错误
B、正确
正确答案
第33题当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素
A、错误
B、正确
正确答案
第34题链表中的头结点仅起到标识的作用（）
A、错误
B、正确
正确答案
第35题广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（）
A、错误
B、正确
正确答案
第36题对一棵二叉树进行层次遍历时，应借助于一个栈
A、错误
B、正确
正确答案
第37题排序算法中的比较次数与初始元素序列的排列无关（）
A、错误
B、正确
正确答案
第38题如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体t工人t与实体t设备t之间存在一对多的联系。
A、错误
B、正确
正确答案
第39题数据管理技术经历了人工管理文件系统数据库系统三个阶段。
A、错误
B、正确
正确答案
第40题栈和队列都是限制存取点的线性结构（）
A、错误
B、正确
正确答案
第41题二叉树的遍历结果不是唯一的（）
A、错误
B、正确
正确答案
第42题缺省约束（defaultconstraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
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、线性表采用链接存储，便于插入和删除操作。
正确答案CD
对于不同实体集之间的实体与实体的联系可分为三类，它们是？
A、一对一联系（1：1）
B、一对多联系（l：N）
C、多对一联系（N：N）
D、多对多联系（M：N）
正确答案BD

本内容由易百教育整理发布
网址www.openhelp100.com
奥鹏作业答案 qq 515224986