福建师范大学19秋《数据结构概论》在线作业一5（随机）

作业辅导

2019秋福师《数据结构概论》在线作业一5（100分）
【奥鹏】[福建师范大学]福师《数据结构概论》在线作业一

奥鹏作业答案
奥鹏作业答案请咨询QQ或微信 515224986
试卷总分100得分100
第1题下面关于算法说法错误的是（）
A、算法最终必须由计算机程序实现
B、为解决某问题的算法同为该问题编写的程序含义是相同的
C、算法的可行性是指指令不能有二义性
D、以上几个都是错误的
正确答案
第2题设森林F对应的二叉树为B，它有m个结点，B的根为pp的右子树结点个数为n森林F中第一棵树的结点个数是（）
A、mn
B、mn1
C、n+1
D、条件不足，无法确定
正确答案
第3题以下数据结构中（）是非线性数据结构
A、树
B、字符串
C、队
D、栈
正确答案
第4题就平均性能而言，目前最好的内排序方法是()排序法。
A、冒泡
B、希尔插入
C、交换
D、快速
正确答案
第5题对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
A、head==NULL
B、head→next==NULL
C、head→next==head
D、head!=NULL
正确答案
第6题一个算法应该是（）
A、程序
B、问题求解步骤的描述
C、要满足五个基本特性
D、A和C.
正确答案
第7题具有12个关键字的有序表，折半查找的平均查找长度（）
A、3.1
B、4    易百教育
奥鹏作业答案请咨询QQ或微信 515224986
C、2.5
D、5
正确答案
第8题线索二叉树是一种（）结构。
A、逻辑
B、逻辑和存储
C、物理
D、线性
正确答案
第9题要连通具有n个顶点的有向图，至少需要（）条边。
A、nl
B、n
C、n+l
D、2n
正确答案
第10题如果要创建一个数据组分组报表，第一个分组表达式是&quot部门&quot，第二个分组表达式是&quot性别&quot，第三个分组表达式是&quot基本工资&quot，当前索引的索引表达式应当是?
A、部门+性别+基本工资
B、部门+性别+STR(基本工资)
C、STR(基本工资)+性别+部门
D、性别+部门+STR(基本工资)
正确答案
第11题已知串S=‘aaab’其Next数组值为（）
A、0123
B、1123
C、1231
D、1211
正确答案
第12题对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N]/2
正确答案
第13题一个算法应该是（）。
A、程序
B、问题求解步骤的描述
C、要满足五个基本特性
D、A和C.
正确答案
第14题下列排序算法中，占用辅助空间最多的是（）
A、归并排序
B、快速排序
C、希尔排序
D、堆排序
正确答案
第15题实体分析法是一种自上而下抽象的方法，利用它进行数据库概念结构设计的步骤是？
A、划分系统范围—选择实体—确定联系—确定实体的属性—分析和确定全局信息结构
B、选择实体—划分系统范围—确定联系—确定实体的属性—分析和确定全局信息结构
C、划分系统范围—确定实体的属性—选择实体—确定联系—分析和确定全局信息结构
D、划分系统范围—分析和确定全局信息结构—确定实体的属性—选择实体—确定联系
正确答案
第16题下面各项关于数据库的说法正确的是?
A、数据库是一个独立的系统，不需要操作系统的支持
B、数据库设计是指设计数据库管理系统
C、数据库技术的根本目标是要解决数据共享的问题
D、数据库系统中，数据的物理结构必须与逻辑结构一致
正确答案
第17题下面的程序段中，对x的赋值语句的频度为（）FORi=1TOnDOFORj=1TOnDOx=x+1
A、O(2n)
B、O(n)
C、O(n^2)
D、O(log2n)
正确答案
第18题栈和队都是（）
A、顺序存储的
B、线性结构
C、链式存储的
D、非线性结构
正确答案
第19题线索二叉树是一种（）构。
A、逻辑
B、逻辑和存储
C、物理
D、线性
正确答案
第20题在用邻接表表示图时，拓扑排序算法时间复杂度为（）
A、O(n)
B、O(n＋e)
C、O(n*n)
D、O(n*n*n)
正确答案
第21题串的长度是指（）
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
正确答案
第22题算术表达式a+b*（c+d/e）转为后缀表达式后为（）
A、ab+cde/*
B、abcde/+*+
C、abcde/*++
D、abcde*/++
正确答案
第23题图中有关路径的定义是（）
A、由顶点和相邻顶点序偶构成的边所形成的序列
B、由不同顶点所形成的序列
C、由不同边所形成的序列
D、上述定义都不是
正确答案
第24题连续存储设计时，存储单元的地址（）
A、一定连续
B、一定不连续
C、不一定连续
D、部分连续，部分不连续
正确答案
第25题在VisualFoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是
A、REPLACE　AGE　WITH　AGE+1
B、UPDATE　STUDENT　AGE　WITH　AGE+1
C、UPDATE　SET　AGE　WITH　AGE+1
D、UPDATE　STUDENT　SET　AGE＝AGE+1
正确答案
第26题用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A、错误
B、正确
正确答案
第27题二维以上的数组其实是一种特殊的广义表（）
A、错误
B、正确
正确答案
第28题若一个广义表的表头为空表，则此广义表亦为空表（）
A、错误
B、正确
正确答案
第29题排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（）
A、错误
B、正确
正确答案
第30题循环队列也存在空间溢出问题（）
A、错误
B、正确
正确答案
第31题在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。
A、错误
B、正确
正确答案
第32题栈是实现过程和函数等子程序所必需的结构。
A、错误
B、正确
正确答案
第33题用树的前序遍历和中序遍历可以导出树的后序遍历。
A、错误
B、正确
正确答案
第34题线性表的特点是每个元素都有一个前驱和一个后继（）
A、错误
B、正确
正确答案
第35题排序算法中的比较次数与初始元素序列的排列无关（）
A、错误
B、正确
正确答案
第36题MicrosoftDistributedTransactionCoordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。它可以通过SQLServer数据库引擎或直接由客户机应用程序激活。
A、错误
B、正确
正确答案
第37题采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A、错误
B、正确
正确答案
第38题二叉树的遍历结果不是唯一的（）
A、错误
B、正确
正确答案
第39题在待排数据基本有序的情况下，快速排序效果最好（）
A、错误
B、正确
正确答案
第40题循环队列也存在空间溢出问题。
A、错误
B、正确
正确答案
第41题健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A、错误
B、正确
正确答案
第42题SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK（回滚）’两个命令来实现的。
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题数据库DBA可以授予给用户的权限包括下面哪些？
A、1）ALTER：可以修改指定表的结构2）DELETE：可以在指定的表或视图中删除行
B、1）INSERT：可以在指定的表中插入行2）SELECT：可以查询指定的表或视图
C、UPDATE：可以更新指定表或视图中的数据
D、GRANT：授予其他用户对数据库的操作权限
正确答案
第50题Web页面上可存放的信息有哪些?
A、文本和图像
B、声音
C、图形
D、视频
正确答案

奥鹏在线作业答案
奥鹏福建师范大学作业答案请咨询QQ或微信