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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

15秋西电《数据结构》在线作业资料

[复制链接]
发表于 2015-10-13 10:21:07 | 显示全部楼层 |阅读模式
谋学网

西电《数据结构》在线作业




一、单选(共 10 道试题,共 40 分。)

1.  对于顺序存储的线性表,访问结点和删除结点的时间复杂度为()。
. O(n) O(n)
. O(n) O(1)
. O(1) O(n)
. O(1) O(1)
正确资料:
2.  栈在()中应用。
. 递归调用
. 子程序调用
. 表达式求值
. ,B,C
正确资料:
3.  下列操作中,()是数组的基本运算。
. 插入
. 删除
. 修改
. 排序
正确资料:
4.  与单链表相比,双链表的优点之一是()。
. 插入、删除操作更简单
. 可以进行随机访问
. 可以省略头指针或表尾指针
. 访问相邻结点更灵活
正确资料:
5.  带头结点的单链表h为空的判定条件是()。
. h==NULL
. h->nxt==NULL
. h->nxt==h
. h!=NULL
正确资料:
6.  在链表中进行()操作的效率比在顺序表中进行该操作效率高。
. 二分法查找
. 快速查找
. 顺序查找
. 插入
正确资料:
7.  在长度为n的()上,删除第一个元素,其算法复杂度为O(n)。
. 只有表头指针的不带头结点的循环单链表
. 只有尾指针的不带表头结点的循环单链表
. 只有表尾指针的带头结点的循环单链表
. 只有尾指针的带表头结点的循环单链表
正确资料:
8.  有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?()
. 5 4 3 6 1 2
. 4 5 3 2 6 1
. 3 4 6 5 2 1
. 2 3 4 1 5 6
正确资料:
9.  若对n阶对称矩阵以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组[0..(n(n+1))/2-1]中,则在中确定ij(i<j)的位置k的关系为()。
. i*(i-1)/2+j
. j*(j-1)/2+i
. i*(i+1)/2+j
. j*(j+1)/2+i
正确资料:
10.  在数据结构中,与所使用计算机无关的数据叫()结构。
. 存储
. 物理
. 逻辑
. 物理和逻辑
正确资料:



西电《数据结构》在线作业




二、判断题(共 15 道试题,共 60 分。)

1.  对n个顶点的连通图来说,它的生成树一定有n-1条边。()
. 错误
. 正确
正确资料:
2.  数据元素是数据的基本单位,通常由若干个数据项组成,数据项是数据的最小单位。()
. 错误
. 正确
正确资料:
3.  若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的先序序列中的最后一个结点。()
. 错误
. 正确
正确资料:
4.  栈是限定仅在表尾进行插入或删除操作的线性表。()
. 错误
. 正确
正确资料:
5.  如果树的孩子兄弟表示中结点有 3个兄弟,而且是的双亲,则的度是4。()
. 错误
. 正确
正确资料:
6.  有数据WG={7,19,2,6,32,3,21,10},则所建Huffmn树的树高是6,带权路径长度WPL为261。()
. 错误
. 正确
正确资料:
7.  用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串为SXSSXSXX。()
. 错误
. 正确
正确资料:
8.  设有向图有n个顶点和条边,进行拓扑排序时,总的计算时间为O(n+)。()
. 错误
. 正确
正确资料:
9.  设二维数组[-20..30,-30..19],每个元素占有4 个存储单元, 存储起始地址为200。如按行优先顺序存储,则元素 [25][18]的存储地址为9392;如按列优先顺序存储,则元素[-18][-25]的存储地址为1228。()
. 错误
. 正确
正确资料:
10.  结点数最少的二叉树为空树。()
. 错误
. 正确
正确资料:
11.  每次直接或通过间接比较两个元素,若出现逆序排列时就交换它们的位置,此种方法叫做快速排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做 归并排序。()
. 错误
. 正确
正确资料:
12.  若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度为69。()
. 错误
. 正确
正确资料:
13.  已知二叉排序树的左右子树均不为空,则左子树上所有结点的值均小于它的根结点值,右子树上所有结点的值均大于它的根结点的值。()
. 错误
. 正确
正确资料:
14.  在n个顶点的有向图中,每个顶点的度最大为2(n-1)。()
. 错误
. 正确
正确资料:
15.  对于给定的n个元素,可以构造出的逻辑结构有集合,线性结构,树形结构,图或网状结构四种。()
. 错误
. 正确
正确资料:

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

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2015-10-29 15:06:53 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

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

本版积分规则

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

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

GMT+8, 2024-3-29 22:08 , Processed in 0.322723 second(s), 24 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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