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

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

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

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

字符串‘ababaabab’ 的nextval 为（ ）
A:(0,1,0,1,04,1,0,1)
B:(0,1,0,1,0,2,1,0,1)
C:(0,1,0,1,0,0,0,1,1)
D:(0,1,0,1,0,1,0,1,1 )
答案问询微信：424329

输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）
A:push,pop,push,pop,push,pop
B:push,push,push,pop,pop,pop
C:push,push,pop,pop,push,pop
D:push,pop,push,push,pop,pop
答案问询微信：424329

（ ）的遍历仍需要栈的支持.
A:前序线索树
B:中序线索树
C:后序线索树
D:不确定
答案问询微信：424329

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

栈和队列的共同点是（ ）。
A:都是先进先出
B:都是先进后出
C:只允许在端点处插入和删除元素
D:没有共同点
E:限制存取点的线性结构
F:限制存取点的非线性结构
答案问询微信：424329

一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）
A:不确定
B:n-i+1
C:i
D:n-i
答案问询微信：424329

定位第一条记录奥鹏教育福建师范大学在线作业上的命令是?
A:GO TOP
B:GO BOTTOM
C:GO 6
D:SKIP
答案问询微信：424329

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A:13
B:33
C:18
D:40
答案问询微信：424329

有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
A:5 4 3 6 1 2
B:4 5 3 1 2 6
C:3 4 6 5 2 1
D:2 3 4 1 5 6
答案问询微信：424329

若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。
A:3
B:10
C:15
D:25
答案问询微信：424329

假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。
A:808
B:818
C:1010
D:1020
答案问询微信：424329

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

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

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

在SQL语言中，条件RETWEEN 20 AND 30表示年龄在20到30之间，并且
A:包括20岁和30岁
B:不包括20岁和30岁
C:包括20岁，不包括30岁
D:不包括20岁，包括30岁
答案问询微信：424329

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

具有10个叶结点的二叉树中有（ ）个度为2的结点，
A:8
B:9
C:10
D:ll
答案问询微信：424329

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

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

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

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

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

散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。
A:最大概率
B:最小概率
C:平均概率
D:同等概率
答案问询微信：424329

若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A:直接插入
B:直接选择
C:堆
D:快速
答案问询微信：424329

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

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

数据库系统的核心是数据.
A:错误
B:正确
答案问询微信：424329

以下选项中，属于Internet应用层协议的有哪些?
A:http
B:ftp
C:gopher
D:POP3
答案问询微信：424329

下面关于二分查找的叙述不正确的是 ( )
A:表必须有序，表可以顺序方式存储，也可以链表方式存储
B:表必须有序，而且只能从小到大排列
C:表必须有序且表中数据必须是整型，实型或字符型
D:表必须有序，且表只能以顺序方式存储
答案问询微信：424329

事务的基本特性包括？
A:原子性：事务的所有操作必须完成，否则事务将被撤消
B:永久性：数据库必须保持一致性的状态，当一个事务完成后，数据库必须达到一个新的一致性的状态
C:串行性：多个并发事务可以同时执行，表面上并发事务处理是并行的，实际上是串行有序地进行处理
D:隔离性：指当一个事务执行期间所使用的数据不能被其他的事务再使用，此事务对当前操作的数据具有独占性，直到此事务结束为止
答案问询微信：424329

下列哪种图的邻接矩阵不是对称矩阵（ ）
A:有向图
B:无向图
C:AOV网
D:AOE网
答案问询微信：424329

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