18春福师《数据结构概论》在线作业一.doc

-(单选题) 1: 已知串S=aaab,其Next数组值为（ ）A: 0123B: 1123C: 1231D: 1211正确答案: (单选题) 2: Visual FoxPro DBMS 基于的数据模型是？A: 层次型B: 关系型C: 网状型D: 混合型正确答案: (单选题) 3: 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）A: CABDEFGB: ABCDEFGC: DACEFBGD: ADCFEG正确答案: (单选题) 4: 图中有关路径的定义是（ ）。A: 由顶点和相邻顶点序偶构成的边所形成的序列B: 由不同顶点所形成的序列C: 由不同边所形成的序列D: 上述定义都不是正确答案: (单选题) 5: 若串S=software,其子串的数目是（ ）A: 8B: 37C: 36D: 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: 13B: 33C: 18D: 40正确答案: (单选题) 9: 一个好的模式设计应符合下列原则A: 表达式B: 分离性C: 最小冗余性D: 以上三条正确答案: (单选题) 10: 设无向图的顶点个数为n，则该图最多有（ ）条边。A: n-1B: n(n-1)/2C: n(n+1)/2D: 0正确答案: (单选题) 11: 有n个叶子的哈夫曼树的结点总数为（ ）。A: 不确定B: 2nC: 2n+1D: 2n-1正确答案: (单选题) 12: 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。A: 前序B: 中序C: 后序D: 按层次正确答案: (单选题) 13: 线索二叉树是一种（ ）构。A: 逻辑B: 逻辑和存储C: 物理D: 线性正确答案: (单选题) 14: 栈和队都是（ ）A: 顺序存储的B: 线性结构C: 链式存储的D: 非线性结构正确答案: (单选题) 15: 数组A0.4,-1.-3,5.7中含有元素的个数（ ）A: 55B: 45C: 36D: 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=NULLB: headnext=NULLC: headnext=headD: head!=NULL正确答案: (单选题) 23: 在完全二叉树中，若一个结点是叶结点，则它没（ ）A: 左子结点B: 右子结点C: 左子结点和右子结点D: 左子结点，右子结点和兄弟结点正确答案: (单选题) 24: 定位第一条记录上的命令是?A: GO TOPB: GO BOTTOMC: GO 6D: 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: 立体分割正确答案: (多选题) 2: 理想的客户/服务器结构包括三个重要的部分，它们是A: 网络操作系统B: 本地操作系统C: 数据库服务器D: 客户端应用程序正确答案: (多选题) 3: 以下数据结构中属于线性数据结构的有哪些（ ）A: 队列B: 线性表C: 二叉树D: 栈正确答案: (多选题) 4: 下面是关于表单数据环境的叙述，正确的是哪些？A: 可以在数据环境中加入与表单操作有关的表B: 数据环境是表单的容器C: 可以在数据环境中建立表之间的联系D: 表单运行时自动打开其数据环境中的表正确答案: (多选题) 5: 下面关于二分查找的叙述不正确的是 ( )A: 表必须有序，表可以顺序方式存储，也可以链表方式存储B: 表必须有序，而且只能从小到大排列C: 表必须有序且表中数据必须是整型，实型或字符型D: 表必须有序，且表只能以顺序方式存储正确答案: (单选题) 1: 已知串S=aaab,其Next数组值为（ ）A: 0123B: 1123C: 1231D: 1211正确答案: (单选题) 2: Visual FoxPro DBMS 基于的数据模型是？A: 层次型B: 关系型C: 网状型D: 混合型正确答案: (单选题) 3: 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）A: CABDEFGB: ABCDEFGC: DACEFBGD: ADCFEG正确答案: (单选题) 4: 图中有关路径的定义是（ ）。A: 由顶点和相邻顶点序偶构成的边所形成的序列B: 由不同顶点所形成的序列C: 由不同边所形成的序列D: 上述定义都不是正确答案: (单选题) 5: 若串S=software,其子串的数目是（ ）A: 8B: 37C: 36D: 9正确答案: (单选题) 6: 关键路径是事件结点网络中（ ）A: 从源点到汇点的最长路径B: 从源点到汇点的最短路径C: 最长回路D: 最短回路正确答案: (单选题) 7: 数据库的基本特点是？A: （1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余大，易移植（4）统一管理和控制B: （1）数据可以共享（或数据结构化）（2）数据独