1、奥鹏福师数据结构概论在线作业二3doc1.已知串S=aaab,其Next数组值为（ ）A.0123B.1123C.1231D.1211【参考答案】: A2.在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？A.层次结构B.二维表结构C.网状结构D.封装结构【参考答案】: B3.由3 个结点可以构造出多少种不同的有向树？（ ）A.2B.3C.4D.5【参考答案】: A4.以下数据结构中（ ）是非线性数据结构A.树B.字符串C.队D.栈【参考答案】: A5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）A.9B.11C.15D.不确定【参考答案
2、】: B6.栈和队都是（ ）A.顺序存储的B.线性结构C.链式存储的D.非线性结构【参考答案】: B7.关键路径是事件结点网络中（ ）。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路【参考答案】: A8.下面有关算法说法错误的是（ ）A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的【参考答案】: D9.一个算法应该是（ ）A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C.【参考答案】: B10.在关系代数的专门关系运算中，将两个关系中具有共同属性值的元组连
3、接到一起构成新表的操作称为（ ）。A.选择B.投影C.连接D.扫描【参考答案】: C11.对序列15，9，7，8，20，-1，4进行排序，进行一趟后数据的排列变为4，9，-1，8，20，7，15；则采用的是（ ）排序。A.选择B.快速C.希尔D.冒泡【参考答案】: C12.对稀疏矩阵进行压缩存储目的是（ ）。A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度【参考答案】: C13.在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）A.O(n)B.O(ne)C.O(n*n)D.O(n*n*n)【参考答案】: B14.设有两个串p和q，其中q是p的子串，求q在p中首次出
4、现的位置的算法称为（ ）A.求子串B.联接C.匹配D.求串长【参考答案】: C15.在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;A.O(2n)B.O(n)C.O(n2)D.O(log2n)【参考答案】: C16.SELECT-SQL语句是A.选择工作区语句B.数据查询语句C.选择标准语句D.数据修改语句【参考答案】: B17.算术表达式a+b*（c+d/e）转为后缀表达式后为（ ）A.abcde/*B.abcde/*C.abcde/*D.abcde*/【参考答案】: A18.对于栈操作数据的原则是（ ）A.先进先
5、出B.后进先出C.后进后出D.不分顺序【参考答案】: B19.有n个叶子的哈夫曼树的结点总数为（ ）。A.不确定B.2nC.2n1D.2n-1【参考答案】: D20.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）A.head=NULLB.headnext=NULLC.headnext=headD.head!=NULL【参考答案】: B21.对关键码序列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,
6、32,72)D.(5,16,2,12)28(32,60,72)【参考答案】: B22.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。A.13B.33C.18D.40【参考答案】: B23.具有12个关键字的有序表，折半查找的平均查找长度（ ）A.3.1B.4C.2.5D.5【参考答案】: A24.线性表（ a1,a2,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）A.O（i）B.O（1）C.O（n）D.O（i-1）【参考答案】: C25.设给定权值总数有n 个，其哈夫曼树的结点总数为
7、( )A.不确定B.2nC.2n1D.2n-1【参考答案】: D26.折半查找法的查找速度一定比顺序查找法快（ ）A.错误B.正确【参考答案】: A27.SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK（回滚）两个命令来实现的。A.错误B.正确【参考答案】: B28.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。A.错误B.正确【参考答案】: A29.二叉树是度为2的有序树（ ）A.错误B.正确【参考答案】: A30.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大A.错误B.正确【参考答案】: A31.修改主
8、码的操作是不允许的，如果需要修改关系中某个元组的主码值，只能先用删除操作删除该元组，然后再把具有新主码值的元组插入到关系中.A.错误B.正确【参考答案】: B32.Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。 它可以通过SQL Server数据库引擎或直接由客户机应用程序激活。A.错误B.正确【参考答案】: B33.SQL Server触发器是与特定的SQL Server数据表相关联的一组SQL语句，升迁向导不升迁触发器，但可创建触发器。A.错误B.正确【参考答案】: B34.对任何
9、数据结构链式存储结构一定优于顺序存储结构。A.错误B.正确【参考答案】: A35.两段锁协议规定所有的事务应遵守的规则是在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，在释放一个封锁之后，事务再获得任何其他封锁.A.错误B.正确【参考答案】: B36.DBMS（数据库管理系统）的完整英文表示是DataBase Management System。A.错误B.正确【参考答案】: B37.查找相同结点的效率折半查找总比顺序查找高。A.错误B.正确【参考答案】: A38.对无序表用二分法查找比顺序查找快A.错误B.正确【参考答案】: A39.记录是数据处理的最小单位。A.错误B.正确【
10、参考答案】: A40.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.A.错误B.正确【参考答案】: A41.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间（ ）A.错误B.正确【参考答案】: A42.顺序存储方式只能用于存储线性结构。A.错误B.正确【参考答案】: A43.在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（ ）A.错误B.正确【参考答案】: A44.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。A.错误B.正确【参考答案】: A45.循环队列也存在空间溢出问题（
11、）A.错误B.正确【参考答案】: B46.下面各项关于数据库用户的权限的说法，哪些项是正确的？A.数据库用户的权限可分为具有DBA特权的数据库用户和一般数据库用户B.一般数据库用户是由DBA特权用户创建的，并由DBA用户授予其访问数据库的权限，可以在允许的权限范围内对数据库进行操作C.具有DBA特权的数据库用户拥有对数据库最大的权限， 可以支配整个数据库资源D.在DBA建立一个新用户时，必须授予这个用户一定的权限，否则新用户仍然无法使用数据库【参考答案】: ABCD47.下面关于求关键路径的说法正确的是（ ）A.求关键路径是以拓扑排序为基础的B.一个事件的最早开始时间同以该事件为尾的弧的活动最
12、早开始时间相同C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D.关键活动一定位于关键路径上【参考答案】: ABD48.下面几个符号串编码集合中，是前缀编码的是（ ）A.0,10,110,1111B.11,10,001,101,0001C.00,010,0110,1000D.b,c,aa,ac,aba,abb,abc【参考答案】: ACD49.理想的客户/服务器结构包括三个重要的部分，它们是A.网络操作系统B.本地操作系统C.数据库服务器D.客户端应用程序【参考答案】: ACD50.在下列情况中，不能为二叉树的是（ ）A.每个结点至多有两棵子树的树B.哈夫曼树C.每个结点至多有两棵子树的有序树D.每个结点只有一棵右子树【参考答案】: ACD
