福师18春《数据结构概论》在线作业一（随机）
福师《数据结构概论》在线作业一福建师范大学18春在线作业为随机作业
请
一、单选题：
1.（单选题）已知串S=‘aaab’,其Next数组值为（） (满分:)
A0123
B1123
C1231
D1211
正确答案:——A——
2.（单选题）VisualFoxProDBMS基于的数据模型是？ (满分:)
A层次型
B关系型
C网状型
D混合型
正确答案:——B——
3.（单选题）一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（） (满分:)
ACABDEFG
BABCDEFG
CDACEFBG
DADCFEG
正确答案:——B——
4.（单选题）图中有关路径的定义是（）。 (满分:)
A由顶点和相邻顶点序偶构成的边所形成的序列
B由不同顶点所形成的序列
C由不同边所形成的序列
D上述定义都不是
正确答案:————
5.（单选题）若串S=’software’,其子串的数目是（） (满分:)
A8
B37
C36
D9
正确答案:————
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的地址为（）。 (满分:)
A13
B33
C18
D40
正确答案:————
9.（单选题）一个好的模式设计应符合下列原则 (满分:)
A表达式
B分离性
C最小冗余性
D以上三条
正确答案:————
10.（单选题）设无向图的顶点个数为n，则该图最多有（）条边。 (满分:)
An-1
Bn(n-1)/2
Cn(n+1)/2
D0
正确答案:————
11.（单选题）有n个叶子的哈夫曼树的结点总数为（）。 (满分:)
A不确定
B2n
C2n+1
D2n-1
正确答案:————
12.（单选题）若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。 (满分:)
A前序
B中序
C后序
D按层次
正确答案:————
13.（单选题）线索二叉树是一种（）构。 (满分:)
A逻辑
B逻辑和存储
C物理
D线性
正确答案:————
14.（单选题）栈和队都是（） (满分:)
A顺序存储的
B线性结构
C链式存储的
D非线性结构
正确答案:————
15.（单选题）数组A中含有元素的个数（） (满分:)
A55
B45
C36
D16
正确答案:————
16.（单选题）对于栈操作数据的原则是（） (满分:)
A先进先出
B后进先出
C后进后出
D不分顺序
正确答案:————
17.（单选题）以下数据结构中，（）是非线性数据结构 (满分:)
A树
B字符串
C队
D栈
正确答案:————
18.（单选题）在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（） (满分:)
Ap->next=s;s->next=p->next;
Bs->next=p->next;p->next=s;
Cp->next=s;p->next=s->next;
Dp->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的带头结点的单链表，判定该表为空表的条件是（） (满分:)
Ahead==NULL
Bhead→next==NULL
Chead→next==head
Dhead!=NULL
正确答案:————
23.（单选题）在完全二叉树中，若一个结点是叶结点，则它没（） (满分:)
A左子结点
B右子结点
C左子结点和右子结点
D左子结点，右子结点和兄弟结点
正确答案:————
24.（单选题）定位第一条记录上的命令是? (满分:)
AGOTOP
BGOBOTTOM
CGO6
DSKIP
正确答案:————
25.（单选题）下面给出的四种排序法中（）排序法是不稳定性排序法。 (满分:)
A插入
B冒泡
C二路归并
D堆
正确答案:————
二、多选题：
26.（判断题）当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。 (满分:)
A错误
B正确
正确答案:————
27.（判断题）数据结构的抽象操作的定义与具体实现有关。 (满分:)
A错误
B正确
正确答案:————
28.（判断题）数据管理技术经历了人工管理—文件系统—数据库系统三个阶段。 (满分:)
A错误
B正确
正确答案:————
29.（判断题）队列逻辑上是一个下端和上端既能增加又能减少的线性表（）。 (满分:)
A错误
B正确
正确答案:————
30.（判断题）二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）（） (满分:)
A错误
B正确
正确答案:————
三、判断题：
31.（判断题）控件包括容器控件和标准控件两种，其中表单集、表单、表格、页框、页面等对象都属于容器控件。 (满分:)
A错误
B正确
正确答案:————
32.（判断题）数据元素是数据的最小单位。 (满分:)
A错误
B正确
正确答案:————
33.（判断题）循环队列也存在空间溢出问题（） (满分:)
A错误
B正确
正确答案:————
34.（判断题）在待排数据基本有序的情况下，快速排序效果最好（） (满分:)
A错误
B正确
正确答案:————
35.（判断题）线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（） (满分:)
A错误
B正确
正确答案:————
36.（判断题）在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（） (满分:)
A错误
B正确
正确答案:————
37.（判断题）对无序表用二分法查找比顺序查找快 (满分:)
A错误
B正确
正确答案:————
38.（判断题）栈和队列都是限制存取点的线性结构（） (满分:)
A错误
B正确
正确答案:————
39.（判断题）广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值（） (满分:)
A错误
B正确
正确答案:————
40.（判断题）SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK（回滚）’两个命令来实现的。 (满分:)
A错误
B正确
正确答案:————
41.（判断题）在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片 (满分:)
A错误
B正确
正确答案:————
42.（判断题）二叉树是度为2的有序树（） (满分:)
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表必须有序，且表只能以顺序方式存储
正确答案:————
更多学习资料请登录www.openhelp100.com
页:
[1]