20年春福师《数据结构概论》在线作业二-2(答案参考)

[复制链接]
查看: 1193|回复: 1

4万

主题

4万

帖子

13万

积分

论坛元老

Rank: 8Rank: 8

积分
137733
发表于 2020-7-8 16:53:21 | 显示全部楼层 |阅读模式
奥鹏】-[福建师范大学]福师《数据结构概论》在线作业
试卷总分:100    得分:100
第1,设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )
A、m-n
B、m-n-1
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的赋值语句的频度为( )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)
正确答案:


第 题,算法的计算量的大小称为计算的( )
A、效率
B、复杂性
C、现实性
D、难度
正确答案:


第1题,对于栈操作数据的原则是( )
A、先进先出
B、后进先出
C、后进后出
D、不分顺序
正确答案:


第8题,下列表达式中结果 不是 日期型的是?
A、CTOD(& uot;2000/10/01& uot;)
B、{^99/10/01}+3 5
C、VAL(& uot;2000/10/01& uot;)
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[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )
A、808
B、818
C、1010
D、1020
正确答案:


第15题,链表不具有的特点是( )
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
正确答案:


第1 题,若要求尽可能快地对序列进行稳定的排序,则应选(
A、快速排序
B、归并排序
C、冒泡排序
D、堆
正确答案:


第11题,下面关于关系数据模型的说法,正确的是哪一项?
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) MOD n=front
B、rear=front
C、rear+1=front
D、(rear-l) MOD n=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的赋值语句的频度为( )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)
正确答案:


第23题,数据库结构设计分为四个阶段,即需求分析、逻辑结构设计、物理设计和概念结构设计,这几个阶段的先后顺序是?
A、需求分析、逻辑结构设计、物理设计、概念结构设计
B、概念结构设计、逻辑结构设计、物理设计、需求分析
C、物理设计、概念结构设计、需求分析、逻辑结构设计
D、需求分析、概念结构设计、逻辑结构设计、物理设计
正确答案:


第24题,若用冒泡排序方法对序列{10,14,2 ,29,41,52}从大到小排序,需进行( )次比较。
A、3
B、10
C、15
D、25
正确答案:


第25题,动态存储管理系统中,通常可有(    )种不同的分配策略。
A、1
B、2
C、3
D、4
正确答案:


第2 题,数据库系统的核心是数据.
A、错误
B、正确
正确答案:


第21题,数据管理技术经历了 人工管理 - 文件系统 - 数据库系统 三个阶段。
A、错误
B、正确
正确答案:


第28题,当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。
A、错误
B、正确
正确答案:


第29题,顺序存储结构的主要缺点是不利于插入或删除操作( )
A、错误
B、正确
正确答案:


第30题,Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器,负责协调多个服务器上的数据库事务。 它可以通过SQL Server数据库引擎或直接由客户机应用程序激活。
A、错误
B、正确
正确答案:


第31题,如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体& uot;工人& uot;与实体& uot;设备& uot;之间存在一对多的联系。
A、错误
B、正确
正确答案:


第32题,集合与线性表的区别在于是否按关键字排序。
A、错误
B、正确
正确答案:


第33题,循环链表不是线性表.
A、错误
B、正确
正确答案:


第34题,在动态存储管理系统中做空间分配时,最佳适配法与最先适配法相比,前者容易增加闲置空间的碎片
A、错误
B、正确
正确答案:


第35题,二叉树的遍历结果不是唯一的.
A、错误
B、正确
正确答案:


第3 题,一条没有指明去向的SQL SELECT语句执行之后,会把查询结果显示在屏幕上,要退出这个查询窗口,应按 ESC。
A、错误
B、正确
正确答案:


第31题,直接选择排序算法在最好情况下的时间复杂度为O(N)( )
A、错误
B、正确
正确答案:


第38题,顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
A、错误
B、正确
正确答案:


第39题,数据库结构设计包括:根据实际应用进行需求分析,根据需求分析的结果设计数据库的概念结构和逻辑结构,最后进行数据库(基本数据表)的物理设计。
A、错误
B、正确
正确答案:


第40题,缺省约束(default constraints)指的是:当向数据库中的表中插入数据时,如果用户没有明确给出某列的值,则系统自动为该字段输入指定的值。
A、错误
B、正确
正确答案:


第41题,循环链表不是线性表( )
A、错误
B、正确
正确答案:


第42题,线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的( )
A、错误
B、正确
正确答案:


第43题,在待排数据基本有序的情况下,快速排序效果最好( )
A、错误
B、正确
正确答案:


第44题,折半查找法的查找速度一定比顺序查找法快( )
A、错误
B、正确
正确答案:


第45题,排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止( )
A、错误
B、正确
正确答案:


第4 题,下面关于二分查找的叙述不正确的是  (    )
A、表必须有序,表可以顺序方式存储,也可以链表方式存储
B、表必须有序,而且只能从小到大排列
C、表必须有序且表中数据必须是整型,实型或字符型
D、表必须有序,且表只能以顺序方式存储
正确答案:,B,C


第41题,Web页面上可存放的信息有哪些?
A、文本和图像
B、声音
C、图形
D、视频
正确答案:,B,C,D


第48题,下面关于哈希(Hash)查找的说法不正确的是(    )
A、哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B、除留余数法是所有哈希函数中最好的
C、不存在特别好与坏的哈希函数,要视情况而定
D、若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可
正确答案:,B,D


第49题,下面关于二分查找的叙述不正确的是( )
A、表必须有序,表可以顺序方式存储,也可以链表方式存储
B、表必须有序,而且只能从小到大排列
C、表必须有序且表中数据必须是整型,实型或字符型
D、表必须有序,且表只能以顺序方式存储
正确答案:,B,C


第50题,下面说法正确的是( )
A、广义表的表头总是一个广义表
B、广义表的表尾总是一个广义表
C、广义表难以用顺序存储结构
D、广义表可以是一个多层次的结构
正确答案:,C,D





上一篇:20年春福师《数据结构概论》在线作业二-1(答案参考)
下一篇:20年春福师《数据结构概论》在线作业二(答案参考)
回复

使用道具 举报

0

主题

3490

帖子

5235

积分

论坛元老

Rank: 8Rank: 8

积分
5235
发表于 2022-3-14 04:31:00 | 显示全部楼层
222223
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图