奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

东大11春学期《数据结构Ⅰ》在线作业一(免费奥鹏作业答案)

[复制链接]
发表于 2011-6-9 06:30:45 | 显示全部楼层 |阅读模式
谋学网
东北大学
11春学期《数据结构Ⅰ》在线作业一
单选题
1.假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为
A. (rear-length+m+1)%m
B. (rear-length+m)%m
C.
D.
答案:B
2.若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为
A. 图中每个顶点的入度
B. 图中每个顶点的出度
C.
D.
答案:A
3.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为
A. 48
B. 49
C.
D.
答案:B
4.下述编码中哪一个不是前缀码
A. (00,01,10,11)
B. (0,1,00,11)
C.
D.
答案:B
5.对于含n个顶点和e条边的图,采用邻接矩阵表示的空间复杂度为
A. O(n+e)
B. O(n2)
C.
D.
答案:B
6.采用ISAM或VSAM组织的文件是
A. 索引顺序文件
B. 散列文件
C.
D.
答案:A
7.设计求迷宫问题的路径算法采用的主要技术是
A. 分支限界法
B. 分治法
C.
D.
答案:A
8.设计深度优先树算法采用的主要技术是
A. 回溯法
B. 贪心法
C.
D.
答案:A
9.对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标为
A. 9,5,3
B. 9,4,2,3
C.
D.
答案:B
10.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是
A. 强连通图
B. 有向无环图
C.
D.
答案:B
11.解决图的最小生成树问题的prim算法,采用的技术是
A. 动态规划
B. 贪心法
C.
D.
答案:B
12.设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为
A. 4
B. 5
C.
D.
答案:B
13.为便于判别有向图中是否存在回路,可借助于
A. 最短路径算法
B. 拓扑排序算法
C.
D.
答案:B
14.n个顶点的强连通图中至少含有
A. n-1条有向边
B. n条有向边
C.
D.
答案:B
15.设有一个顺序栈,6个元素1、2 、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是
A. 2
B. 3
C.
D.
答案:B
16.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
A. A,C,D,B
B. D,A,B,C
C.
D.
答案:B
17.引起循环队列队头位置发生变化的操作是
A. 取队头元素
B. 取队尾元素
C.
D.
答案:A
18.在按层次遍历二叉树的算法中,需要借助的辅助数据结构是
A. 队列
B. 栈
C.
D.
答案:A
19.由同一关键字集合构造的各棵二叉排序树
A. 其形态不一定相同,但平均查找长度相同
B. 其形态不一定相同,平均查找长度也不一定相同
C.
D.
答案:A
20.下列序列中,不构成堆的是
A. (10,9,8,7,3,5,4,6,2)
B. (1,2,3,4,10,9,8,7,6,5)
C.
D.
答案:B
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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