超前自学网福建师范大学《数据结构概论》在线作业二
奥鹏教育福建师范大学在线作业
福师《数据结构概论》在线作业二-0001
已知串S=‘aaab’,其Next数组值为（ ）
A:0123
B:1123
C:1231
D:1211
答案问询微信：424329
在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？
A:层次结构
B:二维表结构
C:网状结构
D:封装结构
答案问询微信：424329
由3 个结点可以构造出多少种不同的有向树？（ ）
A:2
B:3
C:4
D:5
答案问询微信：424329
以下数据结构中（ ）是非线性数据结构
A:树
B:字符串
C:队
D:栈
答案问询微信：424329
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A:9
B:11
C:15
D:不确定
答案问询微信：424329
栈和队都是（ ）
A:顺序存储的
B:线性结构
C:链式存储的
D:非线性结构
答案问询微信：424329
关键路径是事件结点网络中（ ）。
A:从源点到汇点的最长路径
B:从源点到汇点的最短路径
C:最长回路
D:最短回路
答案问询微信：424329
下面有关算法说法错误的是（ ）
A:算法最终必须由计算机程序实现
B:为解决某问题的算法同为该问题编写的程序含义是相同的
C:算法的可行性是指指令不能有二义性
D:以上几个都是错误的
答案问询微信：424329
一个算法应该是（ ）
A:程序
B:问题求解步骤的描述
C:要满足五个基本特性
D:A和C.
答案问询微信：424329
在关系代数的专门关系运算中，将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为（ ）。
A:选择
B:投影
C:连接
D:扫描
答案问询微信：424329
对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。
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
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
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
SELECT-SQL语句是
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
有n个叶子的哈夫曼树的结点总数为（ ）。
A:不确定
B:2n
C:2n+1
D:2n-1
答案问询微信：424329
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
A:head==NULL
B:head→next==NULL
C:head→next==head
D:head!=NULL
答案问询微信：424329
对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。
A:(2,5,12,16)26(60,32,72)
B:(5,16,2,12)28(60,32,72)
C:(2,16,12,5)28(60,32,72)
D:(5,16,2,12)28(32,60,72)
答案问询微信：424329
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A:13
B:33
C:18
D:40
答案问询微信：424329
具有12个关键字的有序表，折半查找的平均查找长度（ ）
A:3.1
B:4
C:2.5
D:5
答案问询微信：424329
线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）
A:O（i）
B:O（1）
C:O（n）
D:O（i-1）
答案问询微信：424329
设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A:不确定
B:2n
C:2n+1
D:2n-1
答案问询微信：424329
折半查找法的查找速度一定比顺序查找法快（ ）
A:错误
B:正确
答案问询微信：424329
SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK（回滚）两个命令来实现的。
A:错误
B:正确
答案问询微信：424329
在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
A:错误
B:正确
答案问询微信：424329
二叉树是度为2的有序树（ ）
A:错误
B:正确
答案问询微信：424329
就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
A:错误
B:正确
答案问询微信：424329
修改主码的操作是不允许的，如果需要修改关系中某个元组的主码值，只能先用删除操作删除该元组，然后再把具有新主码值的元组插入到关系中.
A:错误
B:正确
答案问询微信：424329
Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。 它可以通过SQL Server数据库引擎或直接由客户机应用程序激活。
A:错误
B:正确
答案问询微信：424329
SQL Server触发器是与特定的SQL Server数据表相关联的一组SQL语句，升迁向导不升迁触发器，但可创建触发器。
A:错误
B:正确
答案问询微信：424329
对任何数据结构链式存储结构一定优于顺序存储结构。
A:错误
B:正确
答案问询微信：424329
两段锁协议规定所有的事务应遵守的规则是在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，在释放一个封锁之后，事务再获得任何其他封锁.
A:错误
B:正确
答案问询微信：424329
DBMS（数据库管理系统）的完整英文表示是DataBase Management System。
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:数据库用户的权限可分为具有DBA特权的数据库用户和一般数据库用户
B:一般数据库用户是由DBA特权用户创建的，并由DBA用户授予其访问数据库的权限，可以在允许的权限范围内对数据库进行操作
C:具有DBA特权的数据库用户拥有对数据库最大的权限， 可以支配整个数据库资源
D:在DBA建立一个新用户时，必须授予这个用户一定的权限，否则新用户仍然无法使用数据库
答案问询微信：424329
下面关于求关键路径的说法正确的是（ ）
A:求关键路径是以拓扑排序为基础的
B:一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C:一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D:关键活动一定位于关键路径上
答案问询微信：424329
下面几个符号串编码集合中，是前缀编码的是（ ）
A:{0,10,110,奥鹏教育福建师范大学在线作业1111}
B:{11,10,001,101,0001}
C:{00,010,0110,1000}
D:{b,c,aa,ac,aba,abb,abc}
答案问询微信：424329
理想的客户/服务器结构包括三个重要的部分，它们是
A:网络操作系统
B:本地操作系统
C:数据库服务器
D:客户端应用程序
答案问询微信：424329
在下列情况中，不能为二叉树的是（ ）
A:每个结点至多有两棵子树的树
B:哈夫曼树
C:每个结点至多有两棵子树的有序树
D:每个结点只有一棵右子树
答案问询微信：424329
