福师18春《数据结构概论》在线作业一.docx
《福师18春《数据结构概论》在线作业一.docx》由会员分享，可在线阅读，更多相关《福师18春《数据结构概论》在线作业一.docx（10页珍藏版）》请在冰豆网上搜索。
福师18春《数据结构概论》在线作业一
（单选题）1:
已知串S='aaab',其Next数组值为（）
A:
0123
B:
1123
C:
1231
D:
1211
（单选题）2:
VisualFoxProDBMS基于的数据模型是？
A:
层次型
B:
关系型
C:
网状型
D:
混合型
（单选题）3:
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）
A:
CABDEFG
B:
ABCDEFG
C:
DACEFBG
D:
ADCFEG
（单选题）4:
图中有关路径的定义是（）。
A:
由顶点和相邻顶点序偶构成的边所形成的序列
B:
由不同顶点所形成的序列
C:
由不同边所形成的序列
D:
上述定义都不是
（单选题）5:
若串S='software',其子串的数目是（）
A:
8
B:
37
C:
36
D:
9
（单选题）6:
关键路径是事件结点网络中（）
A:
从源点到汇点的最长路径
B:
从源点到汇点的最短路径
C:
最长回路
D:
最短回路
（单选题）7:
数据库的基本特点是？
A:
（1）数据可以共享（或数据结构化）
（2）数据独立性
（3）数据冗余大，易移植
（4）统一管理和控制
B:
（1）数据可以共享（或数据结构化）
（2）数据独立性
（3）数据冗余小，易扩充
（4）统一管理和控制
C:
（1）数据可以共享（或数据结构化）
（2）数据互换性
（3）数据冗余小，易扩充
（4）统一管理和控制
D:
（1）数据非结构化
（2）数据独立性
（3）数据冗余小，易扩充
（4）统一管理和控制
（单选题）8:
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A:
13
B:
33
C:
18
D:
40
（单选题）9:
一个好的模式设计应符合下列原则
A:
表达式
B:
分离性
C:
最小冗余性
D:
以上三条
（单选题）10:
设无向图的顶点个数为n，则该图最多有（）条边。
A:
n-1
B:
n（n-1）/2
C:
n（n+1）/2
D:
0
（单选题）11:
有n个叶子的哈夫曼树的结点总数为（）。
A:
不确定
B:
2n
C:
2n+1
D:
2n-1
（单选题）12:
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。
A:
前序
B:
中序
C:
后序
D:
按层次
（单选题）13:
线索二叉树是一种（）构。
A:
逻辑
B:
逻辑和存储
C:
物理
D:
线性
（单选题）14:
栈和队都是（）
A:
顺序存储的
B:
线性结构
C:
链式存储的
D:
非线性结构
（单选题）15:
数组A[0..4,-1..-3,5..7]中含有元素的个数（）
A:
55
B:
45
C:
36
D:
16
（单选题）16:
对于栈操作数据的原则是（）
A:
先进先出
B:
后进先出
C:
后进后出
D:
不分顺序
（单选题）17:
以下数据结构中，（）是非线性数据结构
A:
树
B:
字符串
C:
队
D:
栈
（单选题）18:
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）
A:
p->next=s;s->next=p->next;
B:
s->next=p->next;p->next=s;
C:
p->next=s;p->next=s->next;
D:
p->next=s->next;p->next=s;
（单选题）19:
下列各表达式中，结果总是逻辑值的是?
A:
算术运算表达式
B:
字符运算表达式
C:
日期运算表达式
D:
关系运算表达式
（单选题）20:
对关键码序列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）
（单选题）21:
用二分（对半）查找表的元素的速度比用顺序法（）
A:
必然快
B:
必然慢
C:
相等
D:
不能确定
（单选题）22:
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
A:
head==NULL
B:
head→next==NULL
C:
head→next==head
D:
head!
=NULL
（单选题）23:
在完全二叉树中，若一个结点是叶结点，则它没（）
A:
左子结点
B:
右子结点
C:
左子结点和右子结点
D:
左子结点，右子结点和兄弟结点
（单选题）24:
定位第一条记录上的命令是?
A:
GOTOP
B:
GOBOTTOM
C:
GO6
D:
SKIP
（单选题）25:
下面给出的四种排序法中（）排序法是不稳定性排序法。
A:
插入
B:
冒泡
C:
二路归并
D:
堆
（判断题）1:
当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
A:
错误
B:
正确
（判断题）2:
数据结构的抽象操作的定义与具体实现有关。
A:
错误
B:
正确
（判断题）3:
数据管理技术经历了人工管理-文件系统-数据库系统三个阶段。
A:
错误
B:
正确
（判断题）4:
队列逻辑上是一个下端和上端既能增加又能减少的线性表（）。
A:
错误
B:
正确
（判断题）5:
二叉树以后序遍历序列与前序遍历序列反映的同样的信息（他们反映的信息不独立）（）
A:
错误
B:
正确
（判断题）6:
控件包括容器控件和标准控件两种，其中表单集、表单、表格、页框、页面等对象都属于容器控件。
A:
错误
B:
正确
（判断题）7:
数据元素是数据的最小单位。
A:
错误
B:
正确
（判断题）8:
循环队列也存在空间溢出问题（）
A:
错误
B:
正确
（判断题）9:
在待排数据基本有序的情况下，快速排序效果最好（）
A:
错误
B:
正确
（判断题）10:
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（）
A:
错误
B:
正确
（判断题）11:
在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（）
A:
错误
B:
正确
（判断题）12:
对无序表用二分法查找比顺序查找快
A:
错误
B:
正确
（判断题）13:
栈和队列都是限制存取点的线性结构（）
A:
错误
B:
正确
（判断题）14:
广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值（）
A:
错误
B:
正确
（判断题）15:
SQL语言的事务管理主要通过'事务提交COMMIT'和'事务撤消ROLLBACK（回滚）'两个命令来实现的。
A:
错误
B:
正确
（判断题）16:
在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片
A:
错误
B:
正确
（判断题）17:
二叉树是度为2的有序树（）
A:
错误
B:
正确
（判断题）18:
任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间（）
A:
错误
B:
正确
（判断题）19:
记录是数据处理的最小单位。
A:
错误
B:
正确
（判断题）20:
消除递归不一定需要使用栈，此说法
A:
错误
B:
正确
（多选题）1:
以下属于关系分割方式的有?
A:
水平分割
B:
垂直分割
C:
混合分割
D:
立体分割
B,C
（多选题）2:
理想的客户/服务器结构包括三个重要的部分，它们是
A:
网络操作系统
B:
本地操作系统
C:
数据库服务器
D:
客户端应用程序
C,D
（多选题）3:
以下数据结构中属于线性数据结构的有哪些（）
A:
队列
B:
线性表
C:
二叉树
D:
栈
B,D
（多选题）4:
下面是关于表单数据环境的叙述，正确的是哪些？
A:
可以在数据环境中加入与表单操作有关的表
B:
数据环境是表单的容器
C:
可以在数据环境中建立表之间的联系
D:
表单运行时自动打开其数据环境中的表
C,D
（多选题）5:
下面关于二分查找的叙述不正确的是（）
A:
表必须有序，表可以顺序方式存储，也可以链表方式存储
B:
表必须有序，而且只能从小到大排列
C:
表必须有序且表中数据必须是整型，实型或字符型
D:
表必须有序，且表只能以顺序方式存储
B,C
升级会员 