数据结构——一些小点

在堆排序和快速排序中，
- 若原始记录接近正序或反序，则选用堆排序
- 若原始数据基本无序，则选用快速选择排序
在直接插入和简单选择排序中，
- 若初始数据基本有序，则选用直接插入排序
- 若初始数据基本无序，则选用简单选择排序
抽象数据类型与计算机内部的表示和实现无关（对）
- 抽象数据类型即设计
顺序存储方式只能用于存储线性结构（错）
- 顺序存储结构也可以用来存储二叉树等树形结构
单向链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高（对）
- 不能说链表是线性表
- 注意单向
强连通图的各顶点间均可达（对）
- 强连通图的定义P
在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序（对）
拓扑排序是按照AOE网中每个节点事件的最早发生时间对结点进行排序（错）
- 拓扑排序针对的是AOV网（顶点）P180定义
- AOE网对应的是路径P183
散列法的思想是由关键字值决定数据的存储地址（对）
线性表的逻辑顺序与存储顺序是一致的（错）
- 数组是一致的
- 链表不是
在决定选取何种存储结构时，一般不考虑各结点的值如何（对）
- 考虑的是关系
线性表就是顺序存储的表（错）
双向链表可随机访问任意节点（错）
串是一种特殊的线性表，特殊在可以顺序存储（错）
- 特殊在元素是字符型
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的结点个数有关，而与图的边数无关（对）
一个广义表的表尾总是一个广义表（错）
- 空表没有表头和表尾
若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树（错）
- 必须知道中序序列才可以恢复
对任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点（错）
- 只针对连通图
- 若是非连通的，则需要进行多次
在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1（对）
具有n个结点的二叉排序树中有多种，其中树高最小的二叉排序树是最佳的（对）
在单链表中设置添加头结点的作用是：在插入和删除结点时对表头和表尾的操作与其他结点一致

数据结构——一些小点相关推荐

【学堂在线】清华数据结构 OJ小记录
MOOC数据结构 OJ题记录 PA1-1 范围查询 (对应课程:绪论+向量) PA1-2 祖玛问题 (对应课程:列表) PA 1-3 灯塔(归并) PA 2-1 列车调度(栈) PA 2-2 真二叉树 ...
【数据结构】小项目:航班查询系统
项目要求 1.已经给出链表定义(本系统用双链表实现更为方便,但是由于要求用单链表,所以按照规定做事) 2.信息录入(当然是添加航班与取消航班了) 3.按照起飞时间先后顺序排列(可以在插入时即顺序插入, ...
小女也爱C#(5)---程序员内功心法数据结构(完全平衡二叉树)
小女最近到看数据结构(完全平衡二叉树)心有所想,如果计算机比喻成一门武学,那么数据结构就是内功心法,招式有可以千变万化,只有内功心法可以不变,以不变应万变,是武学的最高境界(引自马老师内功心法总决式) ...
1使用帝国cms开发微信小程序之开发前的约定
实战案例博客.新闻资讯.商城本记录适用人群: 有html,css,js前端切图的开发人员. 小程序开发其实分为两端,一端是小程序界面ui开发,另一方面是数据提供者开发. 开发所需要用到的工具和软件 ...
Redis存储优化--小对象压缩
小对象压缩 Redis是一种内存数据库,内存是计算机中一种比较宝贵的资源,如果我们不注意节约,Redis很可能出现内存不足,最终导致崩溃.Redis为了优化数据结构的内存占用,增加了非常多的优化点,这 ...
算法与数据结构--空间复杂度O(1)遍历树
大家好~我叫「小鹿鹿鹿」,是本卖萌小屋的第二位签约作(萌)者(货).和小夕一样现在在从事NLP相关工作,希望和大家分享NLP相关的.不限于NLP的各种小想法,新技术.这是我的第一篇试水文章,初来乍到, ...
大漠穷秋：如何快速构建一款SCRM小程序？
导语 | 9月21日,云+社区技术沙龙"小程序·云开发"北京站圆满落幕.本期沙龙腾讯云联合猫眼.即速应用.白鹭引擎等企业,将从小程序·云开发后台技术.云开发实时数据推送实践.云开发 ...
“数据结构”课程的内容
数据结构课程的内容 *基本数据组织和数据处理方法* 各种数据的逻辑结构描述各种数据的存储结构表示各种数据结构的运算定义设计实现运算的算法分析算法的效率 "数据结构"在计算机 ...
小程序·云开发实战：SCRM社交化客户管理小程序
点击观看大咖分享随着微信小程序不断发展壮大,传统的 CRM 厂商也在不断向微信上迁移,毕竟微信的背后是巨大的用户和流量,还有极其方便的移动支付渠道.用微信小程序来做CRM,和以前的做法存在一些比较明 ...
软件设计师-数据结构知识
数据结构是计算机软件的一门基础课程,计算机科学各个领域及有关的应用软件都要用到各种数据结构．语言编译要使用栈.散列表及语法树:操作系统中用队列.存储管理表及目录树等:数据库系统运用线性表.多链表及索引 ...

数据结构——一些小点

数据结构——一些小点相关推荐

最新文章

热门文章