18春福师《数据结构概论》在线作业一答案满分答案
福师《数据结构概论》在线作业一-0005
试卷总分:100 得分:0
一、 单选题 (共 25 道试题,共 50 分)
1.由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做？
正确答案:----
A.数据库系统
B.数据库管理系统
C.文件系统
D.软件系统
正确答案:----
2.求解最短路径的Floyd算法的时间复杂度为（ ）。
专业答案:----
A.O（n）
B.O（n+c）
C.O（n*n）
D.O（n*n*n）
专业答案:----
3.线性表是具有n个（ ）的有限序列（n>0）。
A.表元素
B.字符
C.数据元素
D.数据项
正确选项:----
4.链表不具有的特点是（ ）
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性长度成正比
正确答案:----
5.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A.5
B.6
C.7
D.8
正确答案:----
6. 在软件开发中，下面任务不属于设计阶段的是?
A.数据结构设计
B.给出系统模块
C.定义模块算法
D.定义需求并建立系统模型
正确选项:----
7.设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A.不确定
B.2n
C.2n+1
D.2n-1
正确选项:----
8.下面给出的四种排序法中（ ）排序法是不稳定性排序法。
A.插入
B.冒泡
C.二路归并
D.堆
正确答案:----
正确选项:----
正确选项:----
9.在下面的排序方法中，辅助空间为O（n）的是( )
A.希尔排序
B.堆排序
C.选择排序
D.归并排序
正确选项:----
10.表达式a*(b+c)-d的后缀表达式是( )
正确答案:----
A.abcd*+-
专业答案:----
B.abc+*d-
正确选项:----
专业答案:----
C.abc*+d-
D.-+*abcd
专业答案:----
11.算法的计算量的大小称为计算的（ ）
A.效率
B.复杂性
C.现实性
D.难度
正确选项:----
12.在一棵二叉树上第5层的结点数最多是?
A.8
B.16
C.32
D.15
正确答案:----
13.在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）
A.O(n)
B.O(n＋e)
C.O(n*n)
D.O(n*n*n)
正确答案:----
14.设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是
A.m:n
B.1:m
C.m:k
D.1:1
专业答案:----
15.已知广义表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）））)）
正确选项:----
16.
执行SELECT 0选择工作区的结果是?
A.选择了0号工作区
B.选择了空闲的最小号工作区
C.关闭选择的工作区
D.选择已打开的工作区
专业答案:----
17.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( )
A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法
正确选项:----
18.设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）
A.1和1
B.1和3
C.1和2
D.2和3
专业答案:----
19.具有10个叶结点的二叉树中有（ ）个度为2的结点，
A.8
B.9
C.10
D.ll
专业答案:----
20.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
正确答案:----
21.SQL语言中，删除一个表的命令是？
A.DELETE
正确选项:----
B.DROP
专业答案:----
C.CLEAR
D.REMOVE
正确选项:----
22.在Visual FoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是
正确答案:----
A.REPLACE AGE WITH AGE+1
B.UPDATE STUDENT AGE WITH AGE+1
正确答案:----
C.UPDATE SET AGE WITH AGE+1
正确选项:----
D.UPDATE STUDENT SET AGE＝AGE+1
正确答案:----
23.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ）
A.不确定
B.n-i+1
C.i
D.n-i
正确答案:----
24.下面给出的四种排序法中( )排序法是不稳定性排序法。
A.插入
B.冒泡
C.二路归并
D.堆
25.若要求尽可能快地对序列进行稳定的排序，则应选（
A.快速排序
B.归并排序
C.冒泡排序
D.堆
18春福师《数据结构概论》在线作业一答案多选题答案
二、 判断题 (共 20 道试题,共 40 分)1.顺序存储结构的主要缺点是不利于插入或删除操作（ ）
A.错误
B.正确
2.二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）（ ）
A.错误
B.正确
3.对一棵二叉树进行层次遍历时，应借助于一个栈
A.错误
B.正确
