福师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[0..4,-1..-3,5..7]中含有元素的个数（）          (满分:)
    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