奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2019年09月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 1235|回复: 0

奥鹏作业答案东大11春学期《数据结构Ⅰ》在线作业三

[复制链接]
发表于 2011-6-9 06:39:39 | 显示全部楼层 |阅读模式
谋学网
东北大学
11春学期《数据结构Ⅰ》在线作业三
单选题
1.在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是
A. 访问第i个元素的前驱
B. 在第i个元素之后插入一个新元素
C.
D.
答案:B
2.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
A. 数组的元素之间存在次序关系
B. 数组是多维结构,内存是一维结构
C.
D.
答案:B
3.对n个关键字的序列进行快速排序,平均情况下的空间复杂度为
A. O(1)
B. O(logn)
C.
D.
答案:B
4.算法分析的目的是
A. 辨别数据结构的合理性
B. 评价算法的效率
C.
D.
答案:
5.设有一个顺序栈,6个元素1、2 、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是
A. 2
B. 3
C.
D.
答案:
6.若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为
A. 图中每个顶点的入度
B. 图中每个顶点的出度
C.
D.
答案:
7.栈是一种操作受限的线性结构,其操作的主要特征是
A. 先进先出
B. 后进先出
C.
D.
答案:
8.ISAM文件和VSAM文件的区别之一是
A. 前者建立静态索引结构,后者建立动态索引结构
B. 前者的存储介质是磁盘,后者的存储介质不是磁盘
C.
D.
答案:
9.一个具有1025个结点的二叉树的高h为
A. 11至1025之间
B. 10至1024之间
C.
D.
答案:
10.n个顶点的强连通图中至少含有
A. n-1条有向边
B. n条有向边
C.
D.
答案:
11.设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为
A. 7
B. 8
C.
D.
答案:
12.判断两个串大小的基本准则是
A. 两个串中大写字母的多少
B. 对应的第一个不等字符的大小
C.
D.
答案:
13.下列陈述中正确的是
A. 二叉树中必有度为2的结点
B. 二叉树中最多只有两棵子树,并且有左右之分
C.
D.
答案:
14.已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为
A. 11
B. 18
C.
D.
答案:
15.如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用
A. 深度优先搜索算法
B. 广度优先搜索算法
C.
D.
答案:
16.已知循环队列的存储空间为数组data[21],且当前队列的头指针和尾指针的值分别为8和3,则该队列的当前长度为
A. 16
B. 17
C.
D.
答案:
17.关键路径是事件结点网络中
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C.
D.
答案:
18.计算机识别、存储和加工处理的对象被统称为
A. 数据
B. 数据元素
C.
D.
答案:
19.已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为
A. DEBAFC
B. DEFBCA
C.
D.
答案:
20.设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为
A. 41
B. 62
C.
D.
答案:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表