福建师范大学19秋《数据结构概论》在线作业一4（随机）
2019秋福师《数据结构概论》在线作业一4（100分）【奥鹏】[福建师范大学]福师《数据结构概论》在线作业一
奥鹏作业答案
奥鹏作业答案请咨询QQ或微信 515224986
试卷总分100得分100
第1题设给定权值总数有n个，其哈夫曼树的结点总数为()
A、不确定
B、2n
C、2n+1
D、2n1
正确答案
第2题下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A、堆排序
B、冒泡排序
C、快速排序
D、插入排序
正确答案
第3题已知广义表L=（（xyz），a，（u，t，w）），从L表中取出原子项t的运算是（）。
A、head（tail（tail（L）））
B、tail（head（head（tail（L））））
C、head（tail（head（tail（L））））
D、head（tail(head（tail（tail（L）））)）
正确答案
第4题线性表（a1a2…an）以链接方式存储时，访问第i位置元素的时间复杂性为（）
A、O（i）
B、O（1） 易百教育
奥鹏作业答案请咨询QQ或微信 515224986
C、O（n）
D、O（i1）
正确答案
第5题动态存储管理系统中，通常可有（）种不同的分配策略。
A、1
B、2
C、3
D、4
正确答案
第6题下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。()
A、选择排序法
B、插入排序法
C、快速排序法
D、堆积排序法
正确答案
第7题串的长度是指（）
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
正确答案
第8题栈在（）中应用。
A、递归调用
B、子程序调用
C、表达式求值
D、A，Ｂ，Ｃ
正确答案
第9题就平均性能而言，目前最好的内部排序方法是（）排序法。
A、冒泡
B、希尔插入
C、交换
D、快速
正确答案
第10题下述文件中适合于磁带存储的是（）。
A、顺序文件
B、索引文件
C、散列文件
D、多关键字文件
正确答案
第11题关系数据库中，实现实体之间的联系是通过表与表之间的？
A、公共索引
B、公共存储
C、公共元组
D、公共属性
正确答案
第12题下列表达式中结果不是日期型的是?
A、CTOD("2000/10/01")
B、{^99/10/01}+365
C、VAL("2000/10/01")
D、DATE()
正确答案
第13题一个算法应该是（）。
A、程序
B、问题求解步骤的描述
C、要满足五个基本特性
D、A和C.
正确答案
第14题下面的程序段中，对x的赋值语句的频度为（）FORi=1TOnDOFORj=1TOnDOx=x+1
A、O(2n)
B、O(n)
C、O(n^2)
D、O(log2n)
正确答案
第15题n个结点的线索二叉树上含有的线索数为（）
A、2n
B、n－l
C、n＋l
D、n
正确答案
第16题对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。
A、(251216)26(603272)
B、(516212)28(603272)
C、(216125)28(603272)
D、(516212)28(326072)
正确答案
第17题执行SELECT0选择工作区的结果是?
A、选择了0号工作区
B、选择了空闲的最小号工作区
C、关闭选择的工作区
D、选择已打开的工作区
正确答案
第18题字符串‘ababaabab’的nextval为（）
A、(010104101)
B、(010102101)
C、(010100011)
D、(010101011)
正确答案
第19题一个递归算法必须包括（）
A、递归部分
B、终止条件和递归部分
C、迭代部分
D、终止条件和迭代部分
正确答案
第20题线性表是具有n个（）的有限序列（n0）。
A、表元素
B、字符
C、数据元素
D、数据项
正确答案
第21题设广义表L=（（abc）），则L的长度和深度分别为（）
A、1和1
B、1和3
C、1和2
D、2和3
正确答案
第22题设森林F对应的二叉树为B，它有m个结点，B的根为pp的右子树结点个数为n森林F中第一棵树的结点个数是（）
A、mn
B、mn1
C、n+1
D、条件不足，无法确定
正确答案
第23题最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）
A、(rear+1)MODn=front
B、rear=front
C、rear+1=front
D、(rearl)MODn=front
正确答案
第24题设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）
A、5
B、6
C、7
D、8
正确答案
第25题把一个项目编译成一个应用程序时，下面的叙述哪项是正确的?
A、所有的项目文件将组合为一个单一的应用程序文件
B、所有项目的包含文件将组合为一个单一的应用程序文件
C、所有项目排除的文件将组合为一个单一的应用程序文件
D、由用户选定的项目文件将组合为一个单一的应用程序文件
正确答案
第26题栈与队列是一种特殊操作的线性表（）
A、错误
B、正确
正确答案
第27题循环队列也存在空间溢出问题（）
A、错误
B、正确
正确答案
第28题所谓的面向对象程序设计方法，就是以对象作为程序的基本构件来设计程序的方法。
A、错误
B、正确
正确答案
第29题SQLServer2000的客户/服务器体系结构将多机共享数据库集中保存在一个中央计算机中，用户可在本地机中建立自己的客户端软件及客户端数据库系统。
A、错误
B、正确
正确答案
第30题顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A、错误
B、正确
正确答案
第31题线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（）
A、错误
B、正确
正确答案
第32题排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（）
A、错误
B、正确
正确答案
第33题查找相同结点的效率折半查找总比顺序查找高。
A、错误
B、正确
正确答案
第34题SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK（回滚）’两个命令来实现的。
A、错误
B、正确
正确答案
第35题DBMS（数据库管理系统）的完整英文表示是DataBaseManagementSystem。
A、错误
B、正确
正确答案
第36题集合与线性表的区别在于是否按关键字排序。
A、错误
B、正确
正确答案
第37题链表中的头结点仅起到标识的作用（）
A、错误
B、正确
正确答案
第38题循环链表不是线性表（）
A、错误
B、正确
正确答案
第39题内排序要求数据一定要以顺序方式存储。
A、错误
B、正确
正确答案
第40题循环队列通常用指针来实现队列的头尾相接（）
A、错误
B、正确
正确答案
第41题折半查找法的查找速度一定比顺序查找法快（）
A、错误
B、正确
正确答案
第42题SQLServer触发器是与特定的SQLServer数据表相关联的一组SQL语句，升迁向导不升迁触发器，但可创建触发器。
A、错误
B、正确
正确答案
第43题关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.
A、错误
B、正确
正确答案
第44题采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A、错误
B、正确
正确答案
第45题对于有N个结点的二叉树，其高度为log2n。
A、错误
B、正确
正确答案
第46题某堆栈的输入序列为ab，c，d下面的四个序列中，可能是它的输出序列的是（）
A、a，c，b，d
B、bc，d，a
C、cd，ba
D、dc，a，b
正确答案
第47题以下关于关系及关系模式的叙述中，正确的有哪些?
A、关系是关系模式在某一时刻的状态或内容
B、关系模式是静态的、稳定的
C、关系是动态的，不同主时刻关系模式中的关系可能会有所不同
D、它们都必须满足关系模式中数据依赖关系集合F所指定的完整性约束条件
正确答案
第48题在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（）
A、G中有弧Vi，Vj
B、G中有一条从Vi到Vj的路径
C、G中没有ViVj
D、G中有一条从Vj到Vi的路径
正确答案
第49题下面概念中，属于面向对象方法的有哪些?
A、对象
B、继承
C、类
D、过程调用
正确答案
第50题下述哪些不是顺序存储结构的优点（）
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
正确答案
奥鹏在线作业答案
奥鹏福建师范大学作业答案请咨询QQ或微信
页:
[1]