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

本文格式为Word版，下载可任意编辑——18春福师《数据结构概论》在线作业一.

??

(单项选择题)1:已知串S=‘aaab’,其Next数组值为（）A:0123B:1123C:1231D:1211正确答案:

(单项选择题)2:VisualFoxProDBMS基于的数据模型是？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-1

B: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:数组A[0..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==NULL

B:head→next==NULLC:head→next==headD:head!=NULL正确答案:

(单项选择题)23:在完全二叉树中，若一个结点是叶结点，则它没（）A:左子结点B:右子结点

C:左子结点和右子结点

D:左子结点，右子结点和兄弟结点正确答案:

(单项选择题)24:定位第一条记录上的命令是?A:GOTOPB:GOBOTTOMC:GO6D: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:水平分割