|
|
数据结构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[6,7]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5]的地址是()。 (满分:)
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. 正确
正确答案:————
【奥鹏东北师范大学在线作业是随机作业】
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2018-10-20 14:19:41
