东师18秋《数据结构》在线作业（全）
数据结构18秋在线作业1核对题目下载答案
1.[单选题]n个结点的线索二叉树上含有的线索数为()。 (满分:)
A. n-1 B. n
C. n+1 D. 2n
正确答案:——C——
2.[单选题]折半查找要求结点()。 (满分:)
A. 无序、顺序存储
B. 无序、链接存储
C. 有序、顺序存储
D. 有序、链接存储
正确答案:——C——
3.[单选题]算法分析的两个主要方面是()。 (满分:)
A. 正确性与健壮性
B. 可读性与可用性
C. 时间复杂度与空间复杂度
D. 数据复杂性与程序复杂性
正确答案:——C——
4.[单选题]非线性结构的逻辑特征是一个结构可能有()。 (满分:)
A. 一个前驱和一个后继
B. 多个前驱和一个后继
C. 一个前驱和多个后继
D. 多个前驱和多个后继
正确答案:————
5.[单选题]一个存储结点存放一个（）。 (满分:)
A. 数据项
B. 数据元素
C. 数据结构
D. 数据类型
正确答案:————
6.[单选题]有一个100*90的稀疏矩阵，非零元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是()。 (满分:)
A. 60
B. 66
C. 18000
D. 33
正确答案:————
7.[单选题]在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是()。 (满分:)
A. O(log2n)
B. O(1)
C. O(n)
D. O(nlog2n)
正确答案:————
8.[单选题]在线索二叉树中，p所指结点没有左子树的充要条件是()。 (满分:)
A. p-＞lchild==NULL
B. p-＞ltag==1
C. p-＞ltag==1且p-＞lchild==NULL
D. p-＞ltag==0
正确答案:————
9.[单选题]B+树应用在()文件系统中。 (满分:)
A. ISAM
B. VSAM
C. 顺序
D. 散列
正确答案:————
10.[单选题]若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为()。 (满分:)
A. X的双亲 奥鹏作业答案
B. X的右子树中最左下的结点
C. X的左子树中最右下的结点
D. X的左子树中最右下的叶结点
正确答案:————
11.[单选题]顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用()的方法可降低所需的代价。 (满分:)
A. 附加文件
B. 按关键字大小排序
C. 按记录输入先后排序
D. 连续排序
正确答案:————
12.[单选题]设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。 (满分:)
A. n-1
B. élog2(n+1)ù-1
C. ?log2n?
D. 不确定
正确答案:————
13.[单选题]在n个结点的线索二叉树中线索的数目为()。 (满分:)
A. n-1
B. n
C. n+1
D. 2n
正确答案:————
14.[单选题]用ISAM组织文件适合于()。 (满分:)
A. 磁带
B. 磁盘
C. 光盘
D. 外存储器
正确答案:————
15.[单选题]若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。 (满分:)
A. 根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和右子树
D. 各结点只有一个子女的二叉树
正确答案:————
16.[单选题]散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的()方法是散列文件的关键。 (满分:)
A. 哈希函数
B. 除余法中的质数
C. 冲突处理
D. 哈希函数和冲突处理
正确答案:————
17.[单选题]一个栈的入栈序列是a、b、c、d，则栈的不可能的输出序列是()。 (满分:)
A. acbd
B. abcd
C. dbca
D. adcb
正确答案:————
18.[单选题]内排序方法的稳定性是指()。 (满分:)
A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为O(nlog2n)的排序方法
D. 以上都不对
正确答案:————
19.[单选题]假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测？（） (满分:)
A. k-1次
B. k次
C. k+1次
D. k(k+1)/2次
正确答案:————
20.[单选题]稀疏矩阵常用的压缩存储方法有两种，它们是()。 (满分:)
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
正确答案:————
三、判断题：
21.[判断题]二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。 (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]任何一个递归过程都可以转换成非递归过程。 (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]倒排文件的优点是维护简单。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]完全二叉树一定存在度为1的结点。 (满分:)
A. 错误
B. 正确
正确答案:————
26.[判断题]对一棵二叉树进行层次次序遍历时，应借助于一个栈。 (满分:)
A. 错误
B. 正确
正确答案:————
27.[判断题]用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。 (满分:)
A. 错误
B. 正确
正确答案:————
28.[判断题]空串与空格串是相同的。 (满分:)
A. 错误
B. 正确
正确答案:————
29.[判断题]稀疏矩阵压缩存储后，必会失去随机存取功能。 (满分:)
A. 错误
B. 正确
正确答案:————
30.[判断题]二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。 (满分:)
A. 错误
B. 正确
正确答案:————
31.[判断题]用一维数组存储二叉树时，总是以前序遍历顺序存储结点。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]广义表的同级元素（直属于同一个表中的各元素）具有线性关系。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]有向图的邻接矩阵是对称的。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]将森树转成二叉树，根结点没有左子树。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n)。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]栈是实现过程和函数等子程序所必需的结构。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]哈希表(散列表)的结点中只包含数据元素自身的信息，不包含任何指针。 (满分:)
A. 错误
B. 正确
正确答案:————
数据结构18秋在线作业2
一、单选题：
1.[单选题]就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。 (满分:)
A. 堆排序＜快速排序＜归并排序
B. 堆排序＜归并排序＜快速排序
C. 堆排序＞归并排序＞快速排序
D. 堆排序＞快速排序＞归并排序
正确答案:——A——
2.[单选题]在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是()。 (满分:)
A. r=f-＞next;
B. r=r-＞next;
C. f=f-＞next;
D. f=r-＞next;
正确答案:——C——
3.[单选题]空串与空格串是相同的，这种说法()。 (满分:)
A. 正确
B. 可能正确
C. 不正确
D. 可能不正确
正确答案:——C——
4.[单选题]存放在外存中的数据的组织结构是()。 (满分:)
A. 数组
B. 表
C. 文件
D. 链表
正确答案:————
5.[单选题]“堆积”问题是由于()引起的。 (满分:)
A. 同义词之间发生冲突
B. 散列函数
C. 不同的同义词子表结合在一起
D. 散列表“溢出”
正确答案:————
6.[单选题]一个顺序栈一旦被说明，其占用空间的大小()。 (满分:)
A. 可以改变
B. 不能固定
C. 已固定
D. 动态变化
正确答案:————
7.[单选题]若设根结点的层数为0，则具有37个结点的完全二叉树的深度(或高度)为()。 (满分:)
A. 4
B. 5
C. 6
D. 7
正确答案:————
8.[单选题]引入线索二叉树的目的是()。 (满分:)
A. 加快查找结点的前驱或后继的速度
B. 为了能方便地找到双亲
C. 为了能在二叉树中方便地进行插入与删除
D. 使二叉树的遍历结果唯一
正确答案:————
9.[单选题]设F是一个森林，B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个。 (满分:)
A. n-1
B. n
C. n+1
D. n+2
正确答案:————
10.[单选题]在下述几种排序方法中，不稳定的排序方法是()。 (满分:)
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序
正确答案:————
11.[单选题]下列排序算法中，其中()是稳定的。 (满分:)
A. 堆排序，起泡排序
B. 快速排序，堆排序
C. 归并排序，起泡排序
D. 直接选择排序，归并排序
正确答案:————
12.[单选题]设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是()。 (满分:)
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左子女
D. 任一结点无右子女
正确答案:————
13.[单选题]数组A的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A的地址是()。 (满分:)
A. 1165
B. 1170
C. 1175
D. 1180
正确答案:————
14.[单选题]若一组记录的排序码为{46,79,56,38,40,84}，则利用堆排序的方法建立的初始堆为()。 (满分:)
A. 79,46,56,38,40,84
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38
正确答案:————
15.[单选题]设s1="abc"，则strlen(s1)=()。 (满分:)
A. 0
B. 1
C. 2
D. 3
正确答案:————
16.[单选题]对于3个结点a、b、c，可构成不同的二叉树的棵数为()。 (满分:)
A. 24
B. 28
C. 30
D. 32
正确答案:————
17.[单选题]下面哪些方法可以判断出一个有向图是否有环（回路）?() (满分:)
A. 广(宽)度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径
正确答案:————
18.[单选题]在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。 (满分:)
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 归并排序
正确答案:————
19.[单选题]下列描述中正确的是()。 (满分:)
A. 线性表的逻辑顺序与存储顺序总是一致的
B. 每种数据结构都具备查找、插入和删除三种基本运算
C. 数据结构实质上包括逻辑结构和存储结构两方面的内容
D. 选择合适的数据结构是解决应用问题的关键步骤
正确答案:————
20.[单选题]若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。 (满分:)
A. 存在
B. 不存在
C. 不一定存在
D. 可能不存在
正确答案:————
三、判断题：
21.[判断题]栈和队列都是限制存取点的线性结构。 (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]在中序线索二叉树中，每一非空的线索均指向其祖先结点。 (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]一棵哈夫曼树的带权(外部)路径长度等于其中所有分支结点的权值之和。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。 (满分:)
A. 错误
B. 正确
正确答案:————
26.[判断题]内部排序要求数据一定要以顺序方式进行存储。 (满分:)
A. 错误
B. 正确
正确答案:————
27.[判断题]对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。 (满分:)
A. 错误
B. 正确
正确答案:————
28.[判断题]数据对象是具有相同性质的数据元素的集合。 (满分:)
A. 错误
B. 正确
正确答案:————
29.[判断题]数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (满分:)
A. 错误
B. 正确
正确答案:————
30.[判断题]对有序的单链表不能进行折半查找。 (满分:)
A. 错误
B. 正确
正确答案:————
31.[判断题]存放在磁盘、磁带上的文件，既可以是顺序文件，也可以是索引结构或其他结构类型的文件。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]有向图中顶点Vi的度等于其邻接矩阵里第i行中的l的个数。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]当广义表中的每个元素都是原子时，广义表便成了线性表。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]拓扑排序算法仅适用于有向无环图。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]链表中的表头结点使得插入、删除操作简单。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]通常使用队列来处理函数或过程的调用。 (满分:)
A. 错误
B. 正确
正确答案:————
无忧答案网，附件是答案，核对题目下载。
页:
[1]