没有中断技术 就没法实现多道程序并发甚至可以说 没有中断技术 就没有操作系统 当CPU拿到特权指令时 它发现此时...[作者空间]
A选项显然都是O(1)B选项 查找终端结点前面的结点的过程 即p1 p2 扫描的过程 承载了删除结点操作的时间复杂...[作者空间]
潜规则 问顺序表的优点缺点 他的比较对象一般都是链表如果问链表的优点缺点 他的比较对象一般都是顺序表 a b ...[作者空间]
考研中划分规则特指以某个元素为标准把顺序表中元素分为左右两部分这个标准元素 叫枢轴 共三种策略 ① 第一种 顺序表...[作者空间]
归并的含义是将两个或两个以上的有序序列归并为一个有序序列的过程。归并排序的主要思想是:将若干有序序列逐步归并,最终...[作者空间]
找最小值 找最大值 顺序表求最大值 顺序表求最小值 带头结点单链表求最大值 带头结点单链表求最小值 q是 最大值/...[作者空间]
当重复执行的次数,就是问题的规模很大的时候就有很大区别了.最好的算法就是常数阶的.无论问题规模多大执行时间不变.对...[作者空间]
顺序表建表 数组作为顺序表的载体length描述顺序表的长度 单链表建表就是一系列插入操作为了规范操作 一般在两个...[作者空间]
单链表(链式存储结构)插入 单链表(链式存储结构)删除 有头结点的单链表在开始结点前插入元素等同在头结点后插入元素...[作者空间]
0位置之前 插入 要移动n个元素后面位置插入 比前面位置少移动一个于是推出了i位置之前插入 要移动n-i个元素 这...[作者空间]
按元素的特性分类再按元素的不同组织关系分类如一对一、一对多、多对多 先强调元素的相同特性再强调元素的不同组织关系 ...[作者空间]
考点 我们一般的思维是见缝插针图中0~7 有8个元素8-1是7 再加上首尾 是9个空隙 第二种是策略是在某个位置上...[作者空间]
数组实现 结构体实现 带头结点的单循环链表 带头结点的双循环链表 带头结点 带头结点的单循环链表和双循环链表 不管...[作者空间]
下列( )与数据的存储结构无关的是A栈B双向链表C散列表D线索树E循环队列 答案A 栈 是逻辑结构 线性表 加了...[作者空间]
第一种理解求出执行次数k的值 第二种理解n/2 作为x值的 最小上界求出执行次数k的最小上界f(n)是大O表示法中...[作者空间]
cf(N)上界cg(N)下界 大O表示法 包含 小o表示法、θ表示法重合曲线也算上界曲线 小于等于去掉等于的情况 ...[作者空间]
随机存取 Random Access其实翻译为 任意存取更好任意的 随性的想存哪个单元就存哪个想读哪个单元就读哪个...[作者空间]
结果q=0x6ffdc4result=0x6ffdc4 结果q=0x6ffdd4result=0 c语言中 二级指...[作者空间]