东北大学13春《数据结构Ⅰ》在线作业1、2、3答案
东北大学13春学期《数据结构Ⅰ》在线作业1试卷总分：100 测试时间：--
一、单选题（共20道试题，共100分。）
1.以下说法不正确的是
A. 无向图中的极大连通子图称为连通分量
B. 有向图的遍历不可采用广度优先搜索
C.
D.
满分：5分
2.倒排文件的主要优点是
A. 便于进行文件的恢复
B. 便于进行多关键字查询
C.
D.
满分：5分
3.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是
A. 强连通图
B. 有向无环图
C.
D.
满分：5分
4.为便于判别有向图中是否存在回路，可借助于
A. 最短路径算法
B. 拓扑排序算法
C.
D.
满分：5分
5.栈的两种常用存储结构分别为
A. 顺序存储结构和链式存储结构
B. 顺序存储结构和散列存储结构
C.
D.
满分：5分
6.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为
A. DEBAFC
B. DEFBCA
C.
D.
满分：5分
7.计算机识别、存储和加工处理的对象被统称为
A. 数据
B. 数据元素
C.
D.
满分：5分
8.一个有向无环图的拓扑排序序列是
A. 一定唯一的
B. 一定不唯一的
C.
D.
满分：5分
9.索引非顺序文件的特点是
A. 主文件无序，索引表有序
B. 主文件有序，索引表无序
C.
D.
满分：5分
10.设计求迷宫问题的路径算法采用的主要技术是
A. 分支限界法
B. 分治法
C.
D.
满分：5分
11.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
A. n-i+1
B. n-i
C.
D.
满分：5分
12.引入二叉线索树的目的是
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除
C.
D.
满分：5分
13.采用ISAM或VSAM组织的文件是
A. 索引顺序文件
B. 散列文件
C.
D.
满分：5分
14.下列陈述中正确的是
A. 二叉树中必有度为2的结点
B. 二叉树中最多只有两棵子树，并且有左右之分
C.
D.
满分：5分
15.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是
A. 顺序表
B. 双链表
C.
D.
满分：5分
16.由同一关键字集合构造的各棵二叉排序树
A. 其形态不一定相同，但平均查找长度相同
B. 其形态不一定相同，平均查找长度也不一定相同
C.
D.
满分：5分
17.在计算机内实现递归算法时所需的辅助数据结构是
A. 栈
B. 队列
C.
D.
满分：5分
18.下述哪一条是顺序存储结构的优点
A. 存储密度大
B. 插入运算方便
C.
D.
满分：5分
19.下面关于数据结构正确的说法是
A. 一组性质相同的数据元素的集合
B. 相互之间存在一种或多种特定关系的数据元素的集合
C.
D.
满分：5分
20.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT中，其中根结点存放在BT，若BT中的结点有左孩子，则左孩子存放在
A. BT
B. BT
C.
D.
东北大学13春学期《数据结构Ⅰ》在线作业2
试卷总分：100 测试时间：--
一、单选题（共20道试题，共100分。）
1.下面说法错误的是 （1）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
A. -1
B. (1),(3)
C.
D.
满分：5分
2.根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A. 索引存储方法
B. 散列存储方法
C.
D.
满分：5分
3.高度为5的完全二叉树中含有的结点数至少为
A. 16
B. 17
C.
D.
满分：5分
4.三维数组A按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］的存储地址为
A. 356
B. 358
C.
D.
满分：5分
5.从逻辑上可以把数据结构分为两大类，即
A. 动态结构、静态结构
B. 线性结构、非线性结构
C.
D.
满分：5分
6.下列排序方法中，稳定的排序方法为
A. 快速排序
B. 直接插入排序
C.
D.
满分：5分
7.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是
A. 1
B. 2
C.
D.
满分：5分
8.栈是一种操作受限的线性结构，其操作的主要特征是
A. 先进先出
B. 后进先出
C.
D.
满分：5分
9.与线性表相比，串的插入和删除操作的特点是
A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C.
D.
满分：5分
10.无向图中一个顶点的度是指图中
A. 通过该顶点的回路数
B. 与该顶点连通的顶点数
C.
D.
满分：5分
11.导致栈上溢的操作是
A. 栈满时执行的出栈
B. 栈满时执行的入栈
C.
D.
满分：5分
12.n个顶点的强连通图中至少含有
A. n-1条有向边
B. n条有向边
C.
D.
满分：5分
13.对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为
A. （2，1，4，3，5，7，8，6）
B. （8，7，6，5，4，3，2，1）
C.
D.
满分：5分
14.若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为
A. 图中每个顶点的入度
B. 图中每个顶点的出度
C.
D.
满分：5分
15.顺序存储设计时，存储单元的地址
A. 一定连续
B. 一定不连续
C.
D.
满分：5分
16.设计深度优先树算法采用的主要技术是
A. 回溯法
B. 贪心法
C.
D.
满分：5分
17.抽象数据类型的三个组成部分分别为
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C.
D.
满分：5分
18.下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
A. 二分查找
B. 散列查找
C.
D.
满分：5分
19.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是
A. 2
B. 3
C.
D.
满分：5分
20.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是
A. 树
B. 图
东北大学13春学期《数据结构Ⅰ》在线作业3
试卷总分：100 测试时间：--
一、单选题（共20道试题，共100分。）
1.要求具有同一逻辑结构的数据元素具有相同的特性，其含义为
A. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致
B. 每个数据元素都一样
C.
D.
满分：5分
2.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
A. 41
B. 62
C.
D.
满分：5分
3.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A. 栈
B. 线性表
C.
D.
满分：5分
4.在计算机内实现递归算法时所需的辅助数据结构是
A. 栈
B. 队列
C.
D.
满分：5分
5.设计求迷宫问题的路径算法采用的主要技术是
A. 分支限界法
B. 分治法
C.
D.
满分：5分
6.二叉树中第5层上的结点个数最多为
A. 16
B. 32
C.
D.
满分：5分
7.以下说法不正确的是
A. 无向图中的极大连通子图称为连通分量
B. 有向图的遍历不可采用广度优先搜索
C.
D.
满分：5分
8.一个有n个结点的图，最少连通分量的个数是
A. 0
B. 1
C.
D.
满分：5分
9.下列各式中，按增长率由小至大的顺序正确排列的是
A. 2n，logn，nlogn，n3/2
B. 2100，logn,2n,nn
C.
D.
满分：5分
10.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT中，其中根结点存放在BT，若BT中的结点有左孩子，则左孩子存放在
A. BT
B. BT
C.
D.
满分：5分
11.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
A. 数组的元素之间存在次序关系
B. 数组是多维结构，内存是一维结构
C.
D.
满分：5分
12.在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为
A. 6
B. 7
C.
D.
满分：5分
13.设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是
A. A，C，D，B
B. D，A，B，C
C.
D.
满分：5分
14.根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A. 索引存储方法
B. 散列存储方法
C.
D.
满分：5分
15.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为
A. n-i
B. n-i+1
C.
D.
满分：5分
16.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
A. n-i+1
B. n-i
C.
D.
满分：5分
17.在线性表的下列运算中，不改变数据元素之间结构关系的运算是
A. 排序
B. 定位
C.
D.
满分：5分
18.计算机算法指的是
A. 解决问题的步骤序列
B. 调度方法
C.
D.
满分：5分
19.导致栈上溢的操作是
A. 栈满时执行的出栈
B. 栈满时执行的入栈
C.
D.
满分：5分
20.高度为5的完全二叉树中含有的结点数至少为
A. 16
B. 17
C.
D.
满分：5分
页:
[1]