东北大学12春学期《数据结构Ⅰ》在线作业1、2、3答案
东北大学12春学期《数据结构Ⅰ》在线作业1一、单选题：
1. 无向图中一个顶点的度是指图中 （满分：5）
A. 通过该顶点的回路数
B. 与该顶点连通的顶点数
C.
D.
2. 某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包括的树的棵树是 （满分：5）
A. l
B. 2
C.
D.
3. 队列和栈的主要区别是 （满分：5）
A. 所包含的运算个数不同
B. 限定插入和删除的位置不同
C.
D.
4. 栈是一种操作受限的线性结构，其操作的主要特征是 （满分：5）
A. 先进先出
B. 后进先出
C.
D.
5. 判定“带头结点的链队列为空”的条件是 （满分：5）
A. Q.front==Q.rear
B. Q.front!=Q.rear
C.
D.
6. 一个有n个结点的图，最少连通分量的个数是 （满分：5）
A. 0
B. 1
C.
D.
7. 下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是 （满分：5）
A. 二分查找
B. 散列查找
C.
D.
8. 一个具有1025个结点的二叉树的高h为 （满分：5）
A. 11至1025之间
B. 10至1024之间
C.
D.
9. 假设以数组A存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为 （满分：5）
A. (rear-length+m+1)％m
B. (rear-length+m)％m
C.
D.
10. 以下说法不正确的是 （满分：5）
A. 无向图中的极大连通子图称为连通分量
B. 有向图的遍历不可采用广度优先搜索
C.
D.
11. 假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT中，其中根结点存放在BT，若BT中的结点有左孩子，则左孩子存放在 （满分：5）
A. BT
B. BT
C.
D.
12. 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是 （满分：5）
A. A，C，D，B
B. D，A，B，C
C.
D.
13. 某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是 （满分：5）
A. 空或只有一个结点
B. 高度等于其结点数
C.
D.
14. 在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 （满分：5）
A. 队列
B. 栈
C.
D.
15. n个顶点的有向完全图中含有向边的数目最多为 （满分：5）
A. n(n-1)/2
B. n(n-1)
C.
D.
16. 二叉树中第5层上的结点个数最多为 （满分：5）
A. 16
B. 32
C.
D.
17. 若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为 （满分：5）
A. 图中每个顶点的入度
B. 图中每个顶点的出度
C.
D.
18. 引起循环队列队头位置发生变化的操作是 （满分：5）
A. 取队头元素
B. 取队尾元素
C.
D.
19. 设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为 （满分：5）
A. 4
B. 5
C.
D.
20. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为 （满分：5）
A. 11
B. 18
C.
D. 转载请注明奥鹏作业答案网 www.ap5u.com
东北大学12春学期《数据结构Ⅰ》在线作业2
一、单选题：
1. 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为 （满分：5）
A. 数组的元素之间存在次序关系
B. 数组是多维结构，内存是一维结构
C.
D.
2. 数据的不可分割的最小标识单位是 （满分：5）
A. 数据项
B. 数据记录
C.
D.
3. 下面关于数据结构正确的说法是 （满分：5）
A. 一组性质相同的数据元素的集合
B. 相互之间存在一种或多种特定关系的数据元素的集合
C.
D.
4. 顺序存储设计时，存储单元的地址 （满分：5）
A. 一定连续
B. 一定不连续
C.
D.
5. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上 （满分：5）
A. 类型的有限集合
B. 关系的有限集合
C.
D.
6. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为 （满分：5）
A. 429
B. 432
C.
D.
7. 从逻辑上可以把数据结构分为两大类，即 （满分：5）
A. 动态结构、静态结构
B. 线性结构、非线性结构
C.
D.
8. 计算机识别、存储和加工处理的对象被统称为 （满分：5）
A. 数据
B. 数据元素
C.
D.
9. 要求具有同一逻辑结构的数据元素具有相同的特性，其含义为 （满分：5）
A. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致
B. 每个数据元素都一样
C.
D.
10. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 （满分：5）
A. 不一定相同
B. 都相同
C.
D.
11. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是 （满分：5）
A. 排序
B. 定位
C.
D.
12. 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 （满分：5）
A. .O(1)
B. O(n)
C.
D.
13. 下列各式中，按增长率由小至大的顺序正确排列的是 （满分：5）
A. 2n，logn，nlogn，n3/2
B. 2100，logn,2n,nn
C.
D.
14. 若算法中语句的最大频度为T(n)=2006n+6nlogn+29log2n,则其时间复杂度为 （满分：5）
A. O(nlogn)
B. O(log2n)
C.
D.
15. 为查找某一特定单词在文本中出现的位置，可应用的串运算是 （满分：5）
A. 插入
B. 子串定位
C.
D.
16. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 （满分：5）
A. n-i+1
B. n-i
C.
D.
17. 算法分析的目的是 （满分：5）
A. 辨别数据结构的合理性
B. 评价算法的效率
C.
D.
18. 数据的四种基本存储结构是指 （满分：5）
A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
B. 顺序存储结构、索引存储结构、链式存储结构、散列存储结构
C.
D.
19. 下面的叙述不正确的是 （满分：5）
A. 线性表在链式存储时，查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时，查找第i个元素的时间同i的值无关
C.
D.
20. 数据结构中所定义的数据元素，是用于表示数据的 （满分：5）
A. 基本单位
B. 不可分割的单位
C.
D. 转载请注明奥鹏作业答案网 www.ap5u.com
东北大学12春学期《数据结构Ⅰ》在线作业3
一、单选题：
1. 已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于 （满分：5）
A. 1.0
B. 2.9
C.
D.
2. 下述编码中哪一个不是前缀码 （满分：5）
A. (00，01，10，11)
B. (0，1，00，11)
C.
D.
3. 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是 （满分：5）
A. 逆拓扑有序
B. 拓扑有序
C.
D.
4. 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是 （满分：5）
A. n
B. 2n-1
C.
D.
5. 设给定权值总数有n 个，其哈夫曼树的结点总数为 （满分：5）
A. 2n+1
B. 2n-1
C.
D.
6. 在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为 （满分：5）
A. .O(n)
B. O(n+e)
C.
D.
7. 设计深度优先树算法采用的主要技术是 （满分：5）
A. 回溯法
B. 贪心法
C.
D.
8. 按排序过程中依据的原则分类，快速排序属于 （满分：5）
A. 交换类的排序方法
B. 归并类的排序方法
C.
D.
9. 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是 （满分：5）
A. n
B. 2n-1
C.
D.
10. 在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为 （满分：5）
A. n-i
B. n-i+1
C.
D.
11. 引入二叉线索树的目的是 （满分：5）
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除
C.
D.
12. 连通图的最小生成树是其所有生成树中 （满分：5）
A. 顶点权值之和最小的生成树
B. 边的权值之和最小的生成树
C.
D.
13. 在分块索引的在顺序表中查找，算法中采用的技术是 （满分：5）
A. 穷举法
B. 贪心法
C.
D.
14. 一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是 （满分：5）
A. 1
B. 2
C.
D.
15. 对有18个元素的有序表作二分查找，则查找A的比较序列的下标为 （满分：5）
A. 9，5，3
B. 9，4，2，3
C.
D.
16. 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为 （满分：5）
A. X的左子树中最右结点
B. X的左子树中最右叶结点
C.
D.
17. 下面哪一方法可以判断出一个有向图是否有回路 （满分：5）
A. 深度优先遍历
B. 求关键路径
C.
D.
18. 下列关于AOE网的叙述中，不正确的是 （满分：5）
A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成，那么整个工程将会提前完成
C.
D.
19. 设计求迷宫问题的路径算法采用的主要技术是 （满分：5）
A. 分支限界法
B. 分治法
C.
D.
20. 一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是 （满分：5）
A. 0
B. 1
C.
D.
转载请注明奥鹏作业答案网 www.ap5u.com
页:
[1]