没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构(本)期末复习关键点解析
数据结构(本)期末复习关键点解析
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 8 浏览量
更新于2024-07-01
收藏 908KB DOCX 举报
"数据结构(本)期末复习指导" 本资料是一份针对中央广播电视大学计算机科学与技术(本科)专业《数据结构》课程的期末复习指导,旨在帮助学生系统复习并准备课程考核。课程涵盖数据结构和算法的基础概念,如线性表、栈、队列、串、数组、广义表、树、图、查找和排序等,旨在提升学生的编程技能,培养他们编写高效可靠程序的能力。 考核对象为2007年秋季入学的计算机科学与技术专业本科学生,考核依据是课程教学大纲。考核方式采取形成性考核与终结性考试相结合,其中形成性考核占总成绩的30%,主要包括作业和实验的完成情况;终结性考试占70%,由中央电大统一命题,进行闭卷考试。 形成性考核的作业册用于记录学生的学习进度,各地电大负责根据学生作业和实验完成情况进行评估,中央电大会定期抽查。而终结性考试分为了解、理解和掌握三个层次,重点考察学生对核心知识点的理解和应用能力,尤其是能灵活运用所学知识解决综合性问题的部分。 在考核内容上,"了解"层次的内容主要涉及预备知识和拓展内容,"理解"层次则要求学生能够全面领会并应用主干知识点,"掌握"层次是最关键的,需要学生能够灵活解决综合性问题和应用问题。考试命题遵循考核说明,确保公正公平地评价学生的学习成果。 通过这份复习指导,学生可以明确复习方向,有针对性地准备考试,以期在课程中取得好成绩,并为后续的专业学习打下坚实基础。
资源详情
资源推荐
A. 6 4 2 B.
6 2 4 C. 4
2 6 D. 2
6 4
一个队列的入队序列是
5, 6, 7, 8,
则队列的输出序列是()。
5.
A. 5 6 7 8
B. 8 7 6 5
D.
可能有多种情况
)。
C. 7 8 6 5
串函数
StrCmp ("d", “D”)
的值为(
6.
A. 0
B. 1
C. -1
D. 3
在一个单链表中, 、 分别指向表中两个相邻的结点,且 所指结点是 所指结点
q
7.
p q
p
的直接后继,现要删除 所指结点,可用语句(
q
)。
A. p=q->next B. p->next=q C. p->next=q->next D. q->next=NULL
设•棵哈夫曼树共有 个非叶结点,则该树一共有()个结点。
n
8.
9.
A. 2*n~l B. 2*n +1 C. 2*n
D. 2* (n-1)
对如图 所示二叉树进行中序遍历,结果是()。
1
A. dfebagc B. defbagc C. defbacg D. dbaefcg
10
.任何•’个无向连通图的最小生成树(
)o
A.
至少有 棵 只有 棵 淀有多棵
D.
可能不存在
B.
C.
11.
设有一个
阶的对称矩阵 采用压缩存储的方式,将其下三角部分以行序为主 序存储
A,
10
到一维数组 中(数组下标从 开始),则矩阵中元素
B
在一维数组 中的下标是
B
1
A8,5
(
)o
A. 33
B. 32
C. 85
D. 41
12 .
-组记录的关键字序列为
(37, 70, 47, 29, 31, 85 ),
利用快速排序,以第一个 关键字
为分割元素,经过一次划分后结果为
( )o
A. 31, 29, 37, 85, 47, 70
C. 31, 29, 37, 70, 47, 85
B. 29, 31, 37, 47, 70, 85
D. 31, 29, 37, 47, 70, 85
对 个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元 素交
n
13 .
换,就结束排序过程。对某 个元素的排序共进行了
3n-6
次元素间的比较就完成了排 序,则
n
()
o
原序列是升序排列
A.
B.
C.
D.
原序列是降序排列
对序列只进行了 趟冒泡
2
对序列只进行了 趟冒泡
3
在一个栈顶指针为
的链栈中删除一个结点时,用 保存被删除的结点,应执行
x ()
14.
top
o
A. x=top->data;top=top->next;
C. x=top;top=top->next ;
二、填空题(每小题 分,共 分)
24
和 操作。
遍历二叉排序树可得到一个有序序列。
一棵有
2n-l
个结点的二叉树,其每一个非叶结点的度数都为 则该树共有 个叶结点。
2,
65
插入到有序表时,为寻找插入位置需比较 次。
三、综合题(每小题
10
分,共
30
分)
已知序列
{11, 19, 5, 4,
画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)
剩余25页未读,继续阅读
apple_51426592
- 粉丝: 9695
- 资源: 9656
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- 电力电子系统建模与控制入门
- SQL数据库基础入门:发展历程与关键概念
- DC/DC变换器动态建模与控制方法解析
- 市***专有云IaaS服务:云主机与数据库解决方案
- 紫鸟数据魔方:跨境电商选品神器,助力爆款打造
- 电力电子技术:DC-DC变换器动态模型与控制
- 视觉与实用并重:跨境电商产品开发的六重价值策略
- VB.NET三层架构下的数据库应用程序开发
- 跨境电商产品开发:关键词策略与用户痛点挖掘
- VC-MFC数据库编程技巧与实现
- 亚马逊新品开发策略:选品与市场研究
- 数据库基础知识:从数据到Visual FoxPro应用
- 计算机专业实习经验与项目总结
- Sparkle家族轻量级加密与哈希:提升IoT设备数据安全性
- SQL数据库期末考试精选题与答案解析
- H3C规模数据融合:技术探讨与应用案例解析
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功