福建师范大学19秋《数据结构概论》在线作业二3（随机）
2019秋福师《数据结构概论》在线作业二3（100分）【奥鹏】[福建师范大学]福师《数据结构概论》在线作业二
奥鹏作业答案
奥鹏作业答案请咨询QQ或微信 515224986
试卷总分100得分100
第1题设森林F对应的二叉树为B，它有m个结点，B的根为pp的右子树结点个数为n森林F中第一棵树的结点个数是（）
A、mn
B、mn1
C、n+1
D、条件不足，无法确定
正确答案
第2题若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。
A、前序
B、中序
C、后序
D、按层次
正确答案
第3题一个算法应该是（）。
A、程序
B、问题求解步骤的描述
C、要满足五个基本特性
D、A和C.
正确答案
第4题栈和队列的共同点是（）。
A、都是先进先出
B、都是先进后出
C、只允许在端点处插入和删除元素
D、没有共同点
E、限制存取点的线性结构
F、限制存取点的非线性结构
正确答案
第5题下面的程序段中，对x的赋值语句的频度为（）FORi=1TOnDOFORj=1TOnDOx=x+1 易百教育
奥鹏作业答案请咨询QQ或微信 515224986
A、O(2n)
B、O(n)
C、O(n^2)
D、O(log2n)
正确答案
第6题算法的计算量的大小称为计算的（）
A、效率
B、复杂性
C、现实性
D、难度
正确答案
第7题对于栈操作数据的原则是（）
A、先进先出
B、后进先出
C、后进后出
D、不分顺序
正确答案
第8题下列表达式中结果不是日期型的是?
A、CTOD("2000/10/01")
B、{^99/10/01}+365
C、VAL("2000/10/01")
D、DATE()
正确答案
第9题关键路径是事件结点网络中（）
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长回路
D、最短回路
正确答案
第10题就平均性能而言，目前最好的内排序方法是()排序法。
A、冒泡
B、希尔插入
C、交换
D、快速
正确答案
第11题栈和队都是（）
A、顺序存储的
B、线性结构
C、链式存储的
D、非线性结构
正确答案
第12题关系数据库中，实现实体之间的联系是通过表与表之间的？
A、公共索引
B、公共存储
C、公共元组
D、公共属性
正确答案
第13题下列关于候选键的说法中错误的是？
A、键是惟一标识实体的属性集
B、候选键能惟一决定一个元组
C、能惟一决定一个元组的属性集是候选键
D、候选键中的属性均为主属性
正确答案
第14题假设以行序为主序存储二维数组A=array，设每个数据元素占2个存储单元，基地址为10，则LOC=（）
A、808
B、818
C、1010
D、1020
正确答案
第15题链表不具有的特点是（）
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
正确答案
第16题若要求尽可能快地对序列进行稳定的排序，则应选（
A、快速排序
B、归并排序
C、冒泡排序
D、堆
正确答案
第17题下面关于关系数据模型的说法，正确的是哪一项？
A、只能表示实体间的1：1联系
B、只能表示实体间的l：n联系
C、只能表示实体间的m：n联系
D、可以表示实体间的上述三种联系
正确答案
第18题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1=i=n+1)。
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
正确答案
第19题最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）
A、(rear+1)MODn=front
B、rear=front
C、rear+1=front
D、(rearl)MODn=front
正确答案
第20题数据库的基本特点是？
A、（1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余大，易移植（4）统一管理和控制
B、（1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制
C、（1）数据可以共享（或数据结构化）（2）数据互换性（3）数据冗余小，易扩充（4）统一管理和控制
D、（1）数据非结构化（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制
正确答案
第21题栈和队列的共同点是（）
A、都是先进先出
B、都是先进后出
C、只允许在端点处插入和删除元素
D、没有共同点
E、限制存取点的线性结构
F、限制存取点的非线性结构
正确答案
第22题在下面的程序段中，对x的赋值语句的频度为（）FORi=1TOnDOFORj=1TOnDOx=x+1
A、O(2n)
B、O(n)
C、O(n^2)
D、O(log2n)
正确答案
第23题数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是？
A、需求分析、逻辑结构设计、物理设计、概念结构设计
B、概念结构设计、逻辑结构设计、物理设计、需求分析
C、物理设计、概念结构设计、需求分析、逻辑结构设计
D、需求分析、概念结构设计、逻辑结构设计、物理设计
正确答案
第24题若用冒泡排序方法对序列{101426294152}从大到小排序，需进行（）次比较。
A、3
B、10
C、15
D、25
正确答案
第25题动态存储管理系统中，通常可有（）种不同的分配策略。
A、1
B、2
C、3
D、4
正确答案
第26题数据库系统的核心是数据.
A、错误
B、正确
正确答案
第27题数据管理技术经历了人工管理—文件系统—数据库系统三个阶段。
A、错误
B、正确
正确答案
第28题当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
A、错误
B、正确
正确答案
第29题顺序存储结构的主要缺点是不利于插入或删除操作（）
A、错误
B、正确
正确答案
第30题MicrosoftDistributedTransactionCoordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。它可以通过SQLServer数据库引擎或直接由客户机应用程序激活。
A、错误
B、正确
正确答案
第31题如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在一对多的联系。
A、错误
B、正确
正确答案
第32题集合与线性表的区别在于是否按关键字排序。
A、错误
B、正确
正确答案
第33题循环链表不是线性表.
A、错误
B、正确
正确答案
第34题在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片
A、错误
B、正确
正确答案
第35题二叉树的遍历结果不是唯一的.
A、错误
B、正确
正确答案
第36题一条没有指明去向的SQLSELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按ESC。
A、错误
B、正确
正确答案
第37题直接选择排序算法在最好情况下的时间复杂度为O（N）（）
A、错误
B、正确
正确答案
第38题顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A、错误
B、正确
正确答案
第39题数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库（基本数据表）的物理设计。
A、错误
B、正确
正确答案
第40题缺省约束（defaultconstraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A、错误
B、正确
正确答案
第41题循环链表不是线性表（）
A、错误
B、正确
正确答案
第42题线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（）
A、错误
B、正确
正确答案
第43题在待排数据基本有序的情况下，快速排序效果最好（）
A、错误
B、正确
正确答案
第44题折半查找法的查找速度一定比顺序查找法快（）
A、错误
B、正确
正确答案
第45题排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（）
A、错误
B、正确
正确答案
第46题下面关于二分查找的叙述不正确的是()
A、表必须有序，表可以顺序方式存储，也可以链表方式存储
B、表必须有序，而且只能从小到大排列
C、表必须有序且表中数据必须是整型，实型或字符型
D、表必须有序，且表只能以顺序方式存储
正确答案
第47题Web页面上可存放的信息有哪些?
A、文本和图像
B、声音
C、图形
D、视频
正确答案
第48题下面关于哈希(Hash)查找的说法不正确的是()
A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B、除留余数法是所有哈希函数中最好的
C、不存在特别好与坏的哈希函数，要视情况而定
D、若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
正确答案
第49题下面关于二分查找的叙述不正确的是（）
A、表必须有序，表可以顺序方式存储，也可以链表方式存储
B、表必须有序，而且只能从小到大排列
C、表必须有序且表中数据必须是整型，实型或字符型
D、表必须有序，且表只能以顺序方式存储
正确答案
第50题下面说法正确的是（）
A、广义表的表头总是一个广义表
B、广义表的表尾总是一个广义表
C、广义表难以用顺序存储结构
D、广义表可以是一个多层次的结构
正确答案
奥鹏在线作业答案
奥鹏福建师范大学作业答案请咨询QQ或微信
页:
[1]