东师《数据结构》18春在线作业参考
数据结构18春在线作业2一、单选题：
1.（单选题）ISAM文件和VSAM文件属于()。 (满分:)
A索引非顺序文件
B索引顺序文件
C顺序文件
D散列文件
正确答案:——B——
2.（单选题）在查找过程中，若同时还要做增、删工作，这种查找则称为()。 (满分:)
A静态查找
B动态查找
C内查找
D外查找
正确答案:——B——
3.（单选题）在n个结点的线索二叉树中线索的数目为()。 (满分:)
An-1
Bn
Cn+1
D2n
正确答案:——C——
4.（单选题）在有向图G的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可能出现的是()。 (满分:)
AG中有弧＜Vi,Vj>
BG中有一条从Vi到Vj的路径
CG中没有弧＜Vi,Vj>
DG中有一条从Vj到Vi的路径
正确答案:————
5.（单选题）在k叉树中，结点度数的最大值为()。 (满分:)
Ak-1
Bk
Ck+1
Dk*n
正确答案:————
6.（单选题）对于3个结点a、b、c，可构成不同的二叉树的棵数为()。 (满分:)
A24
B28
C30
D32
正确答案:————
7.（单选题）将一个A的三对角矩阵，按行优先次序存入一维数组B中，A中元素A在数组B中的位置K为()。 (满分:)
A193
B195
C197
D199
正确答案:————
8.（单选题）散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值()。 (满分:)
A同等概率
B最大概率
C最小概率
D平均概率
正确答案:————
9.（单选题）在k叉树中，度为0的结点称为()。 (满分:)
A根
B叶
C祖先
D子孙
正确答案:————
10.（单选题）一个栈的入栈序列是a、b、c，则栈的不可能的输出序列是()。 (满分:)
Aacb
Babc
Cbca
Dcab
正确答案:————
11.（单选题）在查找过程中，仅进行查找操作，没有引起表本身的改动，这种查找则称为()。 (满分:)
A静态查找
B动态查找
C内查找
D外查找
正确答案:————
12.（单选题）在下述几种排序方法中，辅助空间需要最多的是()。 (满分:)
A直接插入排序
B快速排序
C直接选择排序
D归并排序
正确答案:————
13.（单选题）在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为()。 (满分:)
A希尔排序
B插入排序
C归并排序
D选择排序
正确答案:————
14.（单选题）串是一种特殊的线性表，其特殊性体现在()。 (满分:)
A可以顺序存储
B数据元素是一个字符
C可以链接存储
D数据元素可以是多个字符
正确答案:————
15.（单选题）设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。 (满分:)
Ah+1
B2h-1
C2h
D2h+1
正确答案:————
16.（单选题）若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为()。 (满分:)
AX的双亲
BX的右子树中最左下的结点
CX的左子树中最右下的结点
DX的左子树中最右下的叶结点
正确答案:————
17.（单选题）一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：()。 (满分:)
A不确定
B0
C1
D2
正确答案:————
18.（单选题）有n个顶点的无向图的边数最少为()。 (满分:)
A0
B1
Cn-1
Dn
正确答案:————
19.（单选题）设s1=\abc\，则strlen(s1)=()。 (满分:)
A0
B1
C2
D3
正确答案:————
20.（单选题）下面关于串的叙述中，哪一个是不正确的?() (满分:)
A串是字符的有限序列
B空串是由空格构成的串
C模式匹配是串的一种重要运算
D串既可以采用顺序存储，也可以采用链式存储
正确答案:————
三、判断题：
21.（判断题）线性表的特点是每个元素都有一个前驱和一个后继。 (满分:)
A错误
B正确
正确答案:————
22.（判断题）需要借助于一个栈来实现DFS算法。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）将森树转成二叉树，根结点没有右子树。 (满分:)
A错误
B正确
正确答案:————
24.（判断题）二叉树的前序遍历并不能唯一确定这棵树形，但是，如果还知道该树的根结点是哪一个，则可以确定这棵二叉树。 (满分:)
A错误
B正确
正确答案:————
25.（判断题）若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。 (满分:)
A错误
B正确
正确答案:————
26.（判断题）二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。 (满分:)
A错误
B正确
正确答案:————
27.（判断题）折半查找法的查找速度一定比顺序查找法快。 (满分:)
A错误
B正确
正确答案:————
28.（判断题）当广义表中的每个元素都是原子时，广义表便成了线性表。 (满分:)
A错误
B正确
正确答案:————
29.（判断题）邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。 (满分:)
A错误
B正确
正确答案:————
30.（判断题）在指定结点之后插入新结点时，双链表比单链表更方便。 (满分:)
A错误
B正确
正确答案:————
31.（判断题）N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。 (满分:)
A错误
B正确
正确答案:————
32.（判断题）归并排序的辅助存储空间代价为O(1)。 (满分:)
A错误
B正确
正确答案:————
33.（判断题）快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。 (满分:)
A错误
B正确
正确答案:————
34.（判断题）对磁带机而言，ISAM是一种方便的文件组织方法。 (满分:)
A错误
B正确
正确答案:————
35.（判断题）若哈希表(散列表)的负载因子α<l，则可避免冲突的产生。 (满分:)
A错误
B正确
正确答案:————
36.（判断题）栈和队列都是限制存取点的线性结构。 (满分:)
A错误
B正确
正确答案:————
37.（判断题）分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。 (满分:)
A错误
B正确
正确答案:————
38.（判断题）所谓取广义表的表尾就是返回广义表中最后一个元素。 (满分:)
A错误
B正确
正确答案:————
39.（判断题）倒排文件的优点是维护简单。 (满分:)
A错误
B正确
正确答案:————
40.（判断题）(101,88,46,70,34,39,45,58,66,10）是堆。 (满分:)
A错误
B正确
正确答案:————
www.ap5u.com
页:
[1]