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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

17春西电《数据结构》在线作业资料

[复制链接]
发表于 2017-3-23 13:30:43 | 显示全部楼层 |阅读模式
谋学网

一、单选(共 10 道试题,共 40 分。)V 1.  栈在()中应用。
A. 递归调用
B. 子程序调用
C. 表达式求值
D. A,B,C

2.  若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[0..(n(n+1))/2-1]中,则在B中确定aij(i<j)的位置k的关系为()。
A. i*(i-1)/2+j
B. j*(j-1)/2+i
C. i*(i+1)/2+j
D. j*(j+1)/2+i

3.  带头结点的单链表head为空的判定条件是()。
A. head==NULL
B. head->next==NULL
C. head->next==head
D. head!=NULL

4.  在双向链表的*p结点前插入新结点*s的操作为()。
A. p->prior=s;s->next=p;p->prior->next=s;s->prior=p->prior;
B. p->prior=s;p->prior->next=s;s->next=p;s->prior=p->prior;
C. s->next=p;s->prior=p->prior;p->prior=s;p->prior->next=s;
D. s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s;

5.  对于顺序存储的线性表,访问结点和删除结点的时间复杂度为()。
A. O(n) O(n)
B. O(n) O(1)
C. O(1) O(n)
D. O(1) O(1)

6.  下列操作中,()是数组的基本运算。
A. 插入
B. 删除
C. 修改
D. 排序

7.  有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?()
A. 5 4 3 6 1 2
B. 4 5 3 2 6 1
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6

8.  在链表中进行()操作的效率比在顺序表中进行该操作效率高。
A. 二分法查找
B. 快速查找
C. 顺序查找
D. 插入

9.  若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?()
A. 1和 5
B. 2和4
C. 4和2
D. 5和1

10.  与单链表相比,双链表的优点之一是()。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略头指针或表尾指针
D. 访问相邻结点更灵活




二、判断题(共 15 道试题,共 60 分。)V 1.  二叉树由根结点,左子树,右子树三个基本单元组成。()
A. 错误
B. 正确

2.  若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度为69。()
A. 错误
B. 正确

3.  非线性结构的逻辑特征是一个结点有若干个个直接前驱和直接后继。()
A. 错误
B. 正确

4.  在单链表中,要删除某一指定的结点,必须找到该结点的前驱结点。()
A. 错误
B. 正确

5.  如果树的孩子兄弟表示中结点A有 3个兄弟,而且B是A的双亲,则B的度是4。()
A. 错误
B. 正确

6.  所谓稀疏矩阵指的是不同元素(或非零元素)的个数远少于元素总数的矩阵。()
A. 错误
B. 正确

7.  在单链表中结点*p后插入结点*s的指令序列为s->next=p->next;p->next=s。()
A. 错误
B. 正确

8.  若一稀疏矩阵有8个非零元素,矩阵元素为整型, 现用三元组表方式对其进行压缩存储,假设整型元素占2个存储单元,请问该三元组表至少占46个存储单元。()
A. 错误
B. 正确

9.  数据的存储结构常用的存储方法有顺序存储方法、链式存储方法、索引存储方法和散列存储方法四种。()
A. 错误
B. 正确

10.  在n个顶点的有向图中,每个顶点的度最大为2(n-1)。()
A. 错误
B. 正确

11.  带头结点的双循环链表L中只有一个元素结点的条件是(L->next == L->prior) && (L!=L->next)。()
A. 错误
B. 正确

12.  若用不带头结点的单链表来表示链栈s,则创建一个空栈所要执行的操作是s=null。()
A. 错误
B. 正确

13.  在一个长度为n的顺序表中删除第i(0≤i≤n-1)个元素,需向前移动n-i-1个元素。()
A. 错误
B. 正确

14.  设有向图有n个顶点和e条边,进行拓扑排序时,总的计算时间为O(n+e)。()
A. 错误
B. 正确

15.  一个8个顶点的完全无向图边数为28。()
A. 错误
B. 正确















本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2017-3-23 13:40:48 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2017-4-22 13:10:31 | 显示全部楼层
谋学网
老师说谋学网可以下载资料,原来是真的!
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

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

本版积分规则

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

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

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

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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