东北大学16春学期《数据结构Ⅰ》在线作业1资料辅导资料

奥鹏在线作业 · 发表于 2016-3-25 22:38:19

16春学期《数据结构Ⅰ》在线作业1

一、资料来源（谋学网www.mouxue.com）（共 20 道试题，共 100 分。）

1.
若用一个大小为6的数组来实现循环队列，且当前rr和front的值分别为0和3，当从队列中删除一个元素，
再加入两个元素后，rr和front的值分别为

.  1和 5
.  2和4
.
  4和2
. 5和1
正确资料：
2.
为便于判别有向图中是否存在回路，可借助于

. 广度优先搜索算法
. 最小生成树算法

.  最短路径算法
.  拓扑排序算法
正确资料：
3.
连通网的最小生成树是其所有生成树中

.  顶点集最小的生成树
. 边集最小的生成树

. 顶点权值之和最小的生成树
.  边的权值之和最小的生成树
正确资料：
4.
上溢现象通常出现在
.
顺序栈的入栈操作过程中
.  顺序栈的出栈操作过程中
.
链栈的入栈操作过程中
.  链栈的出栈操作过程中
正确资料：
5.
LV树是一种平衡的二叉排序树，树中任一结点的

.    左、右子树的高度均相同

.    左、右子树高度差的绝对值不超过1

.  左子树的高度均大于右子树的高度
.
   左子树的高度均小于右子树的高度
正确资料：
6.
ISM文件的周期性整理是为了空出

.  磁道索引
.  柱面索引

.  柱面基本区
.  柱面溢出区
正确资料：
7.
已知函数Su(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Sopy(s,t)的功能为复制串t
到s。若字符串S=″SINSTUY″，则调用函数Sopy(P,Su(S,1,7))后得到

.  P=″SIN″
. P=″STUY″

. S=″SIN″
. S=″STUY″
正确资料：
8.
链栈与顺序栈相比，比较明显的优点是
.
插入操作更加方便
. 删除操作更加方便
.
不会出现下溢的情况
.    不会出现上溢的情况
正确资料：
9.
当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为

. ．左子树的叶子结点
. ．左子树的分支结点

.  ．右子树的叶子结点
. ．右子树的分支结点
正确资料：
10.
高度为5的完全二叉树中含有的结点数至少为

. 16
. 17
. 31
. 32
正确资料：
11.
已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为

. 0
. 1
. 48
. 49
正确资料：
12.
快速排序在最坏情况下的时间复杂度是
.
O(n2log2n)
. O(n2)
.
O(nlog2n)
.  O(log2n)
正确资料：
13.
for（i=0；i<m；i++）
      for（j=0；j<t；j++）
［i］［j］=0；
for（i=0；i<m；i++）
for（j=0；j<t；j++）
for（k=0；k<n；k++）
［i］［j］=［i］［j］+［i］［k］*［k］［j］；
上列程序的时间复杂度为

. O（m+n×t）
. O（m+n+t）

. O（m×n×t）
. O（m×t+n）
正确资料：
14.
根据数据元素的关键字直接计算出该元素存储地址的存储方法是

. 顺序存储方法
.  链式存储方法

. 索引存储方法
.  散列存储方法
正确资料：
15.
在计算机内实现递归算法时所需的辅助数据结构是
.
栈
. 队列
.
树
.  图
正确资料：
16.
除第一层外，满二叉树中每一层结点个数是上一层结点个数的

. 1/2倍
.    1倍

. 2倍
.  3倍
正确资料：
17.
一棵完全二叉树上有1001个结点，其中叶子结点的个数是

. 250
. 500
. 254
. 以上资料都不对
正确资料：
18.
若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列
.
一定存在
.  一定不存在
.
不一定存在
.  不确定
正确资料：
19.
以下说法不正确的是

.  无向图中的极大连通子图称为连通分量

.  连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点

. 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点

. 有向图的遍历不可采用广度优先搜索
正确资料：
20.
数据元素及其关系在计算机存储器内的表示，称为数据的

. 逻辑结构
.  存储结构

. 线性结构
. 非线性结构
正确资料：

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

chienqian · 发表于 2016-3-25 22:48:21

谋学网不错

谋学刘昊 · 发表于 2016-4-2 21:56:59

谋学网值得信赖

aa2000love · 发表于 2016-4-20 14:10:52

下载一份试试！

		自动登录	找回密码
密码			会员注册

VIP会员，3年作业免费下！	奥鹏作业，奥鹏毕业论文检测	新手作业下载教程，充值问题	没有找到答案，请在此处留言！
2022年5月最新全国统考资料	投诉建议，加盟合作！		奥鹏课程积分软件(2021年最新)

东北大学16春学期《数据结构Ⅰ》在线作业1资料辅导资料

本帖子中包含更多资源

相关帖子