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

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

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

设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A:不确定
B:2n
C:2n+1
D:2n-1
答案问询微信：424329

下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A:堆排序
B:冒泡排序
C:快速排序
D:插入排序
答案问询微信：424329

已知广义表L=（（x,y,z），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）））)）
答案问询微信：424329

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

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

下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( )
A:选择排序法
B:插入排序法
C:快速排序法
D:堆积排序法
答案问询微信：424329

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

栈在（ ）中应用。
A:递归调用
B:子程序调用
C:表达式求值
D:A，Ｂ，Ｃ
答案问询微信：424329

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

下述文件中适合于磁带存储的是（ ）。
A:顺序文件
B:索引文件
C:散列文件
D:多关键字文件
答案问询微信：424329

关系数据库中，实现实体之间的联系是通过表与表之间的？
A:公共索引
B:公共存储
C:公共元组
D:公共属性
答案问询微信：424329

下列表达式中结果 不是 日期型的是?
A:CTOD(2000/10/01)
B:{^99/10/01}+365
C:VAL(2000/10/01)
D:DATE()
答案问询微信：424329

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

n个结点的线索二叉树上含有的线索数为（ ）
A:2n
B:n－l
C:n＋l
D:n
答案问询微信：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

执行SELECT 0选择工作区的结果是?
A:选择了0奥鹏教育福建师范大学在线作业号工作区
B:选择了空闲的最小号工作区
C:关闭选择的工作区
D:选择已打开的工作区
答案问询微信：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

一个递归算法必须包括（ ）
A:递归部分
B:终止条件和递归部分
C:迭代部分
D:终止条件和迭代部分
答案问询微信：424329

线性表是具有n个（ ）的有限序列（n0）。
A:表元素
B:字符
C:数据元素
D:数据项
答案问询微信：424329

设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）
A:1和1
B:1和3
C:1和2
D:2和3
答案问询微信：424329

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

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）
A:(rear+1) MOD n=front
B:rear=front
C:rear+1=front
D:(rear-l) MOD n=front
答案问询微信：424329

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A:5
B:6
C:7
D:8
答案问询微信：424329

把一个项目编译成一个应用程序时，下面的叙述哪项是正确的?
A:所有的项目文件将组合为一个单一的应用程序文件
B:所有项目的包含文件将组合为一个单一的应用程序文件
C:所有项目排除的文件将组合为一个单一的应用程序文件
D:由用户选定的项目文件将组合为一个单一的应用程序文件
答案问询微信：424329

栈与队列是一种特殊操作的线性表（ ）
A:错误
B:正确
答案问询微信：424329

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

所谓的面向对象程序设计方法，就是以对象作为程序的基本构件来设计程序的方法。
A:错误
B:正确
答案问询微信：424329

SQL Server 2000的客户/服务器体系结构将多机共享数据库集中保存在一个中央计算机中，用户可在本地机中建立自己的客户端软件及客户端数据库系统。
A:错误
B:正确
答案问询微信：424329

顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A:错误
B:正确
答案问询微信：424329

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）
A:错误
B:正确
答案问询微信：424329

排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（ ）
A:错误
B:正确
答案问询微信：424329

查找相同结点的效率折半查找总比顺序查找高。
A:错误
B:正确
答案问询微信：424329

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

SQL Server触发器是与特定的SQL Server数据表相关联的一组SQL语句，升迁向导不升迁触发器，但可创建触发器。
A:错误
B:正确
答案问询微信：424329

关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.
A:错误
B:正确
答案问询微信：424329

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

对于有N个结点的二叉树，其高度为log2n。
A:错误
B:正确
答案问询微信：424329

某堆栈的输入序列为a, b，c ，d,下面的四个序列中，可能是它的输出序列的是（ ）
A:a，c，b，d
B:b, c，d，a
C:c, d，b, a
D:d, c，a，b
答案问询微信：424329

以下关于关系及关系模式的叙述中，正确的有哪些?
A:关系是关系模式在某一时刻的状态或内容
B:关系模式是静态的、稳定的
C:关系是动态的，不同主时刻关系模式中的关系可能会有所不同
D:它们都必须满足关系模式中数据依赖关系集合F所指定的完整性约束条件
答案问询微信：424329

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（ ）
A:G中有弧Vi，Vj
B:G中有一条从Vi到Vj的路径
C:G中没有Vi,Vj
D:G中有一条从Vj到Vi的路径
答案问询微信：424329

下面概念中，属于面向对象方法的有哪些?
A:对象
B:继承
C:类
D:过程调用
答案问询微信：424329

下述哪些不是顺序存储结构的优点（ ）
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案问询微信：424329