奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

奧鹏大工16春《数据结构》在线作业3参考资料

[复制链接]
发表于 2016-5-10 10:25:10 | 显示全部楼层 |阅读模式
谋学网

大工16春《数据结构》在线作业3




一、资料来源(谋学网www.mouxue.com)(共 15 道试,共 75 分。)

1.  设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )
. O(n)
. O(nlog2n)
. O(1)
. O(n^2)
正确资料:
2.  设用链表作为栈的存储结构则退栈操作(  )。
. 必须判别栈是否为满
. 必须判别栈是否为空
. 判别栈元素的类型
. 对栈不作任何判别
正确资料:
3.  下列四种排序中(  )的空间复杂度最大。
. 快速排序
. 冒泡排序
. 希尔排序
. 堆
正确资料:
4.  设某棵二叉树中有2000个结点,则该二叉树的最小高度为(  )。
. 9
. 10
. 11
. 12
正确资料:
5.  设某棵二叉树的中序遍历序列为,前序遍历序列为,则后序遍历该二叉树得到序列为( )。
.
.
.
.
正确资料:
6.  设某数据结构的二元组形式表示为=(,R),={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构是(  )。
. 线性结构
. 树型结构
. 物理结构
. 图型结构
正确资料:
7.  下面程序的时间复杂为(  )。  for(i=1,s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t*j;s=s+t;}
. O(n)
. O(n^2)
. O(n^3)
. O(n^4)
正确资料:
8.  设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为(  )。
. R-F
. F-R
. (R-F+M)%M
. (F-R+M)%M
正确资料:
9.  设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是(  )。
. N0=N1+1
. N0=Nl+N2
. N0=N2+1
. N0=2N1+l
正确资料:
10.  以下数据结构中哪一个是非线性结构?
. 队列
. 栈
. 线性表
. 二叉树
正确资料:
11.  设指针变量p指向单链表中结点(),若删除单链表中结点(),则需要修改指针的操作序列为( )。
. q=p->nxt;p->t=q->t;p->nxt=q->nxt;fr(q);
. q=p->nxt;q->t=p->t;p->nxt=q->nxt;fr(q);
. q=p->nxt;p->nxt=q->nxt;fr(q);
. q=p->nxt;p->t=q->t;fr(q)
正确资料:
12.  设一棵二叉树的深度为k,则该二叉树中最多有(  )个结点。
. 2k-1
. 2^k
. 2^(k-1)
. 2^k-1
正确资料:
13.  设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有(  )条有向边。
. n
. n-1
. m
. m-1
正确资料:
14.  设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列(  )方法可以达到此目的。
. 快速排序
. 堆排序
. 归并排序
. 插入排序
正确资料:
15.  设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行(  )趟的分配和回收才能使得初始关键字序列变成有序序列。
. 3
. 4
. 5
. 8
正确资料:



大工16春《数据结构》在线作业3




二、资料来源(谋学网www.mouxue.com)(共 5 道试题,共 25 分。)

1.  若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树。
. 错误
. 正确
正确资料:
2.  对于任意一图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。
. 错误
. 正确
正确资料:
3.  用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。
. 错误
. 正确
正确资料:
4.  取线性表的第i个元素的时间同i的大小有关。
. 错误
. 正确
正确资料:
5.  具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。
. 错误
. 正确
正确资料:




本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2016-5-10 10:35:10 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-5-28 16:37:04 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-6-9 10:20:12 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 20:35 , Processed in 0.117623 second(s), 24 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表