新学期奥鹏远程教育福建师范大学《数据结构概论》在线作业一

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

福师《数据结构概论》在线作业一-0004

下面关于算法说法错误的是（ ）
A:算法最终必须由计算机程序实现
B:为解决某问题的算法同为该问题编写的程序含义是相同的
C:算法的可行性是指指令不能有二义性
D:以上几个都是错误的
答案问询微信：424329

设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A:m-n
B:m-n-1
C:n+1
D:条件不足，无法确定
答案问询微信：424329

以下数据结构中（ ）是非线性数据结构
A:树
B:字符串
C:队
D:栈
答案问询微信：424329

就平均性能而言，目前最好的内排序方法是( )排序法。
A:冒泡
B:希尔插入
C:交换
D:快速
答案问询微信：424329

对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
A:head==NULL
B:head→next==NULL
C:head→next==head
D:head!=NULL
答案问询微信：424329

一个算法应该是（ ）
A奥鹏教育福建师范大学在线作业:程序
B:问题求解步骤的描述
C:要满足五个基本特性
D:A和C.
答案问询微信：424329

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

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

要连通具有n个顶点的有向图，至少需要（ ）条边。
A:n-l
B:n
C:n+l
D:2n
答案问询微信：424329

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

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

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

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

下列排序算法中，占用辅助空间最多的是（ ）
A:归并排序
B:快速排序
C:希尔排序
D:堆排序
答案问询微信：424329

实体分析法是一种自上而下抽象的方法，利用它进行数据库概念结构设计的步骤是？
A:划分系统范围 选择实体 确定联系 确定实体的属性 分析和确定全局信息结构
B:选择实体 划分系统范围 确定联系 确定实体的属性 分析和确定全局信息结构
C:划分系统范围 确定实体的属性 选择实体 确定联系分析和确定全局信息结构
D:划分系统范围 分析和确定全局信息结构 确定实体的属性 选择实体 确定联系
答案问询微信：424329

下面各项关于数据库的说法正确的是?
A:数据库是一个独立的系统，不需要操作系统的支持
B:数据库设计是指设计数据库管理系统
C:数据库技术的根本目标是要解决数据共享的问题
D:数据库系统中，数据的物理结构必须与逻辑结构一致
答案问询微信：424329

下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
A:O(2n)
B:O(n)
C:O(n^2)
D:O(log2n)
答案问询微信：424329

栈和队都是（ ）
A:顺序存储的
B:线性结构
C:链式存储的
D:非线性结构
答案问询微信：424329

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

在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）
A:O(n)
B:O(n＋e)
C:O(n*n)
D:O(n*n*n)
答案问询微信：424329

串的长度是指（ ）
A:串中所含不同字母的个数
B:串中所含字符的个数
C:串中所含不同字符的个数
D:串中所含非空格字符的个数
答案问询微信：424329

算术表达式a+b*（c+d/e）转为后缀表达式后为（ ）
A:ab+cde/*
B:abcde/+*+
C:abcde/*++
D:abcde*/++
答案问询微信：424329

图中有关路径的定义是（ ）
A:由顶点和相邻顶点序偶构成的边所形成的序列
B:由不同顶点所形成的序列
C:由不同边所形成的序列
D:上述定义都不是
答案问询微信：424329

连续存储设计时，存储单元的地址（ ）
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续，部分不连续
答案问询微信：424329

在Visual FoxPro中，使用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
答案问询微信：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

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

Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。 它可以通过SQL Server数据库引擎或直接由客户机应用程序激活。
A:错误
B:正确
答案问询微信：424329

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A:错误
B:正确
答案问询微信：424329

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

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

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

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

SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK（回滚）两个命令来实现的。
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

数据库DBA可以授予给用户的权限包括下面哪些？
A:1）ALTER：可以修改指定表的结构2）DELETE：可以在指定的表或视图中删除行
B:1）INSERT：可以在指定的表中插入行2）SELECT：可以查询指定的表或视图
C:UPDATE：可以更新指定表或视图中的数据
D:GRANT：授予其他用户对数据库的操作权限
答案问询微信：424329

Web页面上可存放的信息有哪些?
A:文本和图像
B:声音
C:图形
D:视频
答案问询微信：424329