作业答案 发表于 2018-10-14 09:18:57

福师18秋《数据结构概论》在线作业12题目

福师《数据结构概论》在线作业一
1.[单选题]下列排序算法中()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。          (满分:)
    A. 堆排序
    B. 冒泡排序
    C. 快速排序
    D. 插入排序
    正确答案:——D——
2.[单选题]n个结点的线索二叉树上含有的线索数为()          (满分:)
    A. 2n
    B. n-l
    C. n+l
    D. n
    正确答案:——C——
3.[单选题]输入序列为ABC,可以变为CBA时,经过的栈操作为()          (满分:)
    A. push,pop,push,pop,push,pop
    B. push,push,push,pop,pop,pop
    C. push,push,pop,pop,push,pop
    D. push,pop,push,push,pop,pop
    正确答案:——B——
4.[单选题]数组A中含有元素的个数()          (满分:)
    A. 55
    B. 45
    C. 36
    D. 16
    正确答案:————
5.[单选题]栈和队都是()          (满分:)
    A. 顺序存储的
    B. 线性结构
    C. 链式存储的
    D. 非线性结构
    正确答案:————
6.[单选题]设给定权值总数有n个,其哈夫曼树的结点总数为()          (满分:)
    A. 不确定
    B. 2n
    C. 2n+1
    D. 2n-1
    正确答案:————
7.[单选题]以下属于非容器类控件的是?          (满分:)
    A. Form
    B. Label
    C. page
    D. Container
    正确答案:————
8.[单选题]广义表运算式Tail(((a,b),(c,d)))的操作结果是()。          (满分:)
    A. (c,d)
    B. c,d
    C. ((c,d))
    D. d
    正确答案:————
9.[单选题]假设以行序为主序存储二维数组A=array,设每个数据元素占2个存储单元,基地址为10,则LOC=()。          (满分:)
    A. 808
    B. 818
    C. 1010
    D. 1020
    正确答案:————
10.[单选题]为了使索引键的值在基本表中唯一,在建立索引语句中应使用下面哪个保留字?          (满分:)
    A. UNIQUE
    B. COUNT
    C. DISDINCT
    D. UNION
    正确答案:————
11.[单选题]以下数据结构中()是非线性数据结构          (满分:)
    A. 树
    B. 字符串
    C. 队
    D. 栈
    正确答案:————
12.[单选题]若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。          (满分:)
    A. 前序
    B. 中序
    C. 后序
    D. 按层次
    正确答案:————
13.[单选题]适用于折半查找的表的存储方式及元素排列要求为()          (满分:)
    A. 链接方式存储,元素无序
    B. 链接方式存储,元素有序
    C. 顺序方式存储,元素无序
    D. 顺序方式存储,元素有序
    正确答案:————
14.[单选题]下面的程序段中,对x的赋值语句的频度为()FORi:=1TOnDOFORj:=1TOnDOx:=x+1;          (满分:)
    A. O(2n)
    B. O(n)
    C. O(n^2)
    D. O(log2n)
    正确答案:————
15.[单选题]关键路径是事件结点网络中()          (满分:)
    A. 从源点到汇点的最长路径
    B. 从源点到汇点的最短路径
    C. 最长回路
    D. 最短回路
    正确答案:————
16.[单选题]下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序          (满分:)
    A. 冒泡
    B. 希尔
    C. 快速
    D. 堆
    正确答案:————
17.[单选题]设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()          (满分:)
    A. 求子串
    B. 联接
    C. 匹配
    D. 求串长
    正确答案:————
18.[单选题]下面有关算法说法错误的是()          (满分:)
    A. 算法最终必须由计算机程序实现
    B. 为解决某问题的算法同为该问题编写的程序含义是相同的
    C. 算法的可行性是指指令不能有二义性
    D. 以上几个都是错误的
    正确答案:————    奥鹏作业答案

19.[单选题]串的长度是指()          (满分:)
    A. 串中所含不同字母的个数
    B. 串中所含字符的个数
    C. 串中所含不同字符的个数
    D. 串中所含非空格字符的个数
    正确答案:————
20.[单选题]下面叙述正确的是()          (满分:)
    A. 算法的执行效率与数据的存储结构无关
    B. 算法的空间复杂度是指算法程序中指令(或语句)的条数
    C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
    D. 以上三种描述都不对
    正确答案:————
21.[单选题]设有部门和职员两个实体,每个职员只能属于一个部门,一个部门可以有多名职员,则部门与职员实体之间的联系类型是          (满分:)
    A. m:n
    B. 1:m
    C. m:k
    D. 1:1
    正确答案:————
22.[单选题]有n个叶子的哈夫曼树的结点总数为()。          (满分:)
    A. 不确定
    B. 2n
    C. 2n+1
    D. 2n-1
    正确答案:————
23.[单选题]下面关于关系数据模型的说法,正确的是哪一项?          (满分:)
    A. 只能表示实体间的1:1联系
    B. 只能表示实体间的l:n联系
    C. 只能表示实体间的m:n联系
    D. 可以表示实体间的上述三种联系
    正确答案:————
24.[单选题]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1)。          (满分:)
    A. O(0)
    B. O(1)
    C. O(n)
    D. O(n2)
    正确答案:————
25.[单选题]线索二叉树是一种()构。          (满分:)
    A. 逻辑
    B. 逻辑和存储
    C. 物理
    D. 线性
    正确答案:————
二、多选题:
26.[判断题]当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
27.[判断题]通常使用队列来处理函数或过程的调用()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
28.[判断题]对于有N个结点的二叉树,其高度为log2n。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
29.[判断题]在待排数据基本有序的情况下,快速排序效果最好()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
30.[判断题]SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK(回滚)’两个命令来实现的。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
三、判断题:
31.[判断题]对一棵二叉树进行层次遍历时,应借助于一个栈          (满分:)
    A. 错误
    B. 正确
    正确答案:————
32.[判断题]直接选择排序算法在最好情况下的时间复杂度为O(N)()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
33.[判断题]一条没有指明去向的SQLSELECT语句执行之后,会把查询结果显示在屏幕上,要退出这个查询窗口,应按ESC。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
34.[判断题]线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
35.[判断题]在查找树(二叉树排序树)中插入一个新结点,总是插入到叶结点下面()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
36.[判断题]对无序表用二分法查找比顺序查找快          (满分:)
    A. 错误
    B. 正确
    正确答案:————
37.[判断题]两分法插入排序所需比较次数与待排序记录的初始排列状态相关。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
38.[判断题]循环链表不是线性表()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
39.[判断题]数据库结构设计包括:根据实际应用进行需求分析,根据需求分析的结果设计数据库的概念结构和逻辑结构,最后进行数据库(基本数据表)的物理设计。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
40.[判断题]主键约束(primarykeyconstraints)的含义是,要求表中在指定的列上没有两行具有相同的值,且不允许为空值。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
41.[判断题]基本关系,基本表和基表的含义是相同的          (满分:)
    A. 错误
    B. 正确
    正确答案:————
42.[判断题]顺序存储结构的主要缺点是不利于插入或删除操作()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
43.[判断题]在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
44.[判断题]控件包括容器控件和标准控件两种,其中表单集、表单、表格、页框、页面等对象都属于容器控件。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
45.[判断题]采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
46.[多选题]下面关于线性表的叙述中,正确的是()          (满分:)
    A. 线性表采用顺序存储,必须占用一片连续的存储单元。
    B. 线性表采用顺序存储,便于进行插入和删除操作。
    C. 线性表采用链接存储,不必占用一片连续的存储单元。
    D. 线性表采用链接存储,便于插入和删除操作。
    正确答案:————
47.[多选题]下面关于求关键路径的说法正确的是()          (满分:)
    A. 求关键路径是以拓扑排序为基础的
    B. 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
    C. 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
    D. 关键活动一定位于关键路径上
    正确答案:————
48.[多选题]下面说法正确的是()。          (满分:)
    A. 广义表的表头总是一个广义表
    B. 广义表的表尾总是一个广义表
    C. 广义表难以用顺序存储结构
    D. 广义表可以是一个多层次的结构
    正确答案:————
49.[多选题]一个关系模式的定义主要包括?          (满分:)
    A. 关系名和属性名
    B. 属性类型
    C. 属性长度
    D. 关键字
    正确答案:————
50.[多选题]关系数据库管理系统能实现的专门关系运算项包括下面哪些项?          (满分:)
    A. 选择
    B. 连接
    C. 分隔
    D. 投影
    正确答案:————
福师《数据结构概论》在线作业二

一、单选题:
1.[单选题]下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序          (满分:)
    A. 冒泡
    B. 希尔
    C. 快速
    D. 堆
    正确答案:——C——
2.[单选题]表达式a*(b+c)-d的后缀表达式是()          (满分:)
    A. abcd*+-
    B. abc+*d-
    C. abc*+d-
    D. -+*abcd
    正确答案:——B——
3.[单选题]已知串S=‘aaab’,其Next数组值为()          (满分:)
    A. 0123
    B. 1123
    C. 1231
    D. 1211
    正确答案:——A——
4.[单选题]一个算法应该是()。          (满分:)
    A. 程序
    B. 问题求解步骤的描述
    C. 要满足五个基本特性
    D. A和C.
    正确答案:————
5.[单选题]下面给出的四种排序法中()排序法是不稳定性排序法。          (满分:)
    A. 插入
    B. 冒泡
    C. 二路归并
    D. 堆
    正确答案:————
6.[单选题]下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。          (满分:)
    A. 堆排序
    B. 冒泡排序
    C. 快速排序
    D. 插入排序
    正确答案:————
7.[单选题]若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()          (满分:)
    A. 9
    B. 11
    C. 15
    D. 不确定
    正确答案:————
8.[单选题]算法的时间复杂度取决于()          (满分:)
    A. 问题的规模
    B. 待处理数据的初态
    C. A和B
    D. 变量个数
    正确答案:————
9.[单选题]线索二叉树是一种()构。          (满分:)
    A. 逻辑
    B. 逻辑和存储
    C. 物理
    D. 线性
    正确答案:————
10.[单选题]CLEARMEMORY命令的功能是          (满分:)
    A. 清除整个屏幕
    B. 清除内存中的所有信息
    C. 清除所有内存变量
    D. 清除所有变量
    正确答案:————
11.[单选题]在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是?          (满分:)
    A. 层次结构
    B. 二维表结构
    C. 网状结构
    D. 封装结构
    正确答案:————
12.[单选题]SELECT-SQL语句是          (满分:)
    A. 选择工作区语句
    B. 数据查询语句
    C. 选择标准语句
    D. 数据修改语句
    正确答案:————
13.[单选题]线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()          (满分:)
    A. O(i)
    B. O(1)
    C. O(n)
    D. O(i-1)
    正确答案:————
14.[单选题]对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()          (满分:)
    A. (N+1)/2
    B. N/2
    C. N
    D. [(1+N)*N]/2
    正确答案:————
15.[单选题]若串S=’software’,其子串的数目是()          (满分:)
    A. 8
    B. 37
    C. 36
    D. 9
    正确答案:————
16.[单选题]如果要创建一个数据组分组报表,第一个分组表达式是"部门",第二个分组表达式是"性别",第三个分组表达式是"基本工资",当前索引的索引表达式应当是?          (满分:)
    A. 部门+性别+基本工资
    B. 部门+性别+STR(基本工资)
    C. STR(基本工资)+性别+部门
    D. 性别+部门+STR(基本工资)
    正确答案:————
17.[单选题]在"选项"对话框的"文件位置"选项卡中可以设置下面哪一项?          (满分:)
    A. 表单的默认大小
    B. 默认目录
    C. 日期和时间的显示格式
    D. 程序代码的颜色
    正确答案:————
18.[单选题]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1)。          (满分:)
    A. O(0)
    B. O(1)
    C. O(n)
    D. O(n2)
    正确答案:————
19.[单选题]具有12个关键字的有序表,折半查找的平均查找长度()          (满分:)
    A. 3.1
    B. 4
    C. 2.5
    D. 5
    正确答案:————
20.[单选题]在完全二叉树中,若一个结点是叶结点,则它没()          (满分:)
    A. 左子结点
    B. 右子结点
    C. 左子结点和右子结点
    D. 左子结点,右子结点和兄弟结点
    正确答案:————
21.[单选题]动态存储管理系统中,通常可有()种不同的分配策略。          (满分:)
    A. 1
    B. 2
    C. 3
    D. 4
    正确答案:————
22.[单选题]栈在()中应用。          (满分:)
    A. 递归调用
    B. 子程序调用
    C. 表达式求值
    D. A,B,C
    正确答案:————
23.[单选题]关键路径是事件结点网络中()。          (满分:)
    A. 从源点到汇点的最长路径
    B. 从源点到汇点的最短路径
    C. 最长回路
    D. 最短回路
    正确答案:————
24.[单选题]数组A中含有元素的个数()          (满分:)
    A. 55
    B. 45
    C. 36
    D. 16
    正确答案:————
25.[单选题]对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。          (满分:)
    A. O(n)O(n)
    B. O(n)O(1)
    C. O(1)O(n)
    D. O(1)O(1)
    正确答案:————
二、多选题:
26.[判断题]循环队列也存在空间溢出问题。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
27.[判断题]二叉树是度为2的有序树          (满分:)
    A. 错误
    B. 正确
    正确答案:————
28.[判断题]SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK(回滚)’两个命令来实现的。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
29.[判断题]在待排数据基本有序的情况下,快速排序效果最好()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
30.[判断题]当待排序的元素很多时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要因素()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
三、判断题:
31.[判断题]在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
32.[判断题]主键约束(primarykeyconstraints)的含义是,要求表中在指定的列上没有两行具有相同的值,且不允许为空值。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
33.[判断题]当待排序的元素很大时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要因素          (满分:)
    A. 错误
    B. 正确
    正确答案:————
34.[判断题]链表中的头结点仅起到标识的作用()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
35.[判断题]广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
36.[判断题]对一棵二叉树进行层次遍历时,应借助于一个栈          (满分:)
    A. 错误
    B. 正确
    正确答案:————
37.[判断题]排序算法中的比较次数与初始元素序列的排列无关()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
38.[判断题]如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在一对多的联系。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
39.[判断题]数据管理技术经历了人工管理文件系统数据库系统三个阶段。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
40.[判断题]栈和队列都是限制存取点的线性结构()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
41.[判断题]二叉树的遍历结果不是唯一的()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
42.[判断题]缺省约束(defaultconstraints)指的是:当向数据库中的表中插入数据时,如果用户没有明确给出某列的值,则系统自动为该字段输入指定的值。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
43.[判断题]用树的前序遍历和中序遍历可以导出树的后序遍历。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
44.[判断题]健壮的算法不会因非法的输入数据而出现莫名其妙的状态。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
45.[判断题]线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
46.[多选题]数据库文件有哪几种组织方式?          (满分:)
    A. 顺序文件式
    B. 链表文件式
    C. 随机存取文件式
    D. 索引组织文件式
    正确答案:————
47.[多选题]以下数据结构中属于线性数据结构的有哪些()          (满分:)
    A. 队列
    B. 线性表
    C. 二叉树
    D. 栈
    正确答案:————
48.[多选题]下列四项关于数据库的说法,哪些项是正确的?          (满分:)
    A. 数据库具有较高的数据独立性
    B. 数据库减少了数据冗余
    C. 数据库中的数据可以共享
    D. 数据库避免了一切数据的重复
    正确答案:————
49.[多选题]下面关于线性表的叙述中,正确的是()          (满分:)
    A. 线性表采用顺序存储,必须占用一片连续的存储单元。
    B. 线性表采用顺序存储,便于进行插入和删除操作。
    C. 线性表采用链接存储,不必占用一片连续的存储单元。
    D. 线性表采用链接存储,便于插入和删除操作。
    正确答案:————
50.[多选题]对于不同实体集之间的实体与实体的联系可分为三类,它们是?          (满分:)
    A. 一对一联系(1:1)
    B. 一对多联系(l:N)
    C. 多对一联系(N:N)
    D. 多对多联系(M:N)
    正确答案:————
附件是答案,核对题目下载,q1647861640
页: [1]
查看完整版本: 福师18秋《数据结构概论》在线作业12题目