- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
精品学习资料
名师归纳总结——欢迎下载
运算机公共基础学问辅导一,基本数据结构与算法1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度);2.数据结构的定义;数据的规律结构与储备结构;数据结构的图形表示;线性结构与非线性结构的概念;3.线性表的定义;线性表的次序储备结构及其插入与删除运算;4.栈和队列的定义;栈和队列的次序储备结构及其基本运算;5.线性单链表,双向链表与循环链表的结构及其基本运算;6.树的基本概念;二叉树的定义及其储备结构;二叉树的前序,中序和后序遍历;7.次序查找与二分法查找算法;基本排序算法(交换类排序,挑选类排序,插入类排序)
运算机公共基础学问辅导
一,基本数据结构与算法
1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)
;
2.数据结构的定义;数据的规律结构与储备结构;数据结构的图形表示;线性结构与非线性结构的概念;
3.线性表的定义;线性表的次序储备结构及其插入与删除运算;
4.栈和队列的定义;栈和队列的次序储备结构及其基本运算;
5.线性单链表,双向链表与循环链表的结构及其基本运算;
6.树的基本概念;二叉树的定义及其储备结构;二叉树的前序,中序和后序遍历;
7.次序查找与二分法查找算法;基本排序算法(交换类排序,挑选类排序,插入类排序)
三,软件工程基础
1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境;
2.结构化分析方法,数据流图,数据字典,软件需求规格说明书;
3.结构化设计方法,总体设计与具体设计;
;
4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试,集成测试和系统测试;
5.程序的调试,静态调试与动态调试; 四,数据库设计基础
1.数据库的基本概念:数据库,数据库治理系统,数据库系统;
2.数据模型,实体联系模型及
E-R 图,从 E-R 图导出关系数据模型;
3.关系代数运算,包括集合运算及挑选,投影,连接运算,数据库规范化理论;
4.数据库设计方法和步骤:需求分析,概念设计,规律设计和物理设计的相关策略;
以下数据结构中
,能用二分法进行查找的是
A
A )次序储备的有序线性表
C)二叉链表 查找技术:次序查找,二分查找
B)线性链表
D)有序线性链表
次序查找基本思想
:从表的一端开头次序扫描线性表,依次将扫描的节点关键字和待找的值做比较,如相等,查找成
功;如整个表扫描完毕,仍未找到,就查找失败;
对表结构无要求,效率低
二分查找基本思想:有序线性表长度为
将 x 与线性表的中间项比较 如相等,就找到,查找终止;
n,被查找元素为
x,就查找过程如下:
如 x 中间项的值,就在线性表的前半部分以相同方式查找;
如 x 中间项的值,就在线性表的后半部分以相同方式查找;
查找的子表为
0,说明无此元素;
对二分法查找的限制:
要求表必需用次序储备结构,且表中元素必需按关键字有序(升序或降序)排列;
以下关于栈的描述正确选项
C
A )在栈中只能插入元素而不能删除元素
B)在栈中只能删除元素而不能插入元素
C)栈是特别的线性表
D)栈是特别的线性表
,只能在一端插入或删除元素
,只能在一端插入元素
,而在另一端删除元素
栈:是一种特别的线性表,只能在表的一端进行插入和删除运算的线性表;进行插入和删除的这端为栈顶(
Top),另
一端为栈底( Bottom );栈顶元素总是被最终插入和最先删除;
(后进先出
LIFO )
( 4)以下描述正确选项
D
A )一个规律数据结构只能有一种储备结构
B)数据的规律结构属于线性结构
,储备结构属于非线性结构
C)一个规律数据结构可以有多种储备结构
D)一个规律结构可以有多种储备结构
,且各种储备结构不影响数据处理的效率
,且各种储备结构影响数据处理的效率
数据的规律结构:是对数据元素之间的规律关系的描述;包括集合,线性结构,树型结构和图形结构四种;
数据的储备结构:数据的规律结构在运算机储备空间的存放形式;
第 1 页,共 5 页
精品学习资料
名师归纳总结——欢迎下载
一种数据的规律结构依据需要可以表示成多种储备结构,常用的储备结构有次序,链接,索引等;采纳不同的储备结构,其数据处理的效率是不同的;( 4)依据 “后进先出 ”原就组织数据的数据结构是BA )队列B)栈C)双向链表D)二叉树
一种数据的规律结构依据需要可以表示成多种储备结构,常用的储备结构有次序,链接,索引等;采纳不同的储备
结构,其数据处理的效率是不同的;
( 4)依据 “后进先出 ”原就组织数据的数据结构是
B
A )队列
B)栈
C)双向链表
D)二叉树
队列:只答应在一端删除,在另一端插入的次序表;
删除一端叫对头,插入一端叫队尾(先进先出
FIFO );
队列和栈都属于线性表,他们具有
文档评论(0)