【东师】数据结构18秋在线作业1（随机）
数据结构18秋在线作业1东师作业答案
【东北师范大学在线作业是随机作业】
一、单选题：
1.[单选题]B+树应用在()文件系统中。 (满分:)
A. ISAM
B. VSAM
C. 顺序
D. 散列
正确答案:——B——
2.[单选题]顺序存储结构的优点是()。 (满分:)
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 结构可动态变化
正确答案:——A——
3.[单选题]一个顺序栈一旦被说明，其占用空间的大小()。 (满分:)
A. 可以改变
B. 不能固定
C. 已固定
D. 动态变化
正确答案:——C——
4.[单选题]在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i＞1)的结点的双亲结点的编号是()。 (满分:)
A. 2i
B. 2i+1
C. ?i/2?
D. 不存在
正确答案:————
5.[单选题]在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是()。 (满分:)
A. r=f-＞next;
B. r=r-＞next;
C. f=f-＞next;
D. f=r-＞next;
正确答案:————
6.[单选题]稀疏矩阵常用的压缩存储方法有两种，它们是()。 (满分:)
A. 二维数组和三维数组 奥鹏作业答案
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
正确答案:————
7.[单选题]在队列中存取数据的原则是()。 (满分:)
A. 先进先出
B. 后进先出
C. 先进后出
D. 随意进出
正确答案:————
8.[单选题]设广义表L=((a,b,c))，则L的长度和深度分别为()。 (满分:)
A. 1和1
B. 1和3
C. 1和2
D. 2和3
正确答案:————
9.[单选题]线性表若采用链式存储结构时，要求内存中可用存储单元的地址()。 (满分:)
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
正确答案:————
10.[单选题]下列哪项不是利用查找表中数据元素的关系进行查找的方法()。 (满分:)
A. 有序表的查找
B. 二叉排序树的查找
C. AVL树
D. 散列查找
正确答案:————
11.[单选题]在k叉树中，无父母的结点称为()。 (满分:)
A. 根
B. 叶
C. 祖先
D. 子孙
正确答案:————
12.[单选题]设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是()。 (满分:)
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左子女
D. 任一结点无右子女
正确答案:————
13.[单选题]下面关于算法说法错误的是（）。 (满分:)
A. 算法最终必须由计算机程序实现
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
正确答案:————
14.[单选题]ISAM文件和VSAM文件属于()。 (满分:)
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. 可以链接存储
D. 数据元素可以是多个字符
正确答案:————
19.[单选题]对于二维数组A，数组的起始位置LOC(A)=1000，元素长度为2，则LOC(A)为()。 (满分:)
A. 1000
B. 1010
C. 1008
D. 1020
正确答案:————
20.[单选题]在k叉树中，度为0的结点称为()。 (满分:)
A. 根
B. 叶
C. 祖先
D. 子孙
正确答案:————
三、判断题：
21.[判断题]完全二叉树肯定是平衡二叉排序树。 (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]强连通分量是无向图的极大强连通子图。 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。 (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]对n个记录的文件进行直接插入排序，最好情况下的执行时间是O(n)。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]从逻辑结构上看，n维数组的每个元素均属于n个向量。 (满分:)
A. 错误
B. 正确
正确答案:————
26.[判断题]拓扑排序算法仅适用于有向无环图。 (满分:)
A. 错误
B. 正确
正确答案:————
27.[判断题]需要借助于一个队列来实现DFS算法。 (满分:)
A. 错误
B. 正确
正确答案:————
28.[判断题]对有序的单链表不能进行折半查找。 (满分:)
A. 错误
B. 正确
正确答案:————
29.[判断题]在指定结点之后插入新结点时，双链表比单链表更方便。 (满分:)
A. 错误
B. 正确
正确答案:————
30.[判断题]带权的连通无向图的最小(代价)生成树必是唯一的。 (满分:)
A. 错误
B. 正确
正确答案:————
31.[判断题]虽然关键字序列的顺序不一样，但依此生成的二叉排序树却是一样的。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]在图G的最小生成树T中，可能会有某条边的权值超过未选边的权值。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]文件系统采用索引结构是为了节省存储空间。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]二叉树的遍历结果不是唯一的。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]二叉排序树删除一个结点后，仍是二叉排序树。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]需要借助于一个栈来实现DFS算法。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]直接访问文件也能顺序访问，只是一般效率不高。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]一棵树中的叶子数一定等于与其对应的二叉树的叶子数。 (满分:)
A. 错误
B. 正确
正确答案:————
【奥鹏东北师范大学在线作业是随机作业】
页:
[1]